L7 - Game Theory: Repeated Games Flashcards
What is a Nash Equilibrium?
A Nash equilibrium is a combination of strategies where no player has any incentive to change his strategy, given the strategies of the other players
Why do we get Pareto inefficient outcomes in the Prisoner Dilemma?
- The outcome is Pareto inefficient and rather disappointing. Some might argue that it is also unrealistic as one might expect the players to cooperate. Is the theory missing anything?
- One important element that we have ignored so far is the possibility that the players interact more than once.
- In many situations, interactions are not one-shot and instead, they are repeated and ongoing.
- Examples: labour relations, firms, governments, central banks, political parties, terrorist groups, neighbours, friends, relationships, sports teams…
What is a repeated game?
- A repeated game is a one-shot game or stage game that is played successively T>1 times.
- Keeping assumptions of complete information, rationality and common knwoledge
- Further assumption - players can recall the full history of the game – past actions are common knowledge.
- Remember that a strategy is a complete contingent plan, describing which action a player will choose in all potential situations.
- Here, in this context, strategies can be very complex. For example, a strategy could have to describe actions for all possible game histories
Considering the example below, how can repeated interaction allow cooperation to be sustained as part of equilibrium where T = 2?
![](https://s3.amazonaws.com/brainscape-prod/system/cm/360/025/300/q_image_thumb.png?1634499359)
- More precisely, as this game is no longer a normal form game, and is now a dynamic game, we need to consider SPNE. Can cooperation exist in a SPNE?
- Remember:
- A SPNE demands that each subgame is played in NE.
- (Roughly) A subgame is defined as a section of a game, starting at a node (where there is no uncertainty) and ending at a terminal node.
There is still no co-operation!
![](https://s3.amazonaws.com/brainscape-prod/system/cm/360/025/300/a_image_thumb.png?1634499406)
How do we solve games that allow for Finite Repetitions, T
- In ever stage players will still defect and their will be no cooperation
![](https://s3.amazonaws.com/brainscape-prod/system/cm/360/026/315/a_image_thumb.png?1634499581)
How can the Grim Trigger strategy be used to solve games with infinite repetitions?
![](https://s3.amazonaws.com/brainscape-prod/system/cm/360/026/786/q_image_thumb.png?1634499767)
- Higher discount factor means that you value a pound tomorrow in a similar way that I value a pound today, That means that if I’m sufficiently patient I’m okay and will cooperate
- Going to put more weight on getting 3 forever than getting a short term gain of 5 and only receiving 2 from then on
![](https://s3.amazonaws.com/brainscape-prod/system/cm/360/026/786/a_image_thumb.png?1634499839)
Note on Discounting math formulas?
![](https://s3.amazonaws.com/brainscape-prod/system/cm/360/027/680/a_image_thumb.png?1634499990)
How do we solve Indefinite repetition games
![](https://s3.amazonaws.com/brainscape-prod/system/cm/360/029/375/a_image_thumb.png?1634500529)
What are the steps for solving a Cournot duopoly in an infinitely repeating continuous game?
- Equilibrium in this sense is whether both firms would reduce their quantity below what they would normally do in a way that actually enhances their profits
- maximise joint payoffs
![](https://s3.amazonaws.com/brainscape-prod/system/cm/360/030/871/a_image_thumb.png?1634500991)
The solution to the Cournot Duopoly continuous game with infinite repetitions?
- Step 1: Have the same BR response as the Cournot one-shot game, and just need to calculate the profits using that BR quantity
- Step 2: What would the BR quantity be for a monopoly? if quantity is 0.5 then if both firms were acting as if they were the monopoly firm combined they would both produce 1/4
- Step 3: So what are profits when you deviate?
- Firm J will produce the half monopoly quantity, well we then need to find at what level of production maximises my profits given their quantity
Companies that therefore compete regularly could restrict output and increase their profits if they are patient enough (energy companies or OPEC boosted their global output to help economies as they recover)
![](https://s3.amazonaws.com/brainscape-prod/system/cm/360/031/239/a_image_thumb.png?1634501266)