Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
Equilibrium Numbers in Non-Square Bimatrix Games
Constantin Ickstadt, Thorsten Theobald, Bernhard von Stengel
Bimatrix games may have an exponential number of mixed Nash equilibria if both dimensions of the game are allowed to grow. Bounds on their maximal number give structural insights t…
cs.GT2024
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=…