Monte Carlo Fictitious Play for Finding Pure Nash Equilibria in Identical Interest Games

References

• Abernethy JD, Lai KA, Wibisono A (2019) Fictitious play: Convergence, smoothness, and optimism. Preprint, submitted November 19, https://arxiv.org/abs/1911.08418.Google Scholar
• Berger U (2005) Fictitious play in 2 × n games. J. Econom. Theory 120(2):139–154.Google Scholar
• Brown GW (1951) Iterative solution of games by fictitious play. Activity Anal. Production Allocation 13(1):374–376.Google Scholar
• Dolinskaya IS, Epelman MA, Şişikoğlu Sir E, Smith RL (2016) Parameter-free sampled fictitious play for solving deterministic dynamic programming problems. J. Optim. Theory Appl. 169:631–655.Google Scholar
• Garcia A, Patek SD, Sinha K (2007) A decentralized approach to discrete optimization via simulation: Application to network flow. Oper. Res. 55(4):717–732.Link, Google Scholar
• Lambert TJI, Epelman MA, Smith RL (2005) A fictitious play approach to large-scale optimization. Oper. Res. 53(2):477–489.Abstract, Google Scholar
• Lei J, Shanbhag UV (2020) Asynchronous schemes for stochastic and misspecified potential games and nonconvex optimization. Oper. Res. 68(6):1742–1766.Link, Google Scholar
• Lei J, Shanbhag UV, Pang JS, Sen S (2020) On synchronous, asynchronous, and randomized best-response schemes for stochastic Nash games. Math. Oper. Res. 45(1):157–190.Link, Google Scholar
• Li Z, Tewari A (2018) Sampled fictitious play is Hannan consistent. Games Econom. Behav. 109:401–412.Google Scholar
• Ma WC, Huang DA, Lee N, Kitani KM (2017) Forecasting interactive dynamics of pedestrians with fictitious play. Proc. IEEE Conf. Comput. Vision Pattern Recognition (IEEE Computer Society, Piscataway, NJ), 774–782.Google Scholar
• Marden JR, Shamma JS (2015) Game theory and distributed control. Handbook of Game Theory with Economic Applications, vol. 4 (Elsevier, New York), 861–899.Google Scholar
• Marden JR, Arslan G, Shamma JS (2009) Joint strategy fictitious play with inertia for potential games. IEEE Trans. Automated Control 54(2):208–220.Google Scholar
• Marden JR, Young HP, Pao LY (2014) Achieving Pareto optimality through distributed learning. SIAM J. Control Optim. 52(5):2753–2770.Google Scholar
• Masuda Y, Whang S (1999) Dynamic pricing for network service: Equilibrium and stability. Management Sci. 45(6):857–869.Link, Google Scholar
• Monderer D, Shapley LS (1996a) Fictitious play property for games with identical interests. J. Econom. Theory 68(1):258–265.Google Scholar
• Monderer D, Shapley LS (1996b) Potential games. Games Econom. Behav. 14(1):124–143.Google Scholar
• Pradelski B, Young HP (2010) Efficiency and equilibrium in trial and error learning. Working paper, University of Oxford, Oxford, UK.Google Scholar
• Scutari G, Palomar DP, Facchinei F, Pang JS (2010) Convex optimization, game theory, and variational inequality theory. IEEE Signal Processing Magazine 27(3):35–49.Google Scholar
• Shamma JS, Arslan G (2004) Unified convergence proofs of continuous-time fictitious play. IEEE Trans. Automated Control 49(7):1137–1141.Google Scholar
• Swenson B, Kar S, Xavier J (2015) A computationally efficient implementation of fictitious play in a distributed setting. Proc. Eur. Signal Processing Conf. (IEEE Computer Society, Piscataway, NJ), 1043–1047.Google Scholar
• Swenson B, Kar S, Xavier J (2017) Single sample fictitious play. IEEE Trans. Automated Control 62(11):6026–6031.Google Scholar
• Swenson B, Eksin C, Kar S, Ribeiro A (2018) Distributed inertial best-response dynamics. IEEE Trans. Automated Control 63(12):4294–4300.Google Scholar
• Young HP (2004) Strategic Learning and its Limits (Oxford University Press, Oxford, UK).Google Scholar
• Young HP (2009) Learning by trial and error. Games Econom. Behav. 65(2):626–643.Google Scholar