IDEAS home Printed from https://ideas.repec.org/a/bla/ijethy/v6y2010i1p167-187.html
   My bibliography  Save this article

Mixed strategy equilibria in repeated games with one‐period memory

Author

Listed:
  • Prajit K. Dutta
  • Paolo Siconolfi

Abstract

Infinitely repeated games is the pre‐dominant paradigm within which economists study long‐term strategic interaction. The standard framework allows players to condition their strategies on all past actions; that is, assumes that they have unbounded memory. That is clearly a convenient simplification that is at odds with reality. In this paper we restrict attention to one‐period memory and characterize all totally mixed equilibria. In particular, we focus on strongly mixed equilibria. We provide conditions that are necessary and sufficient for a game to have such an equilibrium. We further demonstrate the exact set of payoffs that can be generated by such equilibria.

Suggested Citation

  • Prajit K. Dutta & Paolo Siconolfi, 2010. "Mixed strategy equilibria in repeated games with one‐period memory," International Journal of Economic Theory, The International Society for Economic Theory, vol. 6(1), pages 167-187, March.
    • Handle: RePEc:bla:ijethy:v:6:y:2010:i:1:p:167-187
    DOI: 10.1111/j.1742-7363.2009.00128.x
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/j.1742-7363.2009.00128.x
    Download Restriction: no
    File URL: https://libkey.io/10.1111/j.1742-7363.2009.00128.x?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
    ---><---

    References listed on IDEAS

    as
    1. Ely, Jeffrey C. & Valimaki, Juuso, 2002. "A Robust Folk Theorem for the Prisoner's Dilemma," Journal of Economic Theory, Elsevier, vol. 102(1), pages 84-105, January.
    2. Abreu, Dilip & Rubinstein, Ariel, 1988. "The Structure of Nash Equilibrium in Repeated Games with Finite Automata," Econometrica, Econometric Society, vol. 56(6), pages 1259-1281, November.
    3. Benoit, Jean-Pierre & Krishna, Vijay, 1985. "Finitely Repeated Games," Econometrica, Econometric Society, vol. 53(4), pages 905-922, July.
    4. 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..
    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. Artem Baklanov, 2021. "Reactive Strategies: An Inch of Memory, a Mile of Equilibria," Games, MDPI, vol. 12(2), pages 1-28, May.
    2. Barlo, Mehmet & Carmona, Guilherme & Sabourian, Hamid, 2016. "Bounded memory Folk Theorem," Journal of Economic Theory, Elsevier, vol. 163(C), pages 728-774.

    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. Anderlini, Luca & Sabourian, Hamid, 2001. "Cooperation and computability in n-player games," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 99-137, September.
    2. Kimmo Berg & Mitri Kitti, 2013. "Computing Equilibria in Discounted 2 × 2 Supergames," Computational Economics, Springer;Society for Computational Economics, vol. 41(1), pages 71-88, January.
    3. Yutaka Kayaba & Hitoshi Matsushima & Tomohisa Toyama, 2016. "Accuracy and Retaliation in Repeated Games with Imperfect Private Monitoring:Experiments and Theory," CIRJE F-Series CIRJE-F-1004, CIRJE, Faculty of Economics, University of Tokyo.
    4. Kimmo Berg & Gijs Schoenmakers, 2017. "Construction of Subgame-Perfect Mixed-Strategy Equilibria in Repeated Games," Games, MDPI, vol. 8(4), pages 1-14, November.
    5. Kandori, Michihiro, 2002. "Introduction to Repeated Games with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 1-15, January.
    6. Gintis, Herbert, 2004. "Modeling cooperation among self-interested agents: a critique," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 33(6), pages 695-714, December.
    7. , & ,, 2010. "A theory of regular Markov perfect equilibria in dynamic stochastic games: genericity, stability, and purification," Theoretical Economics, Econometric Society, vol. 5(3), September.
    8. Miyagawa, Eiichi & Miyahara, Yasuyuki & Sekiguchi, Tadashi, 2008. "The folk theorem for repeated games with observation costs," Journal of Economic Theory, Elsevier, vol. 139(1), pages 192-221, March.
    9. Marie Laclau & Tristan Tomala, 2016. "Repeated games with public information revisited," PSE Working Papers hal-01285326, HAL.
    10. Luca Anderlini (Georgetown University), Dino Gerardi (Yale University), Roger Lagunoff (Georgetown University), 2004. "The Folk Theorem in Dynastic Repeated Games," Working Papers gueconwpa~04-04-09, Georgetown University, Department of Economics.
    11. Olivier Compte & Andrew Postlewaite, 2007. "Effecting Cooperation," PIER Working Paper Archive 09-019, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 29 May 2009.
    12. van Damme, E.E.C., 1995. "Game theory : The next stage," Other publications TiSEM 7779b0f9-bef5-45c7-ae6b-7, Tilburg University, School of Economics and Management.
    13. Marco Battaglini & Stephen Coate, 2008. "A Dynamic Theory of Public Spending, Taxation, and Debt," American Economic Review, American Economic Association, vol. 98(1), pages 201-236, March.
    14. Takuo Sugaya, 2022. "Folk Theorem in Repeated Games with Private Monitoring [Collusion in Dynamic Bertrand Oligopoly with Correlated Private Signals and Communication]," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(4), pages 2201-2256.
    15. Compte, Olivier & Postlewaite, Andrew, 2015. "Plausible cooperation," Games and Economic Behavior, Elsevier, vol. 91(C), pages 45-59.
    16. Serrano, Roberto & Zapater, Inigo, 1998. "The Three-Legged Race: Cooperating to Compete," Games and Economic Behavior, Elsevier, vol. 22(2), pages 343-363, February.
    17. 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.
    18. Jiawei Li & Graham Kendall, 2015. "On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-9, August.
    19. Ho, Teck-Hua, 1996. "Finite automata play repeated prisoner's dilemma with information processing costs," Journal of Economic Dynamics and Control, Elsevier, vol. 20(1-3), pages 173-207.
    20. Yutaka Kayaba & Hitoshi Matsushima & Tomohisa Toyama, 2017. "Accuracy and Retaliation in Repeated Games with Imperfect Private Monitoring: Experiments and Theory (Revised version of F-381)," CARF F-Series CARF-F-414, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.

    More about this item

    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:bla:ijethy:v:6:y:2010:i:1:p:167-187. 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: Wiley Content Delivery (email available below). General contact details of provider: http://www.blackwellpublishing.com/journal.asp?ref=1742-7355 .

    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.