sustainable equilibria
play

Sustainable Equilibria I Myerson (1996) argued informally for a new - PowerPoint PPT Presentation

Sustainable Equilibria I Myerson (1996) argued informally for a new refinement concept that he termed sustainable equilibria. I In this line of argument: I Strict Nash equilibria are sustainable. I Battle of sexes: only strict equilibria are


  1. Sustainable Equilibria I Myerson (1996) argued informally for a new refinement concept that he termed sustainable equilibria. I In this line of argument: I Strict Nash equilibria are sustainable. I Battle of sexes: only strict equilibria are sustainable . I If a game has a unique equilibrium , it is sustainable . I Every generic game has a sustainable equilibrium.

  2. Hofbauer conjecture Hofbauer (2000) expanded on Myerson’s idea and formalised the notion of sustainable equilibria. I He defines an equivalence relation among pairs ( G, σ ) where G is a game and σ is an equilibrium of G . I ( G, σ ) ∼ ( ˆ G, ˆ σ ) if σ = ˆ σ (up to a relabelling) and the restriction of G and ˆ G to the best replies to σ and ˆ σ , resp., are the same game (up to a relabelling). I An equilibrium σ of a game G is sustainable i ff ( G, σ ) ∼ ( ˆ σ is the unique equilibrium of ˆ G, ˆ σ ) and ˆ G .

  3. Example: Battle of the sexes 3 Nash equilibria: 2 strict σ = ( t, l ) and θ = ( b, r ), and 1 mixed. l r G = t (3 , 2) (0 , 0) (0 , 0) (2 , 3) b By adding two strategies, σ is the unique equilibrium of ˆ G : l r y t (3 , 2) (0 , 0) (0 , 1) ˆ G = (0 , 0) (2 , 3) ( − 2 , 4) b x (1 , 0) (4 , − 2) ( − 1 , − 1) I Hence, the strict equilibrium σ is sustainable in G . I The mixed equilibrium is not sustainable ( prove it? ). I This is in line with Myerson requirements.

  4. Hofbauer conjecture Hofbauer conjecture : A regular equilibrium is sustainable if and only if it has index +1. I von Schemde & von Stengel (2008) proved the conjecture for 2-player games using polytopial geometry. I We prove it for N -player games using algebraic topology. I Corollary 1 : since the sum of the indices of equilibria is +1, any regular game has a sustainable equilibrium. I Corollary 2 : Since the set of regular games is open and dense, almost every game has a sustainable equilibrium.

Recommend


More recommend