A THEOREM ON THE NUMBER OF NASH EQUILIBRIA IN A BIMATRIX GAME

Authors
QUINT T SHUBIK M
Citation
T. Quint et M. Shubik, A THEOREM ON THE NUMBER OF NASH EQUILIBRIA IN A BIMATRIX GAME, International journal of game theory, 26(3), 1997, pp. 353-359
Citations number
11
Categorie Soggetti
Social Sciences, Mathematical Methods","Mathematical, Methods, Social Sciences","Mathematics, Miscellaneous","Statistic & Probability
Journal title
International journal of game theory → ACNP
ISSN journal
00207276
Volume
26
Issue
3
Year of publication
1997
Pages
353 - 359
Database
ISI
SICI code
0020-7276(1997)26:3<353:ATOTNO>2.0.ZU;2-N
Abstract
We show that if y is an odd integer between 1 and 2(n)-1, there is an n x n bimatrix game with exactly y Nash equilibria (NE). We conjecture that this 2(n)-1 is a tight upper bound on the number of NEs in a ''n ondegenerate'' n x n game.