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

CREATORLuis Leal
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.28308

Browse the full library · About the Tower of Babel