Nash Equilibria with Derangement Degree Probabilities
Computer Science and Game Theory
2026-05-27 v1
Abstract
We prove for every the existence of an -player game in normal form with integer payoffs that has a unique Nash equilibrium, which is fully mixed. In the equilibrium, each probability weight is an algebraic number of degree (the derangement number), and its minimal polynomial has Galois group and nonzero coefficients.
Keywords
Cite
@article{arxiv.2605.27257,
title = {Nash Equilibria with Derangement Degree Probabilities},
author = {Edan Orzech and Martin Rinard},
journal= {arXiv preprint arXiv:2605.27257},
year = {2026}
}