Exploring the Constraints on Artificial General Intelligence: A Game-Theoretic No-Go Theorem
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- McKelvey, Richard D & Palfrey, Thomas R, 1992.
"An Experimental Study of the Centipede Game,"
Econometrica, Econometric Society, vol. 60(4), pages 803-836, July.
- McKelvey, Richard D. & Palfrey, Thomas., 1991. "An Experimental Study of the Centipede Game," Working Papers 732, California Institute of Technology, Division of the Humanities and Social Sciences.
- Richard McKelvey & Thomas Palfrey, 1999. "An experimental study of the centipede game," Levine's Working Paper Archive 521, David K. Levine.
- Isaksen, Aaron & Ismail, Mehmet & Brams, Steven J. & Nealen, Andy, 2015. "Catch-Up: A Game in Which the Lead Alternates," MPRA Paper 108784, University Library of Munich, Germany.
- Steven D. Levitt & John A. List & Sally E. Sadoff, 2011.
"Checkmate: Exploring Backward Induction among Chess Players,"
American Economic Review, American Economic Association, vol. 101(2), pages 975-990, April.
- Steven D. Levitt & John A. List & Sally E. Sadoff, 2009. "Checkmate: Exploring Backward Induction Among Chess Players," NBER Working Papers 15610, National Bureau of Economic Research, Inc.
- Steven Levitt & John List & Sally Sadoff, 2010. "Checkmate: Exploring backward induction among chess players," Artefactual Field Experiments 00081, The Field Experiments Website.
- Ariel Rubinstein, 2007.
"Instinctive and Cognitive Reasoning: A Study of Response Times,"
Economic Journal, Royal Economic Society, vol. 117(523), pages 1243-1259, October.
- Rubinstein, Ariel, 2006. "Instinctive and Cognitive Reasoning: A Study of Response Times," Economic Theory and Applications Working Papers 12181, Fondazione Eni Enrico Mattei (FEEM).
- Ariel Rubinstein, 2006. "Instinctive and Cognitive Reasoning: A Study of Response Times," Working Papers 2006.36, Fondazione Eni Enrico Mattei.
- Ariel Rubinstein, 2006. "Instinctive and Cognitive Reasoning: A Study of Response Times," Discussion Papers 1424, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Fey, Mark & McKelvey, Richard D & Palfrey, Thomas R, 1996.
"An Experimental Study of Constant-Sum Centipede Games,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 25(3), pages 269-287.
- Fey, Mark & McKelvey, Richard D. & Palfrey, Thomas R., "undated". "An Experimental Study of Constant-sum Centipede Games," Working Papers 877, California Institute of Technology, Division of the Humanities and Social Sciences.
- 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.
- Lorenzo Bastianello & Mehmet S. Ismail, 2022. "Rationality and correctness in n-player games," Papers 2209.09847, arXiv.org, revised Dec 2023.
- David Silver & Aja Huang & Chris J. Maddison & Arthur Guez & Laurent Sifre & George van den Driessche & Julian Schrittwieser & Ioannis Antonoglou & Veda Panneershelvam & Marc Lanctot & Sander Dieleman, 2016. "Mastering the game of Go with deep neural networks and tree search," Nature, Nature, vol. 529(7587), pages 484-489, January.
- Mehmet S. Ismail, 2019. "Super-Nash performance in games," Papers 1912.00211, arXiv.org, revised Sep 2023.
- Ariel Rubinstein, 2007. "Instinctive and Cognitive Reasoning: Response Times Study," Levine's Bibliography 321307000000001011, UCLA Department of Economics.
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.- Ismail, Mehmet S., 2024. "Exploring the constraints on artificial general intelligence: A game-theoretic model of human vs machine interaction," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 70-76.
- Konrad Grabiszewski & Alex Horenstein, 2022. "Profiling dynamic decision-makers," PLOS ONE, Public Library of Science, vol. 17(4), pages 1-22, April.
- Mehmet S. Ismail, 2022. "Optimin achieves super-Nash performance," Papers 2210.00625, arXiv.org.
- 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.
- 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.
- Briony D Pulford & Eva M Krockow & Andrew M Colman & Catherine L Lawrence, 2016. "Social Value Induction and Cooperation in the Centipede Game," PLOS ONE, Public Library of Science, vol. 11(3), pages 1-21, March.
- Grabiszewski, Konrad & Horenstein, Alex, 2022. "Measuring tree complexity with response times," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 98(C).
- Spenkuch, Jörg, 2014. "Backward Induction in the Wild: Evidence from the U.S. Senate," MPRA Paper 58766, University Library of Munich, Germany.
- Bernardo García-Pola & Nagore Iriberri & Jaromír Kovářík, 2020. "Hot versus cold behavior in centipede games," Journal of the Economic Science Association, Springer;Economic Science Association, vol. 6(2), pages 226-238, December.
- Andreas Tutić & Sascha Grehl, 2017. "A Note on Disbelief in Others regarding Backward Induction," Games, MDPI, vol. 8(3), pages 1-7, August.
- García-Pola, Bernardo & Iriberri, Nagore & Kovářík, Jaromír, 2020.
"Non-equilibrium play in centipede games,"
Games and Economic Behavior, Elsevier, vol. 120(C), pages 391-433.
- Iriberri, Nagore & Kovarik, Jaromir & Garcia-Pola, Bernardo, 2016. "Non-equilibrium Play in Centipede Games," CEPR Discussion Papers 11477, C.E.P.R. Discussion Papers.
- Teck-Hua Ho & Xuanming Su, 2013. "A Dynamic Level-k Model in Sequential Games," Management Science, INFORMS, vol. 59(2), pages 452-469, March.
- Cardella, Eric, 2012. "Learning to make better strategic decisions," Journal of Economic Behavior & Organization, Elsevier, vol. 84(1), pages 382-392.
- 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.
- Martin Dufwenberg & Matt Van Essen, 2016. "King of the Hill: Giving Backward Induction its Best Shot," CESifo Working Paper Series 6169, CESifo.
- Isabelle Brocas & Juan Carrillo, 2022. "The centipede game at school: does developing backward induction logic drive behavior?," Artefactual Field Experiments 00761, The Field Experiments Website.
- Dan Levin & Luyao Zhang, 2022. "Bridging Level-K to Nash Equilibrium," Papers 2202.12292, arXiv.org, revised Feb 2022.
- 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.
- 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.
- Brams, Steven & Kilgour, Marc, 2021. "A Note on Stabilizing Cooperation in the Centipede Game," MPRA Paper 106809, University Library of Munich, Germany.
- Jacquemet, Nicolas & Joule, Robert-Vincent & Luchini, Stéphane & Malézieux, Antoine, 2016.
"Engagement et incitations : comportements économiques sous serment,"
L'Actualité Economique, Société Canadienne de Science Economique, vol. 92(1-2), pages 315-349, Mars-Juin.
- Nicolas Jacquemet & Robert-Vincent Joule & Stéphane Luchini & Antoine Malézieux, 2014. "Engagement et incitations : comportements économiques sous serment," Working Papers of BETA 2014-17, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
- Nicolas Jacquemet & Robert-Vincent Joule & Stephane Luchini & Antoine Malézieux, 2016. "Engagement et incitations : comportements économiques sous serment," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-02084721, HAL.
- Nicolas Jacquemet & Robert-Vincent Joule & Stephane Luchini & Antoine Malézieux, 2016. "Engagement et incitations : comportements économiques sous serment," Post-Print hal-02084721, HAL.
- Egbert, Henrik, 2017. "The Gift and the Centipede," MPRA Paper 80324, University Library of Munich, Germany.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-GTH-2022-11-07 (Game Theory)
Statistics
Access and download statisticsCorrections
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:arx:papers:2209.12346. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.