Stochastic discounting in repeated games: Awaiting the almost inevitable
This paper studies repeated games with pure strategies and stochastic discounting under perfect information. We consider infinite repetitions of any finite normal form game possessing at least one pure Nash action profile. The period interaction realizes a shock in each period, and the cumulative shocks while not affecting period returns, determine the probability of the continuation of the game. We require cumulative shocks to satisfy the following: (1) Markov property; (2) to have a non-negative (across time) covariance matrix; (3) to have bounded increments (across time) and possess a denumerable state space with a rich ergodic subset; (4) there are states of the stochastic process with the resulting stochastic discount factor arbitrarily close to 0, and such states can be reached with positive (yet possibly arbitrarily small) probability in the long run. In our study, a player’s discount factor is a mapping from the state space to (0,1) satisfying the martingale property. In this setting, we, not only establish the (subgame perfect) folk theorem, but also prove the main result of this study: In any equilibrium path, the occurrence of any finite number of consecutive repetitions of the period Nash action profile, must almost surely happen within a finite time window. That is, any equilibrium strategy almost surely contains arbitrary long realizations of consecutive period Nash action profiles.
|Date of creation:||Jan 2011|
|Date of revision:|
|Contact details of provider:|| Postal: Ludwigstraße 33, D-80539 Munich, Germany|
Web page: https://mpra.ub.uni-muenchen.de
More information through EDIRC
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Baye, Michael R & Jansen, Dennis W, 1996.
"Repeated Games with Stochastic Discounting,"
London School of Economics and Political Science, vol. 63(252), pages 531-41, November.
- Johannes Hörner & Takuo Sugaya & Satoru Takahashi & Nicolas Vieille, 2011. "Recursive Methods in Discounted Stochastic Games: An Algorithm for δ→ 1 and a Folk Theorem," Econometrica, Econometric Society, vol. 79(4), pages 1277-1318, 07.
- Ehud Kalai & William Stanford, 1986.
"Finite Rationality and Interpersonal Complexity in Repeated Games,"
679, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Kalai, Ehud & Stanford, William, 1988. "Finite Rationality and Interpersonal Complexity in Repeated Games," Econometrica, Econometric Society, vol. 56(2), pages 397-410, March.
- Rubinstein, Ariel, 1982.
"Perfect Equilibrium in a Bargaining Model,"
Econometric Society, vol. 50(1), pages 97-109, January.
- Fudenberg, Drew & Yamamoto, Yuichi, 2011.
"The folk theorem for irreducible stochastic games with imperfect public monitoring,"
Journal of Economic Theory,
Elsevier, vol. 146(4), pages 1664-1683, July.
- Fudenberg, Drew & Yamamoto, Yuichi, 2011. "The Folk Theorem for Irreducible Stochastic Games with Imperfect Public Monitoring," Scholarly Articles 8896226, Harvard University Department of Economics.
- George Mailath & Wojciech Olszewski, 2008.
"Folk theorems with Bounded Recall under(Almost) Perfect Monitoring,"
1462, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Mailath, George J. & Olszewski, Wojciech, 2011. "Folk theorems with bounded recall under (almost) perfect monitoring," Games and Economic Behavior, Elsevier, vol. 71(1), pages 174-192, January.
- George J. Mailath & Wojciech Olszewski, 2008. "Folk Theorems with Bounded Recall under (Almost) Perfect Monitoring," PIER Working Paper Archive 08-019, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Johannes Horner & Wojciech Olszewski, 2005.
"The Folk Theorem for Games with Private, Almost-Perfect Monitoring,"
NajEcon Working Paper Reviews
- Johannes Hörner & Wojciech Olszewski, 2006. "The Folk Theorem for Games with Private Almost-Perfect Monitoring," Econometrica, Econometric Society, vol. 74(6), pages 1499-1544, November.
- Drew Fudenberg & Eric Maskin, 1987.
"On the Dispensability of Public Randomization in Discounted Repeated Games,"
467, Massachusetts Institute of Technology (MIT), Department of Economics.
- Fudenberg, Drew & Maskin, Eric, 1991. "On the dispensability of public randomization in discounted repeated games," Journal of Economic Theory, Elsevier, vol. 53(2), pages 428-438, April.
- Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262650401, December.
- Fudenberg, Drew & Maskin, Eric, 1986. "The Folk Theorem in Repeated Games with Discounting or with Incomplete Information," Econometrica, Econometric Society, vol. 54(3), pages 533-54, May.
- Abreu, Dilip, 1988. "On the Theory of Infinitely Repeated Games with Discounting," Econometrica, Econometric Society, vol. 56(2), pages 383-96, March.
- Ross, Stephen A., 1976. "The arbitrage theory of capital asset pricing," Journal of Economic Theory, Elsevier, vol. 13(3), pages 341-360, December.
- Barlo, Mehmet & Carmona, Guilherme & Sabourian, Hamid, 2009. "Repeated games with one-memory," Journal of Economic Theory, Elsevier, vol. 144(1), pages 312-336, January.
- Sabourian, Hamid, 1998. "Repeated games with M-period bounded memory (pure strategies)," Journal of Mathematical Economics, Elsevier, vol. 30(1), pages 1-35, August.
When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:28537. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Joachim Winter)
If references are entirely missing, you can add them using this form.