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
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.:
- Martin J Osborne & Ariel Rubinstein, 2009.
"A Course in Game Theory,"
814577000000000225, UCLA Department of Economics.
- 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.
- 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 Mailath & Wojciech Olszewski, 2008. "Folk theorems with Bounded Recall under(Almost) Perfect Monitoring," Discussion Papers 1462, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- 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.
- Drew Fudenberg & Eric Maskin, 1987. "On the Dispensability of Public Randomization in Discounted Repeated Games," Working papers 467, Massachusetts Institute of Technology (MIT), Department of Economics.
- 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.
- Abreu, Dilip, 1988. "On the Theory of Infinitely Repeated Games with Discounting," Econometrica, Econometric Society, vol. 56(2), pages 383-96, March.
- Baye, M.R. & Jansen, D.W., 1991.
"Repeated games with Stochastic Discounting,"
9-91-5, Pennsylvania State - Department of Economics.
- 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.
- 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.
- 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.
- Sabourian, Hamid, 1998. "Repeated games with M-period bounded memory (pure strategies)," Journal of Mathematical Economics, Elsevier, vol. 30(1), pages 1-35, August.
- Barlo, Mehmet & Carmona, Guilherme & Sabourian, Hamid, 2009. "Repeated games with one-memory," Journal of Economic Theory, Elsevier, vol. 144(1), pages 312-336, January.
- Ross, Stephen A., 1976. "The arbitrage theory of capital asset pricing," Journal of Economic Theory, Elsevier, vol. 13(3), pages 341-360, December.
- Kalai, Ehud & Stanford, William, 1988.
"Finite Rationality and Interpersonal Complexity in Repeated Games,"
Econometric Society, vol. 56(2), pages 397-410, March.
- Ehud Kalai & William Stanford, 1986. "Finite Rationality and Interpersonal Complexity in Repeated Games," Discussion Papers 679, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
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.