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.:
- 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.
- Ariel Rubinstein, 2010.
"Perfect Equilibrium in a Bargaining Model,"
Levine's Working Paper Archive
661465000000000387, David K. Levine.
- 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.
- 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.
- 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.
- Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262650401, June.
- Fudenberg, Drew & Yamamoto, Yuichi, 2011.
"The Folk Theorem for Irreducible Stochastic Games with Imperfect Public Monitoring,"
8896226, Harvard University Department of Economics.
- 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.
- 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.
- 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.
- 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.
- 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.
- Baye, M.R. & Jansen, D.W., 1991.
"Repeated games with Stochastic Discounting,"
9-91-5, Pennsylvania State - 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.
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 you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.