On Repeated Games with Complete Information

  title={On Repeated Games with Complete Information},
  author={Sylvain Sorin},
  journal={Math. Oper. Res.},
  • S. Sorin
  • Published 1 February 1986
  • Economics
  • Math. Oper. Res.
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. 

Nash equilibria of n-player repeated games with semi-standard information

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

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

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

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

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

Repeated proximity games

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

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

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.



The Folk Theorem in Repeated Games with Discounting or with Incomplete Information

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

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

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*

  • L. Shapley
  • Mathematics
    Proceedings 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

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

Games And Decisions