Finding pure Nash equilibria in large random games
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Rinott, Yosef & Scarsini, Marco, 2000.
"On the Number of Pure Strategy Nash Equilibria in Random Games,"
Games and Economic Behavior, Elsevier, vol. 33(2), pages 274-293, November.
- Marco Scarsini & Yosef Rinott, 2000. "On the number of pure strategy Nash equilibria in random games," Post-Print hal-00540207, HAL.
- Noga Alon & Kirill Rudov & Leeat Yariv, 2021. "Dominance Solvability in Random Games," Working Papers 2021-84, Princeton University. Economics Department..
- Gilboa, Itzhak & Matsui, Akihiko, 1991.
"Social Stability and Equilibrium,"
Econometrica, Econometric Society, vol. 59(3), pages 859-867, May.
- Itzhak Gilboa & Akihiko Matsui, 1991. "Social Stability and Equilibrium," Post-Print hal-00753235, HAL.
- I. Gilboa & A. Matsui, 2010. "Social Stability and Equilibrium," Levine's Working Paper Archive 534, David K. Levine.
- Andrew McLennan, 2005.
"The Expected Number of Nash Equilibria of a Normal Form Game,"
Econometrica, Econometric Society, vol. 73(1), pages 141-174, January.
- McLennan, A., 1999. "The Expected Number of Nash Equilibria of a Normal Form Game," Papers 306, Minnesota - Center for Economic Research.
- Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262650401, April.
- Martin J Osborne & Ariel Rubinstein, 2009. "A Course in Game Theory," Levine's Bibliography 814577000000000225, UCLA Department of Economics.
- Mimun, Hlafo Alfie & Quattropani, Matteo & Scarsini, Marco, 2024.
"Best-response dynamics in two-person random games with correlated payoffs,"
Games and Economic Behavior, Elsevier, vol. 145(C), pages 239-262.
- Hlafo Alfie Mimun & Matteo Quattropani & Marco Scarsini, 2022. "Best-Response dynamics in two-person random games with correlated payoffs," Papers 2209.12967, arXiv.org, revised Jan 2024.
- Powers, Imelda Yeung, 1990. "Limiting Distributions of the Number of Pure Strategy Nash Equilibria in N-Person Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(3), pages 277-286.
- Noga Alon & Kirill Rudov & Leeat Yariv, 2021. "Dominance Solvability in Random Games," Papers 2105.10743, arXiv.org.
- Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Andrea Collevecchio & Hlafo Alfie Mimun & Matteo Quattropani & Marco Scarsini, 2024. "Basins of Attraction in Two-Player Random Ordinal Potential Games," Papers 2407.05460, arXiv.org.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Oct 2024.
- Andrea Collevecchio & Hlafo Alfie Mimun & Matteo Quattropani & Marco Scarsini, 2024. "Basins of Attraction in Two-Player Random Ordinal Potential Games," Papers 2407.05460, arXiv.org.
- 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.
- Mimun, Hlafo Alfie & Quattropani, Matteo & Scarsini, Marco, 2024.
"Best-response dynamics in two-person random games with correlated payoffs,"
Games and Economic Behavior, Elsevier, vol. 145(C), pages 239-262.
- Hlafo Alfie Mimun & Matteo Quattropani & Marco Scarsini, 2022. "Best-Response dynamics in two-person random games with correlated payoffs," Papers 2209.12967, arXiv.org, revised Jan 2024.
- 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.
- Ben Amiet & Andrea Collevecchio & Marco Scarsini & Ziwen Zhong, 2021.
"Pure Nash Equilibria and Best-Response Dynamics in Random Games,"
Mathematics of Operations Research, INFORMS, vol. 46(4), pages 1552-1572, November.
- Ben Amiet & Andrea Collevecchio & Marco Scarsini & Ziwen Zhong, 2019. "Pure Nash Equilibria and Best-Response Dynamics in Random Games," Papers 1905.10758, arXiv.org, revised Jun 2020.
- 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.
- Arieli, Itai & Babichenko, Yakov, 2016. "Random extensive form games," Journal of Economic Theory, Elsevier, vol. 166(C), pages 517-535.
- 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.
- Szabó, György & Borsos, István & Szombati, Edit, 2019. "Games, graphs and Kirchhoff laws," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 416-423.
- Pei, Ting & Takahashi, Satoru, 2019. "Rationalizable strategies in random games," Games and Economic Behavior, Elsevier, vol. 118(C), pages 110-125.
- Sandholm,W.H., 2003.
"Excess payoff dynamics, potential dynamics, and stable games,"
Working papers
5, Wisconsin Madison - Social Systems.
- Bill Sandholm, 2003. "Excess Payoff Dynamics, Potential Dynamics, and Stable Games," Theory workshop papers 505798000000000042, UCLA Department of Economics.
- Viossat, Yannick, 2008.
"Evolutionary dynamics may eliminate all strategies used in correlated equilibrium,"
Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
- Viossat, Yannick, 2006. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," SSE/EFI Working Paper Series in Economics and Finance 629, Stockholm School of Economics, revised 21 Jun 2006.
- Yannick Viossat, 2008. "Evolutionary Dynamics May Eliminate All Strategies Used in Correlated Equilibria," Post-Print hal-00360756, HAL.
- Antonio Cabrales & Giovanni Ponti, 2000. "Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 247-282, April.
- Thijssen, J.J.J., 2003. "Investment under uncertainty, market evolution and coalition spillovers in a game theoretic perspective," Other publications TiSEM 672073a6-492e-4621-8d4a-0, Tilburg University, School of Economics and Management.
- Christoph Kuzmics & Daniel Rodenburger, 2018. "A case of evolutionary stable attainable equilibrium in the lab," Graz Economics Papers 2018-05, University of Graz, Department of Economics.
- Hofbauer, Josef & Hopkins, Ed, 2005.
"Learning in perturbed asymmetric games,"
Games and Economic Behavior, Elsevier, vol. 52(1), pages 133-152, July.
- Josef Hofbauer & Ed Hopkins, 2000. "Learning in Perturbed Asymmetric Games," Edinburgh School of Economics Discussion Paper Series 53, Edinburgh School of Economics, University of Edinburgh.
- Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
- Ewerhart, Christian & Valkanova, Kremena, 2020.
"Fictitious play in networks,"
Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
- Christian Ewerhart & Kremena Valkanova, 2016. "Fictitious play in networks," ECON - Working Papers 239, Department of Economics - University of Zurich, revised Jun 2019.
- Andreas Blume, 1995.
"Information Transmission and Preference Similarity,"
Game Theory and Information
9504002, University Library of Munich, Germany, revised 29 May 1996.
- Blume, A., 1997. "Information Transmission and Preference Similarity," Discussion Paper 1997-66, Tilburg University, Center for Economic Research.
- Andreas Blume, 1996. "Information Transmission and Preference Similarity," Game Theory and Information 9605004, University Library of Munich, Germany.
- Blume, A., 1996. "Information Transmission and Preference Similarity," Working Papers 96-04, University of Iowa, Department of Economics.
- Blume, A., 1997. "Information Transmission and Preference Similarity," Working Papers 97-11, University of Iowa, Department of Economics.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-GTH-2024-07-15 (Game Theory)
- NEP-MIC-2024-07-15 (Microeconomics)
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2406.09732. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.