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. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, April.
    4. van Benthem, Johan, 2001. "Games in Dynamic-Epistemic Logic," Bulletin of Economic Research, Wiley Blackwell, vol. 53(4), pages 219-248, October.
    5. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    6. 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.
    7. 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.
    8. repec:cup:judgdm:v:6:y:2011:i:6:p:439-519 is not listed on IDEAS
    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. Chander, Parkash & Wooders, Myrna, 2020. "Subgame-perfect cooperation in an extensive game," Journal of Economic Theory, Elsevier, vol. 187(C).
    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. 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.
    7. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    8. Parkash Chander & Myrna Wooders, 2016. "The Subgame Perfect Core," Vanderbilt University Department of Economics Working Papers 16-00006, Vanderbilt University Department of Economics.
    9. Zuazo-Garin, Peio, 2017. "Uncertain information structures and backward induction," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 135-151.
    10. 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.
    11. 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.
    12. Droste, Edward & Kosfeld, Michael & Voorneveld, Mark, 2003. "Best-reply matching in games," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 291-309, December.
    13. 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.
    14. Rampal, Jeevant, 2022. "Limited Foresight Equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 166-188.
    15. Halpern, Joseph Y. & Pass, Rafael, 2012. "Iterated regret minimization: A new solution concept," Games and Economic Behavior, Elsevier, vol. 74(1), pages 184-207.
    16. Ponti, Giovanni, 2000. "Cycles of Learning in the Centipede Game," Games and Economic Behavior, Elsevier, vol. 30(1), pages 115-141, January.
    17. Eva M. Krockow & Masanori Takezawa & Briony D. Pulford & Andrew M. Colman & Samuel Smithers & Toshimasa Kita & Yo Nakawake, 2018. "Commitment-enhancing tools in Centipede games: Evidencing European–Japanese differences in trust and cooperation," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 13(1), pages 61-72, January.
    18. Battigalli, Pierpaolo & Bonanno, Giacomo, 1997. "The Logic of Belief Persistence," Economics and Philosophy, Cambridge University Press, vol. 13(1), pages 39-59, April.
    19. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2019. "Best experienced payoff dynamics and cooperation in the Centipede game," Theoretical Economics, Econometric Society, vol. 14(4), November.
    20. 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.
    21. 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.

    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.