Repeated Games Games with Incomplete Information
Lecture 25 Repeated Games and Games with Incomplete Information
Jitesh H. Panchal
ME 597: Decision Making for Engineering Systems Design Design Engineering Lab @ Purdue (DELP) School of Mechanical Engineering Purdue University, West Lafayette, IN http://engineering.purdue.edu/delp
November 19, 2019
ME 597: Fall 2019 Lecture 25 1 / 27 Repeated Games Games with Incomplete Information Lecture Outline
1 Repeated Games 1. Finitely Repeated Games 2. Infinitely Repeated Games
2 Games with Incomplete Information
Dutta, P.K. (1999). Strategies and Games: Theory and Practice. Cambridge, MA, The MIT Press. Chapters 14-15. ME 597: Fall 2019 Lecture 25 2 / 27 Repeated Games 1. Finitely Repeated Games Games with Incomplete Information 2. Infinitely Repeated Games Entry Game
Every strategy has three components (e.g., EAT).
Figure: 11.7 on Page 164 (Dutta)
ME 597: Fall 2019 Lecture 25 3 / 27 Repeated Games 1. Finitely Repeated Games Games with Incomplete Information 2. Infinitely Repeated Games Example – Entry Game (contd.)
Strategic form: Coke / Pepsi TA ETT −2, −1 0, −3 ETA −2, −1 1, 2 EAT −3, 1 0, −3 EAA −3, 1 1, 2 OTT 0, 5 0, 5 OTA 0, 5 0, 5 OAT 0, 5 0, 5 OAA 0, 5 0, 5 Pure Strategy Nash equilibria: 1 Pepsi: T ; Coke: OTT , OTA, OAT , or OAA 2 Pepsi: A; Coke: ETA 3 Pepsi: A; Coke: EAA
The only sequentially rational strategy is: Pepsi: A; Coke: ETA
ME 597: Fall 2019 Lecture 25 4 / 27 Repeated Games 1. Finitely Repeated Games Games with Incomplete Information 2. Infinitely Repeated Games Repeated Games
Fundamental Difference (compared to non-repeated games) Players interact not just once but many times. The prospect of “reciprocity” either by way of rewards or punishments, separates a repeated game from one-time interaction.
In every repeated game, there is a component game–called stage game–that is played many times.
The total payoff is the sum of payoffs in each stage.
ME 597: Fall 2019 Lecture 25 5 / 27 Repeated Games 1. Finitely Repeated Games Games with Incomplete Information 2. Infinitely Repeated Games Prisoner’s Dilemma
c = confess n = not confess Higher payoff is better.
1 / 2 c n c 0, 0 7, −2 n −2, 7 5, 5
Nash equilibrium = (c, c)
ME 597: Fall 2019 Lecture 25 6 / 27 Repeated Games 1. Finitely Repeated Games Games with Incomplete Information 2. Infinitely Repeated Games Repeated Game: Definition
Definition (Repeated Game) A repeated game is defined by a stage game G and the number of its repetitions, say T . The stage game G is a game in strategic form: G = {Si , πi ; i = 1,..., N} where Si is player i’s set of strategies and πi is his payoff function [and it depends on (s1, s2,..., sN )].
Finitely repeated game: T is finite Infinitely repeated game: No fixed end
ME 597: Fall 2019 Lecture 25 7 / 27 Repeated Games 1. Finitely Repeated Games Games with Incomplete Information 2. Infinitely Repeated Games Example 1: Once-Repeated Prisoner’s Dilemma
P2 c 0,0 P1 c n 7,-2 c -2,7 n 5,5 c n P2 P2 c 7,-2 c 14,-4 P1 n n c c 5,5 n n 12,3 P1 P2 c -2,7 c n 5,5 n c P1 c -4,14 n n 3,12 n P2 c 5,5 P1 c n 12,3 c 3,12 n n 10,10
Figure: 14.1 on Page 210 (Dutta)
ME 597: Fall 2019 Lecture 25 8 / 27 Repeated Games 1. Finitely Repeated Games Games with Incomplete Information 2. Infinitely Repeated Games Backward Induction in Finitely Repeated Games
P2 c 0,0 P1 c n c n c n P2 P2 c 7,-2 c P1 n n c c n n P1 P2 c -2,7 c n n c P1 c n n n P2 c 5,5 P1 c n c n n
Figure: 14.4 on Page 215 (Dutta)
ME 597: Fall 2019 Lecture 25 9 / 27 Repeated Games 1. Finitely Repeated Games Games with Incomplete Information 2. Infinitely Repeated Games Example 2: Finitely Repeated Modified Prisoner’s Dilemma
c = confess, n = not confess, p = partly confess
Stage game: 1 / 2 c n p c 0, 0 7, −2 3, −1 n −2, 7 5, 5 0, 6 p −1, 3 6, 0 3, 3
This game has two Nash equilibria: (c, c) and (p, p)
ME 597: Fall 2019 Lecture 25 10 / 27 Repeated Games 1. Finitely Repeated Games Games with Incomplete Information 2. Infinitely Repeated Games Example 2: Finitely Repeated Modified Prisoner’s Dilemma