The Expected Number of Nash Equilibria of a Normal Form Game

Citations

Cited by:

1. Mahajan, Aseem & Pongou, Roland & Tondji, Jean-Baptiste, 2023. "Supermajority politics: Equilibrium range, policy diversity, utilitarian welfare, and political compromise," European Journal of Operational Research, Elsevier, vol. 307(2), pages 963-974.
2. Wheatley, W. Parker, 2003. "Survival And Ownership Of Internet Marketplaces For Agriculture," 2003 Annual meeting, July 27-30, Montreal, Canada 22214, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
3. Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Oct 2024.
4. Bade, Sophie & Haeringer, Guillaume & Renou, Ludovic, 2007. "More strategies, more Nash equilibria," Journal of Economic Theory, Elsevier, vol. 135(1), pages 551-557, July.
   • Sophie Bade & Guillaume Haeringer & Ludovic Renou, 2005. "More Strategies, More Nash Equilibria," School of Economics and Public Policy Working Papers 2005-01, University of Adelaide, School of Economics and Public Policy.
   • Sophie Bade & Guillaume Haeringer & Ludovic Renou, 2005. "More strategies, more Nash equilibria," Game Theory and Information 0502001, University Library of Munich, Germany.
5. Brandl, Florian, 2017. "The distribution of optimal strategies in symmetric zero-sum games," Games and Economic Behavior, Elsevier, vol. 104(C), pages 674-680.
6. Herings, P. J. J. & Polemarchakis, H., 2002. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," Journal of Mathematical Economics, Elsevier, vol. 37(2), pages 133-155, April.
   • Jean-Jacques Herings & Heracles M. Polemarchakis, 2000. "Equilibrium and Arbitrage in Incomplete Asset Markets with Fixed Prices," Working Papers hal-00598238, HAL.
   • HERINGS, Jean-Jacques & POLEMARCHAKIS, Heracles, 2000. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," LIDAM Discussion Papers CORE 2000026, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
   • Herings, P.J.J. & Polemarchakis, H.M., 2000. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," Research Memorandum 004, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
   • Polemarchakis, H. M. & Herings, P. J. J., 2000. "Equilibrium and arbitrage in incomplete asset markets with fixed prices," HEC Research Papers Series 696, HEC Paris.
7. Pei, Ting & Takahashi, Satoru, 2019. "Rationalizable strategies in random games," Games and Economic Behavior, Elsevier, vol. 118(C), pages 110-125.
8. Conitzer, Vincent & Sandholm, Tuomas, 2008. "New complexity results about Nash equilibria," Games and Economic Behavior, Elsevier, vol. 63(2), pages 621-641, July.
9. Andrea Collevecchio & Tuan-Minh Nguyen & Ziwen Zhong, 2024. "Finding pure Nash equilibria in large random games," Papers 2406.09732, arXiv.org, revised Aug 2024.
10. , & ,, 2008. "Caller Number Five and related timing games," Theoretical Economics, Econometric Society, vol. 3(2), June.
    • Andreas Park & Lones Smith, 2008. "Caller Number Five and Related Timing Games," Working Papers tecipa-317, University of Toronto, Department of Economics.
11. P. Herings & Ronald Peeters, 2010. "Homotopy methods to compute equilibria in game theory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 119-156, January.
    • Herings, P.J.J. & Peeters, R.J.A.P., 2006. "Homotopy methods to compute equilibria in game theory," Research Memorandum 046, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
12. Rahul Savani & Bernhard von Stengel, 2016. "Unit vector games," International Journal of Economic Theory, The International Society for Economic Theory, vol. 12(1), pages 7-27, March.
    • von Stengel, Bernhard & Savani, Rahul, 2016. "Unit vector games," LSE Research Online Documents on Economics 65506, London School of Economics and Political Science, LSE Library.
13. P. Jean-Jacques Herings & Ronald J. A. P. Peeters, 2003. "Equilibrium Selection In Stochastic Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 5(04), pages 307-326.
    • P.Jean-Jacques Herings & Ronald J.A.P. Peeters, 2001. "Equilibrium Selection in Stochastic Games," Game Theory and Information 0205002, University Library of Munich, Germany.
    • Herings, P.J.J. & Peeters, R.J.A.P., 2001. "Equilibrium selection in stochastic games," Research Memorandum 019, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
14. Manh Hong Duong & The Anh Han, 2016. "On the Expected Number of Equilibria in a Multi-player Multi-strategy Evolutionary Game," Dynamic Games and Applications, Springer, vol. 6(3), pages 324-346, September.
15. Klaus Kultti & Hannu Salonen & Hannu Vartiainen, 2011. "Distribution of pure Nash equilibria in n-person games with random best replies," Discussion Papers 71, Aboa Centre for Economics.
16. P. Herings & Ronald Peeters, 2005. "A Globally Convergent Algorithm to Compute All Nash Equilibria for n-Person Games," Annals of Operations Research, Springer, vol. 137(1), pages 349-368, July.
    • Herings, P.J.J. & Peeters, R.J.A.P., 2002. "A globally convergent algorithm to compute all nash equilibria for n-person games," Research Memorandum 053, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
17. Patrick Bajari & Han Hong & Stephen P. Ryan, 2010. "Identification and Estimation of a Discrete Game of Complete Information," Econometrica, Econometric Society, vol. 78(5), pages 1529-1568, September.
    • Patrick Bajari & Han Hong & Stephen Ryan, 2004. "Identification and Estimation of Discrete Games of Complete Information," NBER Technical Working Papers 0301, National Bureau of Economic Research, Inc.
    • Stephen Ryan & Patrick Bajari & Han Hong, 2005. "Identification and Estimation of Discrete Games of Complete Information," Computing in Economics and Finance 2005 53, Society for Computational Economics.
18. Elizabeth Baldwin & Paul Klemperer, 2019. "Understanding Preferences: “Demand Types”, and the Existence of Equilibrium With Indivisibilities," Econometrica, Econometric Society, vol. 87(3), pages 867-932, May.
    • Elizabeth Baldwin & Paul Klemperer, 2015. "Understanding Preferences: “Demand Types”, and the Existence of Equilibrium with Indivisibilities," Economics Papers 2015-W10, Economics Group, Nuffield College, University of Oxford.
    • Klemperer, Paul & Baldwin, Elizabeth, 2019. "Understanding Preferences: "Demand Types", and the Existence of Equilibrium with Indivisibilities," CEPR Discussion Papers 13586, C.E.P.R. Discussion Papers.
    • Baldwin, Elizabeth & Klemperer, Paul, 2016. "Understanding preferences: "demand types", and the existence of equilibrium with indivisibilities," LSE Research Online Documents on Economics 63198, London School of Economics and Political Science, LSE Library.
19. Noga Alon & Kirill Rudov & Leeat Yariv, 2021. "Dominance Solvability in Random Games," Working Papers 2021-84, Princeton University. Economics Department..
20. Herings, P. Jean-Jacques & Peeters, Ronald J. A. P., 2004. "Stationary equilibria in stochastic games: structure, selection, and computation," Journal of Economic Theory, Elsevier, vol. 118(1), pages 32-60, September.
    • Herings, P.J.J. & Peeters, R.J.A.P., 2000. "Stationary equilibria in stochastic games : structure, selection, and computation," Research Memorandum 031, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
21. Arieli, Itai & Babichenko, Yakov, 2016. "Random extensive form games," Journal of Economic Theory, Elsevier, vol. 166(C), pages 517-535.
22. Ariel Pakes, 2008. "Theory and Empirical Work on Imperfectly Competitive Markets," NBER Working Papers 14117, National Bureau of Economic Research, Inc.
23. Lee, Robin S. & Pakes, Ariel, 2009. "Multiple equilibria and selection by learning in an applied setting," Economics Letters, Elsevier, vol. 104(1), pages 13-16, July.
24. Torsten Heinrich & Yoojin Jang & Luca Mungo & Marco Pangallo & Alex Scott & Bassel Tarbush & Samuel Wiese, 2023. "Best-response dynamics, playing sequences, and convergence to equilibrium in random games," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 703-735, September.
25. Gabriele Dragotto & Rosario Scatamacchia, 2023. "The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1143-1160, September.
26. Martin Bichler & Zhen Hao & Gediminas Adomavicius, 2017. "Coalition-Based Pricing in Ascending Combinatorial Auctions," Information Systems Research, INFORMS, vol. 28(1), pages 159-179, March.
27. Torsten Heinrich & Yoojin Jang & Luca Mungo & Marco Pangallo & Alex Scott & Bassel Tarbush & Samuel Wiese, 2021. "Best-response dynamics, playing sequences, and convergence to equilibrium in random games," Papers 2101.04222, arXiv.org, revised Nov 2022.
    • Pangallo, Marco & Heinrich, Torsten & Jang, Yoojin & Scott, Alex & Tarbush, Bassel & Wiese, Samuel & Mungo, Luca, 2021. "Best-Response Dynamics, Playing Sequences, And Convergence To Equilibrium In Random Games," INET Oxford Working Papers 2021-02, Institute for New Economic Thinking at the Oxford Martin School, University of Oxford.
28. Pangallo, Marco & Heinrich, Torsten & Jang, Yoojin & Scott, Alex & Tarbush, Bassel & Wiese, Samuel & Mungo, Luca, 2021. "Best-Response Dynamics, Playing Sequences, And Convergence To Equilibrium In Random Games," INET Oxford Working Papers 2021-23, Institute for New Economic Thinking at the Oxford Martin School, University of Oxford.
29. Herings, P. Jean-Jacques & Zhan, Yang, 2021. "The computation of pairwise stable networks," Research Memorandum 004, Maastricht University, Graduate School of Business and Economics (GSBE).
30. McLennan, Andrew & Berg, Johannes, 2005. "Asymptotic expected number of Nash equilibria of two-player normal form games," Games and Economic Behavior, Elsevier, vol. 51(2), pages 264-295, May.
31. Takahashi, Satoru, 2008. "The number of pure Nash equilibria in a random game with nondecreasing best responses," Games and Economic Behavior, Elsevier, vol. 63(1), pages 328-340, May.
32. Samuel C. Wiese & Torsten Heinrich, 2022. "The Frequency of Convergent Games under Best-Response Dynamics," Dynamic Games and Applications, Springer, vol. 12(2), pages 689-700, June.
33. David Roberts, 2006. "Nash equilibria of Cauchy-random zero-sum and coordination matrix games," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(2), pages 167-184, August.
34. Misha Gavrilovich & Victoriya Kreps, 2015. "On a Class of Optimization Problems with No “Effectively Computable” Solution," HSE Working papers WP BRP 112/EC/2015, National Research University Higher School of Economics.