On Repeated Games with Complete Information
@article{Sorin1986OnRG,
title={On Repeated Games with Complete Information},
author={Sylvain Sorin},
journal={Math. Oper. Res.},
year={1986},
volume={11},
pages={147-160}
}We consider N person repeated games with complete information and standard signalling. We first prove several properties of the sets of feasible payoffs and Nash equilibrium payoffs for the n-stage game and for the λ-discounted game. In the second part we determine the set of equilibrium payoffs for the Prisoner's Dilemma corresponding to the critical value of the discount factor.
193 Citations
Nash equilibria of n-player repeated games with semi-standard information
- Economics
- 1990
The folk theorem is extended here to the case where after each stage of the repeated game each player is informed only about the equivalence classes of the pure actions which were used by the other…
Pure equilibria of repeated games with public observation
- EconomicsInt. J. Game Theory
- 1998
The set of payoffs associated to pure uniform equilibria of a repeated game with public observation is characterized in terms of the one shot-game and the definition of new types of punishments using approachability techniques is defined.
Subgame Perfect Correlated Equilibria in Repeated Games
- Economics
- 2004
This paper investigates discounted in…nitely repeated games with observable actions extended with an extensive form correlation device. Such games model situations of repeated interaction of many…
Cooperation Through Repetition: Complete Information
- Economics
- 1997
Repeated games provide a bridge between cooperative and non cooperative game theory: folk-theorem-like results deal with the relation between feasible payoffs in a one shot game and equilibrium payoff in the corresponding repeated game.
The use of public randomization in discounted repeated games
- EconomicsInt. J. Game Theory
- 2010
This paper presents an example where the set of subgame-perfect equilibrium payoffs of the infinitely repeated game without public randomization is not convex, no matter how large the discount factor…
Bounding payoffs in repeated games with private monitoring: n-player games
- EconomicsJ. Econ. Theory
- 2018
Repeated proximity games
- Economics, MathematicsInt. J. Game Theory
- 1998
It is proved that a generalized folk theorem holds for any payoff function if and only if the graph is 2-connected, and this result is extended to the context of finitely repeated games.
Nash Equilibria of Repeated Games with Observable Payoff Vectors
- Economics
- 1999
Abstract We study a model of repeated games with imperfect monitoring where the payoff vector is observable. In this situation, any profitable deviation is detectable by all the players but the…
Two-Player Repeated Games with Nonobservable Actions and Observable Payoffs
- EconomicsMath. Oper. Res.
- 1992
This paper studies two-person repeated games in which after each stage a player is informed about the payoff he received at the previous stage, and describes the equilibrium-payoffs sets and several properties of these sets.
References
SHOWING 1-9 OF 9 REFERENCES
The Folk Theorem in Repeated Games with Discounting or with Incomplete Information
- Economics
- 1986
Any individually rational payoff of a one-shot game can be approximated by sequential equilibrium payoffs of a long but finite game of incomplete information, where players' payoffs are almost certainly as in the one- shot game.
The Asymptotic Theory of Stochastic Games
- Mathematics, EconomicsMath. Oper. Res.
- 1976
It is proved that limn→∞{Vn/n} = limr→0rVr, where Vn is the value of the n-stage game and Vr is thevalue of the infinite- stage game with payoffs discounted at interest rate r > 0.
The value of two-person zero-sum repeated games with lack of information on both sides
- Mathematics
- 1971
AbstractWe consider repeated two-person zero-sum games in which each player has only partial information about a chance move that takes place at the beginning of the game. Under some conditions on…
Stochastic Games*
- MathematicsProceedings of the National Academy of Sciences
- 1953
In a stochastic game the play proceeds by steps from position to position, according to transition probabilities controlled jointly by the two players, and the expected total gain or loss is bounded by M, which depends on N 2 + N matrices.
Finitely Repeated Games
- Mathematics
- 1985
Etude systematique des equilibres parfaits de sous jeux pour des jeux repetes de facon finie avec information complete
The Folk Theorem in Repeated Games with Discounting and with Incomplete Information, working paper, MIT
- Finitely Repeated Games. Econometrica
- 1985
Lectures on Game Theory. IMSSS, Stanford Universi^
- 1978