Strong and Safe Nash Equilibrium in Some Repeated 3-Player Games Cover Image

Strong and Safe Nash Equilibrium in Some Repeated 3-Player Games
Strong and Safe Nash Equilibrium in Some Repeated 3-Player Games

Author(s): Tadeusz Kufel, Sławomir Plaskacz, Joanna Zwierzchowska
Subject(s): Economy
Published by: Główny Urząd Statystyczny
Keywords: repeated game; strong Nash equilibrium; Blackwell’s approachability; Lapunov function method

Summary/Abstract: The paper examines an infinitely repeated 3-player extension of the Prisoner’s Dilemma game. We consider a 3-player game in the normal form with incomplete information, in which each player has two actions. We assume that the game is symmetric and repeated infinitely many times. At each stage, players make their choices knowing only the average payoffs from previous stages of all the players. A strategy of a player in the repeated game is a function defined on the convex hull of the set of payoffs. Our aim is to construct a strong Nash equilibrium in the repeated game, i.e. a strategy profile being resistant to deviations by coalitions. Constructed equilibrium strategies are safe, i.e. the non-deviating player payoff is not smaller than the equilibrium payoff in the stage game, and deviating players’ payoffs do not exceed the nondeviating player payoff more than by a positive constant which can be arbitrary small and chosen by the non-deviating player. Our construction is inspired by Smale’s good strategies described in Smale’s paper (1980), where the repeated Prisoner’s Dilemma was considered. In proofs we use arguments based on approachability and strong approachability type results.

  • Issue Year: 65/2018
  • Issue No: 3
  • Page Range: 271-295
  • Page Count: 25
  • Language: English