Equilibrium Cycle: A "Dynamic" Equilibrium
Abstract
The Nash equilibrium (NE) is fundamental game-theoretic concept for characterizing stability in static strategic form games. However, at times, NE fails to capture outcomes in dynamic settings, where players' actions evolve over time in response to one another. In such cases, game dynamics fail to converge to an NE, instead exhibiting cyclic or oscillatory patterns. To address this, we introduce the concept of an 'equilibrium cycle' (EC). Unlike NE, which defines a fixed point of mutual best responses, an EC is a set-valued solution concept designed to capture the asymptotic or long-term behavior of dynamic interactions, even when a traditional best response does not exist. The EC identifies a minimal rectangular set of action profiles that collectively capture oscillatory game dynamics, effectively generalizing the notion of stability beyond static equilibria. An EC satisfies three important properties: \textit{stability} against external deviations (ensuring robustness), \textit{unrest} with respect to internal deviations (driving oscillation), and \textit{minimality} (defining the solution's tightness). This set-valued outcome generalizes the minimal curb set to discontinuous games, where best responses may not exist. In finite games, the EC also relates to sink strongly connected components (SCCs) of the best response graph.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2024
- DOI:
- 10.48550/arXiv.2411.08471
- arXiv:
- arXiv:2411.08471
- Bibcode:
- 2024arXiv241108471S
- Keywords:
-
- Economics - Theoretical Economics