IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v58y2015i3p485-507.html
   My bibliography  Save this article

A Folk theorem for stochastic games with finite horizon

Author

Listed:
  • Chantal Marlats

Abstract

This paper provides assumptions for a limit Folk theorem in stochastic games with finite horizon. In addition to the asymptotic assumptions à la Dutta (J Econ Theory 66:1–32, 1995 ) I present an additional assumption under which the Folk theorem holds in stochastic games when the horizon is long but finite. This assumption says that the limit set of SPE payoffs contains a state invariant payoff vector $$w$$ w and, for each player $$i$$ i , another payoff vector that gives less than $$w$$ w to $$i$$ i . I present two alternative assumptions, one on a finite truncation of the stochastic game and the other on stage games and on the transition function, that imply this assumption. Copyright Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • Chantal Marlats, 2015. "A Folk theorem for stochastic games with finite horizon," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(3), pages 485-507, April.
  • Handle: RePEc:spr:joecth:v:58:y:2015:i:3:p:485-507
    DOI: 10.1007/s00199-015-0862-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00199-015-0862-2
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00199-015-0862-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Leslie M. Marx & Steven A. Matthews, 2000. "Dynamic Voluntary Contribution to a Public Project," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(2), pages 327-358.
    2. Drew Fudenberg & Eric Maskin, 2008. "The Folk Theorem In Repeated Games With Discounting Or With Incomplete Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 11, pages 209-230, World Scientific Publishing Co. Pte. Ltd..
    3. Ben Lockwood & Jonathan P. Thomas, 2002. "Gradualism and Irreversibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(2), pages 339-356.
    4. Marco Battaglini & Salvatore Nunnari & Thomas R. Palfrey, 2014. "Dynamic Free Riding with Irreversible Investments," American Economic Review, American Economic Association, vol. 104(9), pages 2858-2871, September.
    5. Smith, Lones, 1995. "Necessary and Sufficient Conditions for the Perfect Finite Horizon Folk Theorem," Econometrica, Econometric Society, vol. 63(2), pages 425-430, March.
    6. Gossner, Olivier, 1995. "The Folk Theorem for Finitely Repeated Games with Mixed Strategies," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(1), pages 95-107.
    7. Friedman, James W., 1985. "Cooperative equilibria in finite horizon noncooperative supergames," Journal of Economic Theory, Elsevier, vol. 35(2), pages 390-398, August.
    8. David Levhari & Leonard J. Mirman, 1980. "The Great Fish War: An Example Using a Dynamic Cournot-Nash Solution," Bell Journal of Economics, The RAND Corporation, vol. 11(1), pages 322-334, Spring.
    9. Rosenthal, Robert W., 1982. "A dynamic model of duopoly with customer loyalties," Journal of Economic Theory, Elsevier, vol. 27(1), pages 69-76, June.
    10. Truman Bewley & Elon Kohlberg, 1976. "The Asymptotic Theory of Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 1(3), pages 197-208, August.
    11. 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, July.
    12. Benoit, Jean-Pierre & Krishna, Vijay, 1985. "Finitely Repeated Games," Econometrica, Econometric Society, vol. 53(4), pages 905-922, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yangbo Song & Mofei Zhao, 2023. "Cooperative teaching and learning of actions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1289-1327, November.
    2. Dutta, Prajit K. & Siconolfi, Paolo, 2019. "Asynchronous games with transfers: Uniqueness and optimality," Journal of Economic Theory, Elsevier, vol. 183(C), pages 46-75.
    3. He, Yong & Zhao, Xuan & Krishnan, Harish & Jin, Shibo, 2022. "Cooperation among suppliers of complementary products in repeated interactions," International Journal of Production Economics, Elsevier, vol. 252(C).
    4. Marlats, Chantal, 2019. "Perturbed finitely repeated games," Mathematical Social Sciences, Elsevier, vol. 98(C), pages 39-46.
    5. Yevgeny Tsodikovich & Xavier Venel & Anna Zseleva, 2022. "Folk Theorems in Repeated Games with Switching Costs," Working Papers hal-03888188, HAL.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hörner, Johannes & Takahashi, Satoru, 2016. "How fast do equilibrium payoff sets converge in repeated games?," Journal of Economic Theory, Elsevier, vol. 165(C), pages 332-359.
    2. Contou-Carrère, Pauline & Tomala, Tristan, 2011. "Finitely repeated games with semi-standard monitoring," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 14-21, January.
    3. Bo Chen & Satoru Fujishige, 2013. "On the feasible payoff set of two-player repeated games with unequal discounting," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 295-303, February.
    4. Pauline Contou-Carrère & Tristan Tomala, 2010. "Finitely repeated games with semi-standard monitoring," Post-Print halshs-00524134, HAL.
    5. Gonzalez-Diaz, Julio, 2006. "Finitely repeated games: A generalized Nash folk theorem," Games and Economic Behavior, Elsevier, vol. 55(1), pages 100-111, April.
    6. Ghislain-Herman Demeze-Jouatsa, 2020. "A complete folk theorem for finitely repeated games," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1129-1142, December.
    7. Jean-Pierre Benoît & Vijay Krishna, 1996. "The Folk Theorems for Repeated Games - A Synthesis," Discussion Papers 96-03, University of Copenhagen. Department of Economics.
    8. Miyahara, Yasuyuki & Sekiguchi, Tadashi, 2013. "Finitely repeated games with monitoring options," Journal of Economic Theory, Elsevier, vol. 148(5), pages 1929-1952.
    9. Marlats, Chantal, 2019. "Perturbed finitely repeated games," Mathematical Social Sciences, Elsevier, vol. 98(C), pages 39-46.
    10. Kimmo Berg & Gijs Schoenmakers, 2017. "Construction of Subgame-Perfect Mixed-Strategy Equilibria in Repeated Games," Games, MDPI, vol. 8(4), pages 1-14, November.
    11. Matros, Alexander & Smirnov, Vladimir, 2016. "Duplicative search," Games and Economic Behavior, Elsevier, vol. 99(C), pages 1-22.
    12. Aghamolla, Cyrus & Hashimoto, Tadashi, 2020. "Information arrival, delay, and clustering in financial markets with dynamic freeriding," Journal of Financial Economics, Elsevier, vol. 138(1), pages 27-52.
    13. Paul Seabright, 1993. "Managing Local Commons: Theoretical Issues in Incentive Design," Journal of Economic Perspectives, American Economic Association, vol. 7(4), pages 113-134, Fall.
    14. Yasuyuki Miyahara & Tadashi Sekiguchi, 2016. "Finitely Repeated Games with Automatic and Optional Monitoring," Discussion Papers 2016-12, Kobe University, Graduate School of Business Administration.
    15. T. Renee Bowen & George Georgiadis & Nicolas S. Lambert, 2019. "Collective Choice in Dynamic Public Good Provision," American Economic Journal: Microeconomics, American Economic Association, vol. 11(1), pages 243-298, February.
    16. Daron Acemoglu & James A. Robinson, 2017. "The Emergence of Weak, Despotic and Inclusive States," NBER Working Papers 23657, National Bureau of Economic Research, Inc.
    17. Robles Jack, 2011. "Stochastic Stability in Finitely Repeated Two Player Games," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 11(1), pages 1-24, April.
    18. Johannes Hörner & Satoru Takahashi & Nicolas Vieille, 2015. "Truthful Equilibria in Dynamic Bayesian Games," Econometrica, Econometric Society, vol. 83(5), pages 1795-1848, September.
    19. Bowen, T. Renee & Georgiadis, George & Lambert, Nicolas S., 2015. "Collective Choice in Dynamic Public Good Provision: Real versus Formal Authority," Research Papers 3346, Stanford University, Graduate School of Business.
    20. Marco Battaglini, 2021. "Chaos and Unpredictability in Dynamic Social Problems," NBER Working Papers 28347, National Bureau of Economic Research, Inc.

    More about this item

    Keywords

    Folk theorem; Stochastic games; Cooperation; C72; C73;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joecth:v:58:y:2015:i:3:p:485-507. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.