On the Number of Nash Equilibria in a Bimatrix Game
Author
Abstract
Suggested Citation
Note: CFP 958.
Download full text from publisher
References listed on IDEAS
- Quint, Thomas & Shubik, Martin, 2002.
"A bound on the number of Nash equilibria in a coordination game,"
Economics Letters, Elsevier, vol. 77(3), pages 323-327, November.
- Thomas Quint & Martin Shubik, 1995. "A Bound on the Number of Nash Equilibria in a Coordination Game," Cowles Foundation Discussion Papers 1095, Cowles Foundation for Research in Economics, Yale University.
- Barany, I & Lee, J & Shubik, M, 1992.
"Classification of Two-Person Ordinal Bimatrix Games,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 21(3), pages 267-290.
- Imre Barany & J. Lee & Martin Shubik, 1991. "Classification of Two-Person Ordinal Bimatrix Games," Cowles Foundation Discussion Papers 996, Cowles Foundation for Research in Economics, Yale University.
- B. Curtis Eaves, 1971. "The Linear Complementarity Problem," Management Science, INFORMS, vol. 17(9), pages 612-634, May.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- Quint, Thomas & Shubik, Martin, 2002.
"A bound on the number of Nash equilibria in a coordination game,"
Economics Letters, Elsevier, vol. 77(3), pages 323-327, November.
- Thomas Quint & Martin Shubik, 1995. "A Bound on the Number of Nash Equilibria in a Coordination Game," Cowles Foundation Discussion Papers 1095, Cowles Foundation for Research in Economics, Yale University.
- McLennan, Andrew, 1997.
"The Maximal Generic Number of Pure Nash Equilibria,"
Journal of Economic Theory, Elsevier, vol. 72(2), pages 408-410, February.
- McLennan, A., 1994. "The Maximal Generic Number of Pure Nash Equilibria," Papers 273, Minnesota - Center for Economic Research.
- Keiding, Hans, 1997. "On the Maximal Number of Nash Equilibria in ann x nBimatrix Game," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 148-160, October.
- Thomas Quint & Martin Shubik & Dickey Yan, 1995. "Dumb Bugs and Bright Noncooperative Players: Games, Context and Behavior," Cowles Foundation Discussion Papers 1094, Cowles Foundation for Research in Economics, Yale University.
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.- Stanford, William, 2004. "Individually rational pure strategies in large games," Games and Economic Behavior, Elsevier, vol. 47(1), pages 221-233, April.
- Fabrizio Germano, 2006.
"On some geometry and equivalence classes of normal form games,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 34(4), pages 561-581, November.
- Fabrizio Germano, 2003. "On some geometry and equivalence classes of normal form games," Economics Working Papers 669, Department of Economics and Business, Universitat Pompeu Fabra.
- Fabrizio Germano, 2015. "On Some Geometry and Equivalence Classes of Normal Form Games," Working Papers 42, Barcelona School of Economics.
- Richárd Kicsiny & Zoltán Varga, 2023. "New algorithm for checking Pareto optimality in bimatrix games," Annals of Operations Research, Springer, vol. 320(1), pages 235-259, January.
- 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.
- McLennan, Andrew & Park, In-Uck, 1999.
"Generic 4 x 4 Two Person Games Have at Most 15 Nash Equilibria,"
Games and Economic Behavior, Elsevier, vol. 26(1), pages 111-130, January.
- McLennan, A & Park, I-U, 1997. "Generic 4 x 4 Two Person Games Have at Most 15 Nash Equilibria," Papers 300, Minnesota - Center for Economic Research.
- S. R. Mohan, 1997. "Degeneracy Subgraph of the Lemke Complementary Pivot Algorithm and Anticycling Rule," Journal of Optimization Theory and Applications, Springer, vol. 94(2), pages 409-423, August.
- Thiruvankatachari Parthasarathy & Gomatam Ravindran & Sunil Kumar, 2022. "On Semimonotone Matrices, $$R_0$$ R 0 -Matrices and Q-Matrices," Journal of Optimization Theory and Applications, Springer, vol. 195(1), pages 131-147, October.
- Stanford, William, 1999. "On the number of pure strategy Nash equilibria in finite common payoffs games," Economics Letters, Elsevier, vol. 62(1), pages 29-34, January.
- Hwang, Sung-Ha & Rey-Bellet, Luc, 2020. "Strategic decompositions of normal form games: Zero-sum games and potential games," Games and Economic Behavior, Elsevier, vol. 122(C), pages 370-390.
- van Soest, A.H.O., 1990. "Essays on micro-econometric models of consumer demand and the labour market," Other publications TiSEM be045d62-a73d-4d7c-a591-f, Tilburg University, School of Economics and Management.
- J. M. Peterson & M. A. Simaan, 2008. "Probabilities of Pure Nash Equilibria in Matrix Games when the Payoff Entries of One Player Are Randomly Selected," Journal of Optimization Theory and Applications, Springer, vol. 137(2), pages 401-410, May.
- Ya-nan Zheng & Wei Wu, 2018. "On a Class of Semi-Positive Tensors in Tensor Complementarity Problem," Journal of Optimization Theory and Applications, Springer, vol. 177(1), pages 127-136, April.
- Hongmin Li & Scott Webster, 2017. "Optimal Pricing of Correlated Product Options Under the Paired Combinatorial Logit Model," Operations Research, INFORMS, vol. 65(5), pages 1215-1230, October.
- Quint, Thomas & Shubik, Martin, 2002.
"A bound on the number of Nash equilibria in a coordination game,"
Economics Letters, Elsevier, vol. 77(3), pages 323-327, November.
- Thomas Quint & Martin Shubik, 1995. "A Bound on the Number of Nash Equilibria in a Coordination Game," Cowles Foundation Discussion Papers 1095, Cowles Foundation for Research in Economics, Yale University.
- Martin Shubik, 2012.
"A Web Gaming Facility for Research and Teaching,"
Cowles Foundation Discussion Papers
1860, Cowles Foundation for Research in Economics, Yale University.
- Martin Shubik, 2012. "A Web Gaming Facility for Research and Teaching," Cowles Foundation Discussion Papers 1860R, Cowles Foundation for Research in Economics, Yale University, revised Jun 2013.
- 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.
- Van Soest, Arthur & Kooreman, Peter, 1990.
"Coherency of the indirect translog demand system with binding nonnegativity constraints,"
Journal of Econometrics, Elsevier, vol. 44(3), pages 391-400, June.
- van Soest, A.H.O. & Kooreman, P., 1990. "Coherency of the indirect translog demand system with binding nonnegativity constraints," Other publications TiSEM 67e4b635-f504-401e-9a07-8, Tilburg University, School of Economics and Management.
- Michael S. Harr'e & Adam Harris & Scott McCallum, 2019. "Singularities and Catastrophes in Economics: Historical Perspectives and Future Directions," Papers 1907.05582, arXiv.org.
- Philip V. Fellman & Jonathan Vos Post, 2007. "Quantum Nash Equilibria and Quantum Computing," Papers 0707.0324, arXiv.org.
- Stanford, William, 2010. "The number of pure strategy Nash equilibria in random multi-team games," Economics Letters, Elsevier, vol. 108(3), pages 352-354, September.
Corrections
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:cwl:cwldpp:1089. 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: Brittany Ladd (email available below). General contact details of provider: https://edirc.repec.org/data/cowleus.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.