IDEAS home Printed from https://ideas.repec.org/p/cir/cirwor/2013s-26.html
   My bibliography  Save this paper

Observing the Strategies Subjects Identify from Choice Data in a Repeated Prisoner's Dilemma

Author

Listed:
  • Tobie Cusson
  • Jim Engle-Warnick

Abstract

We experimentally test the ability of subjects to identify repeated-game strategies from prisoner's dilemma choice data. In the experiments, subjects use a finite state grammar to build models to fit game histories. The histories are designed to distinguish between strategies with empirical and theoretical validity. We find that subjects successfully identify unconditional, punishment, and counting strategies. When data are observationally equivalent among different strategies, punishment strategies tend to be inferred. When inferred strategies do not fit the data, they tend to be more complex than necessary and to contain positive reciprocity and forgiveness. Our experiment provides an empirical basis for repeated-game strategies and sheds new light on play in repeated games.

Suggested Citation

  • Tobie Cusson & Jim Engle-Warnick, 2013. "Observing the Strategies Subjects Identify from Choice Data in a Repeated Prisoner's Dilemma," CIRANO Working Papers 2013s-26, CIRANO.
    • Handle: RePEc:cir:cirwor:2013s-26
    as

    Download full text from publisher

    File URL: https://cirano.qc.ca/files/publications/2013s-26.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jim Engle-Warnick & Robert Slonim, 2006. "Inferring repeated-game strategies from actions: evidence from trust game experiments," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 28(3), pages 603-632, August.
    2. Kalai, Ehud & Stanford, William, 1988. "Finite Rationality and Interpersonal Complexity in Repeated Games," Econometrica, Econometric Society, vol. 56(2), pages 397-410, March.
    3. Mehta, Judith & Starmer, Chris & Sugden, Robert, 1994. "The Nature of Salience: An Experimental Investigation of Pure Coordination Games," American Economic Review, American Economic Association, vol. 84(3), pages 658-673, June.
    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..
    5. Kandori, Michihiro, 2002. "Introduction to Repeated Games with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 1-15, January.
    6. Binmore, Kenneth G. & Samuelson, Larry, 1992. "Evolutionary stability in repeated games played by finite automata," Journal of Economic Theory, Elsevier, vol. 57(2), pages 278-305, August.
    7. Rabin, Matthew, 1993. "Incorporating Fairness into Game Theory and Economics," American Economic Review, American Economic Association, vol. 83(5), pages 1281-1302, December.
    Full references (including those not matched with items on IDEAS)

    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. Sylvain Béal, 2010. "Perceptron versus automaton in the finitely repeated prisoner’s dilemma," Theory and Decision, Springer, vol. 69(2), pages 183-204, August.
    2. Drew Fudenberg & David G. Rand & Anna Dreber, 2012. "Slow to Anger and Fast to Forgive: Cooperation in an Uncertain World," American Economic Review, American Economic Association, vol. 102(2), pages 720-749, April.
    3. García, Julián & van Veelen, Matthijs, 2016. "In and out of equilibrium I: Evolution of strategies in repeated games with discounting," Journal of Economic Theory, Elsevier, vol. 161(C), pages 161-189.
    4. Committee, Nobel Prize, 2005. "Robert Aumann's and Thomas Schelling's Contributions to Game Theory: Analyses of Conflict and Cooperation," Nobel Prize in Economics documents 2005-1, Nobel Prize Committee.
    5. 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.
    6. Hitoshi Matsushima & Tomomi Tanaka & Tomohisa Toyama, 2013. "Behavioral Approach to Repeated Games with Private Monitoring," CARF F-Series CARF-F-309, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    7. Jones, Matthew T., 2014. "Strategic complexity and cooperation: An experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 106(C), pages 352-366.
    8. Ueda, Masahiko, 2023. "Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoners’ dilemma game," Applied Mathematics and Computation, Elsevier, vol. 444(C).
    9. Sethi, Rajiv & Somanathan, E., 2003. "Understanding reciprocity," Journal of Economic Behavior & Organization, Elsevier, vol. 50(1), pages 1-27, January.
    10. van Veelen, Matthijs & García, Julián, 2019. "In and out of equilibrium II: Evolution in repeated games with discounting and complexity costs," Games and Economic Behavior, Elsevier, vol. 115(C), pages 113-130.
    11. Roy, Jaideep, 2000. "Learning with bounded memory," UC3M Working papers. Economics 7224, Universidad Carlos III de Madrid. Departamento de Economía.
    12. Chong Lim Kim & Yong-Gwan Kim, 1993. "The Evolution of Obedience Norms in the Repeated Carrot-and-the Stick Game," Game Theory and Information 9311001, University Library of Munich, Germany.
    13. Anne Corcos & Yorgos Rizopoulos, 2011. "Is prosocial behavior egocentric? The “invisible hand” of emotions," Post-Print halshs-01968213, HAL.
    14. Carpenter, Jeffrey P. & Bowles, Samuel & Gintis, Herbert, 2006. "Mutual Monitoring in Teams: Theory and Experimental Evidence on the Importance of Reciprocity," IZA Discussion Papers 2106, Institute of Labor Economics (IZA).
    15. Mehmet Barlo & Guilherme Carmona, 2007. "One - memory in repeated games," Nova SBE Working Paper Series wp500, Universidade Nova de Lisboa, Nova School of Business and Economics.
    16. Ambrus, Attila & Pathak, Parag A., 2011. "Cooperation over finite horizons: A theory and experiments," Journal of Public Economics, Elsevier, vol. 95(7), pages 500-512.
    17. Yuval Heller & Eyal Winter, 2020. "Biased-Belief Equilibrium," American Economic Journal: Microeconomics, American Economic Association, vol. 12(2), pages 1-40, May.
    18. Fabian Winter, 2013. "Fairness norms can explain the emergence of specific cooperation norms in the Battle of the Prisoners Dilemma," Jena Economics Research Papers 2013-016, Friedrich-Schiller-University Jena.
    19. Jehiel, Philippe, 1998. "Learning to Play Limited Forecast Equilibria," Games and Economic Behavior, Elsevier, vol. 22(2), pages 274-298, February.
    20. 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.

    More about this item

    Keywords

    Repeated game; prisoner's dilemma; finite automata; strategies;
    All these keywords.

    JEL classification:

    • C90 - Mathematical and Quantitative Methods - - Design of Experiments - - - General
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D03 - Microeconomics - - General - - - Behavioral Microeconomics: Underlying Principles

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:cir:cirwor:2013s-26. 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: Webmaster (email available below). General contact details of provider: https://edirc.repec.org/data/ciranca.html .

    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.