IDEAS home Printed from https://ideas.repec.org/r/eee/ecolet/v19y1985i3p227-229.html
   My bibliography  Save this item

Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. Monte, Daniel, 2014. "Learning with bounded memory in games," Games and Economic Behavior, Elsevier, vol. 87(C), pages 204-223.
  2. Hernández, Penélope & Solan, Eilon, 2016. "Bounded computational capacity equilibrium," Journal of Economic Theory, Elsevier, vol. 163(C), pages 342-364.
  3. Michele Piccione & Ariel Rubinstein, 2003. "Modeling the Economic Interaction of Agents With Diverse Abilities to Recognize Equilibrium Patterns," Journal of the European Economic Association, MIT Press, vol. 1(1), pages 212-223, March.
  4. Duffy, Sean & Smith, John, 2011. "Cognitive load in the multi-player prisoner's dilemma game," MPRA Paper 30856, University Library of Munich, Germany.
  5. Piotr Swistak, 1992. "What Games? Why Equilibria? Which Equilibria?," Rationality and Society, , vol. 4(1), pages 103-116, January.
  6. Kalai, Ehud & Ledyard, John O., 1998. "Repeated Implementation," Journal of Economic Theory, Elsevier, vol. 83(2), pages 308-317, December.
  7. Eli Ben-Sasson & Adam Tauman Kalai & Ehud Kalai, 2006. "An Approach to Bounded Rationality," Discussion Papers 1439, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  8. Gagen, Michael, 2013. "Isomorphic Strategy Spaces in Game Theory," MPRA Paper 46176, University Library of Munich, Germany.
  9. Hernández, Penélope & Urbano, Amparo, 2008. "Codification schemes and finite automata," Mathematical Social Sciences, Elsevier, vol. 56(3), pages 395-409, November.
  10. Coralio Ballester & Penélope Hernández, 2010. "Bounded Rationality," ThE Papers 10/10, Department of Economic Theory and Economic History of the University of Granada..
  11. 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.
  12. Halpern, Joseph Y., 2003. "A computer scientist looks at game theory," Games and Economic Behavior, Elsevier, vol. 45(1), pages 114-131, October.
  13. Bavly, Gilad & Peretz, Ron, 2019. "Limits of correlation in repeated games with bounded memory," Games and Economic Behavior, Elsevier, vol. 115(C), pages 131-145.
  14. Vi Cao, 2022. "An epistemic approach to explaining cooperation in the finitely repeated Prisoner’s Dilemma," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 53-85, March.
  15. Solan, Eilon, 2018. "Acceptable strategy profiles in stochastic games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 523-540.
  16. Hitoshi Matsushima, 2012. "Finitely Repeated Prisoners' Dilemma With Small Fines: The Penance Contract," The Japanese Economic Review, Japanese Economic Association, vol. 63(3), pages 333-347, September.
  17. 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.
  18. Sylvain Béal, 2006. "Perceptron versus Automaton," Post-Print hal-00375344, HAL.
  19. David Baron & Ehud Kalai, 1990. "Dividing a Cake by Majority: The Simplest Equilibria," Discussion Papers 919, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  20. Siegfried Berninghaus & Hans Haller & Alexander Outkin, 2006. "Neural networks and contagion," Revue d'économie industrielle, De Boeck Université, vol. 0(2), pages 11-11.
  21. Kalai, E & Neme, A, 1992. "The Strength of a Little Perfection," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 335-355.
  22. Abraham Neyman, 2008. "Learning Effectiveness and Memory Size," Levine's Working Paper Archive 122247000000001945, David K. Levine.
  23. Oliver Compte & Andrew Postlewaite, 2010. "Plausible Cooperation, Fourth Version," PIER Working Paper Archive 15-006, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 23 Jan 2015.
  24. Mehmet Barlo & Guilherme Carmona, 2004. "Time dependent bounded recall strategies are enough to play the discounted repeated prisoners' dilemma," Nova SBE Working Paper Series wp449, Universidade Nova de Lisboa, Nova School of Business and Economics.
  25. Spiegler, Ran, 2005. "Testing threats in repeated games," Journal of Economic Theory, Elsevier, vol. 121(2), pages 214-235, April.
  26. Chris Fields & James F. Glazebrook, 2024. "Nash Equilibria and Undecidability in Generic Physical Interactions—A Free Energy Perspective," Games, MDPI, vol. 15(5), pages 1-22, August.
  27. Neyman, Abraham & Okada, Daijiro, 1999. "Strategic Entropy and Complexity in Repeated Games," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 191-223, October.
  28. Ignacio Palacios-Huerta & David C. Parkes & Richard Steinberg, 2024. "Combinatorial Auctions in Practice," Journal of Economic Literature, American Economic Association, vol. 62(2), pages 517-553, June.
  29. Anderlini, Luca, 1998. "Forecasting errors and bounded rationality: An example," Mathematical Social Sciences, Elsevier, vol. 36(2), pages 71-90, September.
  30. Masahiko Ueda, 2022. "Controlling Conditional Expectations by Zero-Determinant Strategies," SN Operations Research Forum, Springer, vol. 3(3), pages 1-22, September.
  31. Gilboa Itzhak & Schmeidler David, 1994. "Infinite Histories and Steady Orbits in Repeated Games," Games and Economic Behavior, Elsevier, vol. 6(3), pages 370-399, May.
  32. Beal, Sylvain & Querou, Nicolas, 2007. "Bounded rationality and repeated network formation," Mathematical Social Sciences, Elsevier, vol. 54(1), pages 71-89, July.
  33. Yuval Salant, 2011. "Procedural Analysis of Choice Rules with Applications to Bounded Rationality," American Economic Review, American Economic Association, vol. 101(2), pages 724-748, April.
  34. Müller, Stephan & von Wangenheim, Georg, 2014. "Evolution of cooperation in social dilemmas: Signaling internalized norms," University of Göttingen Working Papers in Economics 221, University of Goettingen, Department of Economics.
  35. Blume, Lawrence & Easley, David & Kleinberg, Jon & Kleinberg, Robert & Tardos, Éva, 2015. "Introduction to computer science and economic theory," Journal of Economic Theory, Elsevier, vol. 156(C), pages 1-13.
  36. Horaguchi, Haruo, 1996. "The role of information processing cost as the foundation of bounded rationality in game theory," Economics Letters, Elsevier, vol. 51(3), pages 287-294, June.
  37. Sandroni, Alvaro & Smorodinsky, Rann, 2004. "Belief-based equilibrium," Games and Economic Behavior, Elsevier, vol. 47(1), pages 157-171, April.
  38. Saint-Paul, Gilles, 2017. "A “quantized” approach to rational inattention," European Economic Review, Elsevier, vol. 100(C), pages 50-71.
  39. Harrington, Joseph Jr., 1995. "Cooperation in a one-shot Prisoners' Dilemma," Games and Economic Behavior, Elsevier, vol. 8(2), pages 364-377.
  40. Kenneth R. Mount & Stanley Reiter, 1996. "A lower bound on computational complexity given by revelation mechanisms (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 237-266.
  41. 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).
  42. van Damme, E.E.C., 1995. "Game theory : The next stage," Discussion Paper 1995-73, Tilburg University, Center for Economic Research.
  43. Joshua M. Epstein, 2007. "Agent-Based Computational Models and Generative Social Science," Introductory Chapters, in: Generative Social Science Studies in Agent-Based Computational Modeling, Princeton University Press.
  44. Suzuki, Toru, 2020. "Efficient communication and indexicality," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 156-165.
  45. Amparo Urbano & Penélope Hernández, 2001. "Communication And Automata," Working Papers. Serie AD 2001-04, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
  46. Vega-Redondo, Fernando, 2006. "Building up social capital in a changing world," Journal of Economic Dynamics and Control, Elsevier, vol. 30(11), pages 2305-2338, November.
  47. Ehud Lehrer & Eilon Solan, 2003. "Excludability and Bounded Computational Capacity Strategies," Discussion Papers 1374, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  48. Lambert, Nicolas S. & Marple, Adrian & Shoham, Yoav, 2019. "On equilibria in games with imperfect recall," Games and Economic Behavior, Elsevier, vol. 113(C), pages 164-185.
  49. Neyman, Abraham & Okada, Daijiro, 2009. "Growth of strategy sets, entropy, and nonstationary bounded recall," Games and Economic Behavior, Elsevier, vol. 66(1), pages 404-425, May.
  50. Gilad Bavly & Abraham Neyman, 2003. "Online Concealed Correlation by Boundedly Rational Players," Discussion Paper Series dp336, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
  51. Jehiel, Philippe, 1998. "Learning to Play Limited Forecast Equilibria," Games and Economic Behavior, Elsevier, vol. 22(2), pages 274-298, February.
  52. Siegfried Berninghaus & Stephan Schosser & Bodo Vogt, 2011. "Complexity of Networking - An Experimental Study of the Network Hawk Dove Game," FEMM Working Papers 110024, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
  53. Compte, Olivier & Postlewaite, Andrew, 2015. "Plausible cooperation," Games and Economic Behavior, Elsevier, vol. 91(C), pages 45-59.
  54. Westhoff, Frank H. & Yarbrough, Beth V. & Yarbrough, Robert M., 1996. "Complexity, organization, and Stuart Kauffman's The Origins of Order," Journal of Economic Behavior & Organization, Elsevier, vol. 29(1), pages 1-25, January.
  55. Kuzmics, Christoph & Palfrey, Thomas & Rogers, Brian W., 2014. "Symmetric play in repeated allocation games," Journal of Economic Theory, Elsevier, vol. 154(C), pages 25-67.
  56. Duffy, Sean & Smith, John, 2014. "Cognitive load in the multi-player prisoner's dilemma game: Are there brains in games?," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 51(C), pages 47-56.
  57. Lugovskyy, Volodymyr & Puzzello, Daniela & Sorensen, Andrea & Walker, James & Williams, Arlington, 2017. "An experimental study of finitely and infinitely repeated linear public goods games," Games and Economic Behavior, Elsevier, vol. 102(C), pages 286-302.
  58. Anderlini, Luca & Sabourian, Hamid, 2001. "Cooperation and computability in n-player games," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 99-137, September.
  59. Justin Smith, 1999. "Strategic Cost and ‘Matching Pennies’," Working Papers 99-07-048, Santa Fe Institute.
  60. Sent, Esther-Mirjam, 2004. "The legacy of Herbert Simon in game theory," Journal of Economic Behavior & Organization, Elsevier, vol. 53(3), pages 303-317, March.
  61. Demeze-Jouatsa, Ghislain-Herman, 2018. "Repetition and cooperation: A model of finitely repeated games with objective ambiguity," Center for Mathematical Economics Working Papers 585, Center for Mathematical Economics, Bielefeld University.
  62. David Hugh-Jones & Ro’i Zultan, 2013. "Reputation and Cooperation in Defense," Journal of Conflict Resolution, Peace Science Society (International), vol. 57(2), pages 327-355, April.
  63. Berninghaus, Siegfried & Haller, Hans, 2007. "Pairwise interaction on random graphs," Papers 06-16, Sonderforschungsbreich 504.
  64. Lance Fortnow & Rahul Santhanam, 2009. "Bounding Rationality by Discounting Time," Discussion Papers 1481, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  65. Tovey, Craig A., 2010. "The instability of instability of centered distributions," Mathematical Social Sciences, Elsevier, vol. 59(1), pages 53-73, January.
  66. Muto, Nozomu, 2014. "Strategic complexity in repeated extensive games," Games and Economic Behavior, Elsevier, vol. 83(C), pages 45-52.
  67. O. Gossner, 2000. "Sharing a long secret in a few public words," THEMA Working Papers 2000-15, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
  68. Aumann, Robert J., 1997. "Rationality and Bounded Rationality," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 2-14, October.
  69. Abraham Neyman & Daijiro Okada, 2005. "Growth of Strategy Sets, Entropy, and Nonstationary Bounded Recall," Levine's Bibliography 122247000000000920, UCLA Department of Economics.
  70. Faruk Gul & Wolfgang Pesendorfer & Tomasz Strzalecki, 2017. "Coarse Competitive Equilibrium and Extreme Prices," American Economic Review, American Economic Association, vol. 107(1), pages 109-137, January.
  71. Neme, Alejandro & Quintas, Luis, 1992. "Equilibrium of repeated games with cost of implementation," Journal of Economic Theory, Elsevier, vol. 58(1), pages 105-109, October.
  72. Eitan Zemel, 1985. "On Communication, Bounded Complexity, and Cooperation," Discussion Papers 685, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  73. Kagel, John & McGee, Peter, 2014. "Personality and cooperation in finitely repeated prisoner’s dilemma games," Economics Letters, Elsevier, vol. 124(2), pages 274-277.
  74. O. V. Baskov, 2019. "Equilibrium payoffs in repeated two-player zero-sum games of finite automata," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 423-431, June.
  75. Stephan Schosser & Bodo Vogt, 2015. "What automaton model captures decision making? A call for finding a behavioral taxonomy of complexity," FEMM Working Papers 150010, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
  76. Monte, Daniel, 2013. "Bounded memory and permanent reputations," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 345-354.
  77. GOSSNER, Olivier, 1998. "Repeated games played by cryptographically sophisticated players," LIDAM Discussion Papers CORE 1998035, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  78. Yannai A. Gonczarowski & Yoram Moses, 2023. "Common Knowledge, Regained," Papers 2311.04374, arXiv.org, revised Apr 2024.
  79. Joseph Y. Halpern, 2007. "Computer Science and Game Theory: A Brief Survey," Papers cs/0703148, arXiv.org.
  80. Ioannou, Christos A. & Romero, Julian, 2014. "A generalized approach to belief learning in repeated games," Games and Economic Behavior, Elsevier, vol. 87(C), pages 178-203.
  81. Lehrer, Ehud & Solan, Eilon, 2009. "Approachability with bounded memory," Games and Economic Behavior, Elsevier, vol. 66(2), pages 995-1004, July.
  82. Yuval Salant & Jörg L. Spenkuch, 2021. "Complexity and Choice," CESifo Working Paper Series 9239, CESifo.
  83. Fershtman, Chaim & Kalai, Ehud, 1991. "Complexity Considerations and Market Behavior," Foerder Institute for Economic Research Working Papers 275506, Tel-Aviv University > Foerder Institute for Economic Research.
  84. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
  85. Julian Romero, 2011. "Finite Automata in Undiscounted Repeated Games with Private Monitoring," Purdue University Economics Working Papers 1260, Purdue University, Department of Economics.
  86. 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.
  87. Kalai, Ehud & Stanford, William, 1988. "Finite Rationality and Interpersonal Complexity in Repeated Games," Econometrica, Econometric Society, vol. 56(2), pages 397-410, March.
  88. Neyman, Abraham & Okada, Daijiro, 2000. "Repeated Games with Bounded Entropy," Games and Economic Behavior, Elsevier, vol. 30(2), pages 228-247, February.
  89. Ehud Lehrer & Eilon Solan, 2006. "Excludability and Bounded Computational Capacity," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 637-648, August.
  90. Amit Pazgal, 1995. "Satisficing Leads to Cooperation in Mutual Interests Games," Discussion Papers 1126, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  91. Ehud Lehrer & Eilon Solan, 2003. "No-Regret with Bounded Computational Capacity," Discussion Papers 1373, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  92. Renault, Jérôme & Scarsini, Marco & Tomala, Tristan, 2008. "Playing off-line games with bounded rationality," Mathematical Social Sciences, Elsevier, vol. 56(2), pages 207-223, September.
  93. Anderlini, Luca, 1999. "Communication, Computability, and Common Interest Games," Games and Economic Behavior, Elsevier, vol. 27(1), pages 1-37, April.
  94. Hubie Chen, 2013. "Bounded rationality, strategy simplification, and equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 593-611, August.
  95. Wichardt, Philipp C., 2010. "Modelling equilibrium play as governed by analogy and limited foresight," Games and Economic Behavior, Elsevier, vol. 70(2), pages 472-487, November.
  96. Roy, Jaideep, 2000. "Learning with bounded memory," UC3M Working papers. Economics 7224, Universidad Carlos III de Madrid. Departamento de Economía.
  97. Chaim Fershtman, 1987. "Cooperation Through Delegation," Discussion Papers 731, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  98. Olivier Gossner & Penélope Hernández & Ron Peretz, 2016. "The complexity of interacting automata," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(1), pages 461-496, March.
  99. Olivier Gossner & Penélope Hernández, 2003. "On the Complexity of Coordination," Mathematics of Operations Research, INFORMS, vol. 28(1), pages 127-140, February.
  100. Monderer, Dov & Tennenholtz, Moshe, 1999. "Distributed Games," Games and Economic Behavior, Elsevier, vol. 28(1), pages 55-72, July.
  101. Daniel Monte & Maher Said, 2014. "The value of (bounded) memory in a changing world," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(1), pages 59-82, May.
  102. René Levínský & Abraham Neyman & Miroslav Zelený, 2020. "Should I remember more than you? Best responses to factored strategies," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1105-1124, December.
  103. Ben-Porath, Elchanan, 1991. "Repeated Games with Finite Automata," Foerder Institute for Economic Research Working Papers 275510, Tel-Aviv University > Foerder Institute for Economic Research.
  104. Theodore Andronikos & Alla Sirokofskich & Kalliopi Kastampolidou & Magdalini Varvouzou & Konstantinos Giannakis & Alexander Singh, 2018. "Finite Automata Capturing Winning Sequences for All Possible Variants of the PQ Penny Flip Game," Mathematics, MDPI, vol. 6(2), pages 1-26, February.
  105. Kalliopi Kastampolidou & Theodore Andronikos, 2023. "Quantum Tapsilou—A Quantum Game Inspired by the Traditional Greek Coin Tossing Game Tapsilou," Games, MDPI, vol. 14(6), pages 1-20, November.
  106. Bavly, Gilad & Neyman, Abraham, 2014. "Online concealed correlation and bounded rationality," Games and Economic Behavior, Elsevier, vol. 88(C), pages 71-89.
  107. K. Binmore & L. Samuelson, 2010. "Evolutionary Stability in Repeated Games Played by Finite Automata," Levine's Working Paper Archive 561, David K. Levine.
  108. Béal, Sylvain, 2007. "Perceptron Versus Automaton∗," Sonderforschungsbereich 504 Publications 07-58, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
  109. Ehud Kalai, 1995. "Games," Discussion Papers 1141, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  110. Diasakos, Theodoros M, 2013. "Complexity and Bounded Rationality in Individual Decision Problemsing," SIRE Discussion Papers 2013-93, Scottish Institute for Research in Economics (SIRE).
  111. Kenneth A Frank & Yun-Jia Lo & G Geoffrey Booth & Juha-Pekka Kallunki, 2019. "The market dynamics of socially embedded trading," Rationality and Society, , vol. 31(2), pages 152-181, May.
  112. Nicola Dimitri, 2000. "Correlation, Learning and the Robustness of Cooperation," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 311-329, April.
  113. Philippe Jehiel & Erik Mohlin, 2023. "Categorization in Games: A Bias-Variance Perspective," Working Papers halshs-04154272, HAL.
  114. Jonathan Bendor & Piotr Swistak, 1998. "Evolutionary Equilibria: Characterization Theorems and Their Implications," Theory and Decision, Springer, vol. 45(2), pages 99-159, October.
  115. Norman, Thomas W.L., 2023. "Pigouvian algorithmic platform design," Journal of Economic Behavior & Organization, Elsevier, vol. 212(C), pages 322-332.
  116. Christos Ioannou, 2014. "Coevolution of finite automata with errors," Journal of Evolutionary Economics, Springer, vol. 24(3), pages 541-571, July.
  117. Qu, Xinglong & Zhou, Changli & Cao, Zhigang & Yang, Xiaoguang, 2016. "Conditional dissociation as a punishment mechanism in the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 449(C), pages 215-223.
  118. Halpern, Joseph Y. & Pass, Rafael, 2015. "Algorithmic rationality: Game theory with costly computation," Journal of Economic Theory, Elsevier, vol. 156(C), pages 246-268.
  119. Yuan Gu & Chao Hung Chan, 2024. "Complexity Aversion," Papers 2406.18463, arXiv.org.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.