A Stable-Set Bound and Maximal Numbers of Nash Equilibria in Bimatrix Games

Constantin Ickstadt, Thorsten Theobald, Bernhard von Stengel

Quint and Shubik (1997) conjectured that a non-degenerate n-by-n game has at most 2^n-1 Nash equilibria in mixed strategies. The conjecture is true for n at most 4 but false for n=…