Score: 1

Nash Equilibria with Irradical Probabilities

Published: July 12, 2025 | arXiv ID: 2507.09422v1

By: Edan Orzech, Martin Rinard

BigTech Affiliations: Massachusetts Institute of Technology

Potential Business Impact:

Makes games have tricky, unguessable winning strategies.

We present for every $n\ge4$ an $n$-player game in normal form with payoffs in $\{0,1,2\}$ that has a unique, fully mixed, Nash equilibrium in which all the probability weights are irradical (i.e., algebraic but not closed form expressible even with $m$-th roots for any integer $m$).

Country of Origin
🇺🇸 United States

Page Count
32 pages

Category
Computer Science:
CS and Game Theory