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

CREATORMingyang Liu, Gabriele Farina, Asuman Ozdaglar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE152416
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.28186

Browse the full library · About the Tower of Babel