Extreme Equilibria: The Benefits of Correlation

2026-04-29

AI Summary

This study investigates the conditions and mechanisms under which Nash equilibria in multi-agent games can be strictly improved upon within the set of correlated equilibria. Focusing on common objectives such as Pareto efficiency and utilitarian welfare, the work proposes a general criterion that does not rely on specific game details: any Nash equilibrium involving three or more randomized agents is typically strictly improvable by a correlated equilibrium. Through game-theoretic analysis and constructive optimization techniques, the paper establishes the ubiquity of such improvability, highlights the pivotal role of correlation in enhancing overall strategic performance, and provides practical pathways for achieving these improvements.

Abstract

Correlated equilibria arise naturally when agents communicate or rely on intermediaries such as recommendation systems. We study when a given Nash equilibrium can be improved within the set of correlated equilibria for general objectives. Our key insight is a detail-free criterion: any Nash equilibrium with three or more randomizing agents is generically improvable. We refine this insight to specific classes of games and objectives, including Pareto and utilitarian welfare, and provide constructive methods to obtain improvements. Our findings underscore the ubiquity of improvable Nash equilibria and the crucial role of correlation in enhancing strategic outcomes.

Problem

• correlated equilibria
• Nash equilibrium
• strategic outcomes
• welfare improvement
• game theory

Innovation

• correlated equilibria
• Nash equilibrium
• strategic improvement
• randomizing agents
• welfare optimization