Which Nash Equilibrium? Solver-Dependent Selection on Zero-Sum Nash Polytopes
Luis Leal · 2026
Read Which Nash Equilibrium? Solver-Dependent Selection on Zero-Sum Nash Polytopes by Luis Leal (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28308.txt.
Description
Luis Leal, writing alone, asks a question game theory usually glosses over. Many two-player zero-sum games have not one Nash equilibrium but a whole convex set of them, all worth the same game value yet prescribing different behavior. Solvers are guaranteed to reach some equilibrium, and are often treated as interchangeable.
Leal tests six exactly solvable games, including Kuhn poker, and finds the algorithm, not the random seed, decides which equilibrium a solver picks. Regularized methods select the maximum-entropy equilibrium, while regret-averaging methods drift toward lower-entropy edges on asymmetric games. A randomized ensemble of one hundred eighty asymmetric games confirmed the split. In Kuhn poker the maximum-entropy choice also hedged better against flawed opponents, though elsewhere no member dominated.
Catalog record
| CREATOR | Luis Leal |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.28308