Computing Equilibrium beyond Unilateral Deviation
Mingyang Liu, Gabriele Farina, Asuman Ozdaglar · 2026
Read Computing Equilibrium beyond Unilateral Deviation by Mingyang Liu, Gabriele Farina, Asuman Ozdaglar (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-2604-28186.txt.
Description
Liu, Farina and Ozdaglar study equilibrium ideas that survive coordinated deviations by coalitions, not just single-player moves. Nash and correlated equilibria ignore coalition gains. Strong Nash and coalition-proof versions often fail to exist. The authors instead cut average group gain, so it always exists, and extend the idea to weighted and worst-member gains. For average and maximum gains they prove a matching complexity lower bound and method, then solve the exploitability welfare frontier, the best welfare at a given exploit level.
Catalog record
| CREATOR | Mingyang Liu, Gabriele Farina, Asuman Ozdaglar |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 152416 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.28186