On the existence of pure epsilon-equilibrium

Bary S. R. Pradelski and Bassel Tarbush

Papers from arXiv.org

Abstract: We show that for any $\epsilon>0$, as the number of agents gets large, the share of games that admit a pure $\epsilon$-equilibrium converges to 1. Our result holds even for pure $\epsilon$-equilibrium in which all agents, except for at most one, play a best response. In contrast, it is known that the share of games that admit a pure Nash equilibrium, that is, for $\epsilon=0$, is asymptotically $1-1/e\approx 0.63$. This suggests that very small deviations from perfect rationality, captured by positive values of $\epsilon$, suffice to ensure the general existence of stable outcomes. We also study the existence of pure $\epsilon$-equilibrium when the number of actions gets large. Our proofs rely on the probabilistic method and on the Chen-Stein method.

Date: 2025-02, Revised 2025-05
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/2502.07585 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2502.07585

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().