From Psychology Wiki

Community portal · Tasks to do · News · Help

Clinical · Educational · Ind&Org · Other fields · Professional · Transpersonal · World

Assessment | Biopsychology | Comparative | Cognitive | Developmental | Language | Personality | Philosophy | Research Methods | Social | Statistics

Statistics: Scientific method · Research methods · Experimental design · Undergraduate statistics courses · Statistical tests · Game theory · Decision theory

---

In game theory, a repeated game (or iterated game) is an extensive form game which consists in some number of repetitions of some base game (called a stage game). The stage game is usually one of the well studied 2 person games. The repeated game can have different equilibrium properties because the threat of retaliation is real, since one will play the game again with the same person. Single stage game or single shot game are names for non-repeated games.

Contents 1 Infinitely repeated games 2 Repeated prisoner's dilemma 3 Solving repeated games 4 References 5 External links

[edit] Infinitely repeated games

Repeated games may be repeated finitely or infinitely many times, the latter are called supergames. The most widely studied repeated games are games that are repeated a possibly infinite number of times. These games are modeled by applying a discount factor to each future stage. This discount factor has two primary interpretations. First, it might be that at each stage there is some finite probability that the game ends. Second, it might be that each individual cares slightly less about each successive future stage.

[edit] Repeated prisoner's dilemma

Although the Prisoner's dilemma has only one Nash equilibrium (everyone defect), cooperation can be sustained in the repeated Prisoner's dilemma if the discount factor is not too low, that is if the players are interested enough in future outcomes of the game. Strategies known as trigger strategies comprise Nash equilibria of the repeated Prisoner's dilemma. This result is part of a larger class of results known as the folk theorem. Many authors believe that this constitutes the explanation for social cooperation.

An example of repeated prisonner's dilemma is the WW1 trench warfare. Here, though initially it was best to cause as much damage to the other party as possible, as time passed and the opposing parties got to 'know' each other, they realised that causing as much damage as possible to the other by, e.g. artillery will only prompt a similar response: e.g. blowing up the foodstock of the other (through bombardment) will only leave both battalions hungry. After some time, the opposing battalions learned that it is sufficient enough to show what they are capable of, instead of actually carrying out the act.

[edit] Solving repeated games

Complex repeated games can be solved using various techniques most of which rely heavily on linear algebra and the concepts expressed in fictitious play.

[edit] References

• Fudenberg, Drew and Jean Tirole (1991) Game Theory MIT Press.

[edit] External links

• Game-Theoretic Solution to Poker Using Fictitious Play

This box: view • talk • edit	Topics in game theory
Definitions	Normal form game · Extensive form game · Cooperative game · Information set · Preference
Equilibrium concepts	Nash equilibrium · Subgame perfection · Bayes-Nash · Trembling hand · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy
Strategies	Dominant strategies · Mixed strategy · Grim trigger · Tit for tat
Classes of games	Symmetric game · Perfect information · Dynamic game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design
Games	Prisoner's dilemma · Coordination game · Chicken · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock, Paper, Scissors · Pirate game · Dictator game · Public goods game
Theorems	Minimax theorem · Purification theorems · Folk theorem · Revelation principle · Arrow's Theorem
Related topics	Mathematics · Economics · Behavioral economics · Evolutionary game theory · Population genetics · Behavioral ecology · Adaptive dynamics · List of game theorists

This page uses content from the English-language version of Wikipedia. The original article was at Repeated game. The list of authors can be seen in the page history. As with Psychology Wiki, the text of Wikipedia is available under the GNU Free Documentation License.