English

Nash Equilibria with Derangement Degree Probabilities

Computer Science and Game Theory 2026-05-27 v1

Abstract

We prove for every n4n\ge4 the existence of an nn-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 !n\mathbin{!n} (the derangement number), and its minimal polynomial has Galois group S!nS_{\mathbin{!n}} and !n+1\mathbin{!n}+1 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}
}
R2 v1 2026-07-22T07:35:00.109Z