Computing Equilibrium beyond Unilateral Deviation

📰 ArXiv cs.AI

arXiv:2604.28186v1 Announce Type: cross Abstract: Most familiar equilibrium concepts, such as Nash and correlated equilibrium, guarantee only that no single player can improve their utility by deviating unilaterally. They offer no guarantees against profitable coordinated deviations by coalitions. Although the literature proposes solution concepts that provide stability against multilateral deviations (\emph{e.g.}, strong Nash and coalition-proof equilibrium), these generally fail to exist. In t

Published 1 May 2026
Read full paper → ← Back to Reads