Showing 2026Show 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…
math.OC2026
On the equivalence of semidefinite programming and zero-sum semidefinite games
Jesse Elliott, Constantin Ickstadt, Thorsten Theobald +1
By results of Dantzig (1951) and Adler (2013), computing the optimal solutions of a linear program is equivalent to finding optimal strategies in zero-sum bimatrix games. Dantzig's…