IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v9y2018i3p44-d156661.html
   My bibliography  Save this article

An Automated Method for Building Cognitive Models for Turn-Based Games from a Strategy Logic

Author

Listed:
  • Jakob Dirk Top

    (Department of Artificial Intelligence, Bernoulli Institute of Mathematics, Computer Science and Artificial Intelligence, University of Groningen, PO Box 407, 9700 AK Groningen, The Netherlands)

  • Rineke Verbrugge

    (Department of Artificial Intelligence, Bernoulli Institute of Mathematics, Computer Science and Artificial Intelligence, University of Groningen, PO Box 407, 9700 AK Groningen, The Netherlands)

  • Sujata Ghosh

    (Computer Science Unit, Indian Statistical Institute, 110 Nelson Manickam Road, Chennai 600029, India)

Abstract

Whereas game theorists and logicians use formal methods to investigate ideal strategic behavior, many cognitive scientists use computational cognitive models of the human mind to predict and simulate human behavior. In this paper, we aim to bring these fields closer together by creating a generic translation system which, starting from a strategy for a turn-based game represented in formal logic, automatically generates a computational model in the Primitive Information Processing Elements (PRIMs) cognitive architecture, which has been validated on various experiments in cognitive psychology. The PRIMs models can be run and fitted to participants’ data in terms of decisions, response times, and answers to questions. As a proof of concept, we run computational modeling experiments on the basis of a game-theoretic experiment about the turn-based game “Marble Drop with Surprising Opponent”, in which the opponent often starts with a seemingly irrational move. We run such models starting from logical representations of several strategies, such as backward induction and extensive-form rationalizability, as well as different player types according to stance towards risk and level of theory of mind. Hereby, response times and decisions for such centipede-like games are generated, which in turn leads to concrete predictions for future experiments with human participants. Such precise predictions about different aspects, including reaction times, eye movements and active brain areas, cannot be derived on the basis of a strategy logic by itself: the computational cognitive models play a vital role and our generic translation system makes their construction more efficient and systematic than before.

Suggested Citation

  • Jakob Dirk Top & Rineke Verbrugge & Sujata Ghosh, 2018. "An Automated Method for Building Cognitive Models for Turn-Based Games from a Strategy Logic," Games, MDPI, vol. 9(3), pages 1-28, July.
  • Handle: RePEc:gam:jgames:v:9:y:2018:i:3:p:44-:d:156661
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/9/3/44/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2073-4336/9/3/44/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. repec:cup:judgdm:v:13:y:2018:i:1:p:79-98 is not listed on IDEAS
    2. McKelvey, Richard D & Palfrey, Thomas R, 1992. "An Experimental Study of the Centipede Game," Econometrica, Econometric Society, vol. 60(4), pages 803-836, July.
    3. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    4. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, August.
    5. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    6. Ben Meijering & Hedderik van Rijn & Niels A Taatgen & Rineke Verbrugge, 2012. "What Eye Movements Can Tell about Theory of Mind in a Strategic Game," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-8, September.
    7. repec:cup:judgdm:v:6:y:2011:i:6:p:439-519 is not listed on IDEAS
    8. van Benthem, Johan, 2001. "Games in Dynamic-Epistemic Logic," Bulletin of Economic Research, Wiley Blackwell, vol. 53(4), pages 219-248, October.
    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. Rineke Verbrugge & Ben Meijering & Stefan Wierda & Hedderik van Rijn & Niels Taatgen, 2018. "Stepwise training supports strategic second-order theory of mind in turn-taking games," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 13(1), pages 79-98, January.
    2. repec:cup:judgdm:v:13:y:2018:i:1:p:79-98 is not listed on IDEAS
    3. Jacob K. Goeree & Charles A. Holt, 2001. "Ten Little Treasures of Game Theory and Ten Intuitive Contradictions," American Economic Review, American Economic Association, vol. 91(5), pages 1402-1422, December.
    4. Uwe Dulleck, 2007. "The E-Mail Game Revisited — Modeling Rough Inductive Reasoning," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(02), pages 323-339.
    5. Lensberg, Terje & Schenk-Hoppé, Klaus Reiner, 2021. "Cold play: Learning across bimatrix games," Journal of Economic Behavior & Organization, Elsevier, vol. 185(C), pages 419-441.
    6. Dufwenberg, Martin & Van Essen, Matt, 2018. "King of the Hill: Giving backward induction its best shot," Games and Economic Behavior, Elsevier, vol. 112(C), pages 125-138.
    7. Droste, Edward & Kosfeld, Michael & Voorneveld, Mark, 2003. "Best-reply matching in games," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 291-309, December.
    8. Halpern, Joseph Y. & Pass, Rafael, 2012. "Iterated regret minimization: A new solution concept," Games and Economic Behavior, Elsevier, vol. 74(1), pages 184-207.
    9. Zuazo-Garin, Peio, 2017. "Uncertain information structures and backward induction," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 135-151.
    10. Chander, Parkash & Wooders, Myrna, 2020. "Subgame-perfect cooperation in an extensive game," Journal of Economic Theory, Elsevier, vol. 187(C).
    11. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    12. Parkash Chander & Myrna Wooders, 2016. "The Subgame Perfect Core," Vanderbilt University Department of Economics Working Papers 16-00006, Vanderbilt University Department of Economics.
    13. Terje Lensberg & Klaus Reiner Schenk-Hoppe, 2019. "Evolutionary Stable Solution Concepts for the Initial Play," Economics Discussion Paper Series 1916, Economics, The University of Manchester.
    14. Dulleck, Uwe, 1997. "A note on the E-mail game: Bounded rationality and induction," SFB 373 Discussion Papers 1997,47, Humboldt University of Berlin, Interdisciplinary Research Project 373: Quantification and Simulation of Economic Processes.
    15. Rampal, Jeevant, 2022. "Limited Foresight Equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 166-188.
    16. James C. Cox & Vjollca Sadiraj, 2018. "Incentives," Experimental Economics Center Working Paper Series 2018-01, Experimental Economics Center, Andrew Young School of Policy Studies, Georgia State University.
    17. Paolo Crosetto & Marco Mantovani, 2012. "Availability of Information and Representation Effects in the Centipede Game," Jena Economics Research Papers 2012-051, Friedrich-Schiller-University Jena.
    18. Morgan, John, 2004. "Clock Games: Theory and Experiments," Santa Cruz Department of Economics, Working Paper Series qt81m0r0jj, Department of Economics, UC Santa Cruz.
    19. Asheim, G.B. & Dufwenberg, M., 1996. "Admissibility and Common Knowledge," Discussion Paper 1996-16, Tilburg University, Center for Economic Research.
    20. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    21. Steven J. Brams & D. Marc Kilgour, 2020. "A Note on Stabilizing Cooperation in the Centipede Game," Games, MDPI, vol. 11(3), pages 1-7, August.

    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:gam:jgames:v:9:y:2018:i:3:p:44-:d:156661. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.