IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1712.06358.html
   My bibliography  Save this paper

The Saga of KPR: Theoretical and Experimental developments

Author

Listed:
  • Kiran Sharma
  • Anamika
  • Anindya S. Chakrabarti
  • Anirban Chakraborti
  • Sujoy Chakravarty

Abstract

In this article, we present a brief narration of the origin and the overview of the recent developments done on the Kolkata Paise Restaurant (KPR) problem, which can serve as a prototype for a broader class of resource allocation problems in the presence of a large number of competing agents, typically studied using coordination and anti-coordination games. We discuss the KPR and its several extensions, as well as its applications in many economic and social phenomena. We end the article with some discussions on our ongoing experimental analysis of the same problem. We demonstrate that this provides an interesting picture of how people analyze complex situations, and design their strategies or react to them.

Suggested Citation

  • Kiran Sharma & Anamika & Anindya S. Chakrabarti & Anirban Chakraborti & Sujoy Chakravarty, 2017. "The Saga of KPR: Theoretical and Experimental developments," Papers 1712.06358, arXiv.org.
    • Handle: RePEc:arx:papers:1712.06358
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1712.06358
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Anirban Chakraborti & Damien Challet & Arnab Chatterjee & Matteo Marsili & Yi-Cheng Zhang & Bikas K. Chakrabarti, 2013. "Statistical Mechanics of Competitive Resource Allocation using Agent-based Models," Papers 1305.2121, arXiv.org, revised Sep 2014.
    2. Ghosh, Diptesh & Chakrabarti, Anindya S., 2017. "Emergence of distributed coordination in the Kolkata Paise Restaurant problem with finite information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 483(C), pages 16-24.
    3. Chakrabarti, Anindya Sundar & Chakrabarti, Bikas K. & Chatterjee, Arnab & Mitra, Manipushpak, 2009. "The Kolkata Paise Restaurant problem and resource utilization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(12), pages 2420-2426.
    4. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, April.
    5. Ernst Fehr & Klaus M. Schmidt, 1999. "A Theory of Fairness, Competition, and Cooperation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 817-868.
    6. Merrill M. Flood, 1958. "Some Experimental Games," Management Science, INFORMS, vol. 5(1), pages 5-26, October.
    7. Erev, Ido & Roth, Alvin E, 1998. "Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria," American Economic Review, American Economic Association, vol. 88(4), pages 848-881, September.
    8. Stahl Dale O. & Wilson Paul W., 1995. "On Players' Models of Other Players: Theory and Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 10(1), pages 218-254, July.
    9. Dufwenberg, Martin & Gneezy, Uri, 2000. "Price competition and market concentration: an experimental study," International Journal of Industrial Organization, Elsevier, vol. 18(1), pages 7-22, January.
    10. R. Mark Isaac & James M. Walker, 1988. "Group Size Effects in Public Goods Provision: The Voluntary Contributions Mechanism," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 103(1), pages 179-199.
    11. David Sally, 1995. "Conversation and Cooperation in Social Dilemmas," Rationality and Society, , vol. 7(1), pages 58-92, January.
    12. Van Huyck, John B. & Cook, Joseph P. & Battalio, Raymond C., 1997. "Adaptive behavior and coordination failure," Journal of Economic Behavior & Organization, Elsevier, vol. 32(4), pages 483-503, April.
    13. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    14. 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.
    15. M. Sysi-Aho & A. Chakraborti & K. Kaski, 2003. "Intelligent minority game with genetic crossover strategies," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 34(3), pages 373-377, August.
    16. C. Monica Capra, 1999. "Anomalous Behavior in a Traveler's Dilemma?," American Economic Review, American Economic Association, vol. 89(3), pages 678-690, June.
    17. Anindya S. Chakrabarti & Diptesh Ghosh, 2019. "Emergence of anti-coordination through reinforcement learning in generalized minority games," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(2), pages 225-245, June.
    18. Johnson, Noel D. & Mislin, Alexandra A., 2011. "Trust games: A meta-analysis," Journal of Economic Psychology, Elsevier, vol. 32(5), pages 865-889.
    19. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
    20. Challet, Damien & Marsili, Matteo & Zhang, Yi-Cheng, 2013. "Minority Games: Interacting agents in financial markets," OUP Catalogue, Oxford University Press, number 9780199686698.
    21. Axel Ockenfels & Gary E. Bolton, 2000. "ERC: A Theory of Equity, Reciprocity, and Competition," American Economic Review, American Economic Association, vol. 90(1), pages 166-193, March.
    22. Rabin, Matthew, 1993. "Incorporating Fairness into Game Theory and Economics," American Economic Review, American Economic Association, vol. 83(5), pages 1281-1302, December.
    23. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    24. Steve Alpern & Diane Reyniers, 2002. "Spatial Dispersion as a Dynamic Coordination Problem," Theory and Decision, Springer, vol. 53(1), pages 29-59, August.
    25. Forsythe Robert & Horowitz Joel L. & Savin N. E. & Sefton Martin, 1994. "Fairness in Simple Bargaining Experiments," Games and Economic Behavior, Elsevier, vol. 6(3), pages 347-369, May.
    26. Guth, Werner & Schmittberger, Rolf & Schwarze, Bernd, 1982. "An experimental analysis of ultimatum bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 367-388, December.
    27. Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
    28. Unknown, 1986. "Letters," Choices: The Magazine of Food, Farm, and Resource Issues, Agricultural and Applied Economics Association, vol. 1(4), pages 1-9.
    29. Berg Joyce & Dickhaut John & McCabe Kevin, 1995. "Trust, Reciprocity, and Social History," Games and Economic Behavior, Elsevier, vol. 10(1), pages 122-142, July.
    30. Sysi-Aho, Marko & Chakraborti, Anirban & Kaski, Kimmo, 2003. "Adaptation using hybridized genetic crossover strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 322(C), pages 701-709.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Kalliopi Kastampolidou & Christos Papalitsas & Theodore Andronikos, 2021. "DKPRG or how to succeed in the Kolkata Paise Restaurant gamevia TSP," Papers 2101.07760, arXiv.org.

    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. Camerer, Colin F. & Ho, Teck-Hua, 2015. "Behavioral Game Theory Experiments and Modeling," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Laurent Denant-Boemont & Olivier L’Haridon, 2013. "La rationalité à l'épreuve de l'économie comportementale," Revue française d'économie, Presses de Sciences-Po, vol. 0(2), pages 35-89.
    3. Bogliacino, Francesco & Codagnone, Cristiano, 2021. "Microfoundations, behaviour, and evolution: Evidence from experiments," Structural Change and Economic Dynamics, Elsevier, vol. 56(C), pages 372-385.
    4. Erik O. Kimbrough & Alexander Vostroknutov, 2016. "Norms Make Preferences Social," Journal of the European Economic Association, European Economic Association, vol. 14(3), pages 608-638, June.
    5. Colin F. Camerer & Ernst Fehr, "undated". "Measuring Social Norms and Preferences using Experimental Games: A Guide for Social Scientists," IEW - Working Papers 097, Institute for Empirical Research in Economics - University of Zurich.
    6. Karakostas, Alexandros & Kocher, Martin G. & Matzat, Dominik & Rau, Holger A. & Riewe, Gerhard, 2023. "The team allocator game: Allocation power in public goods games," Games and Economic Behavior, Elsevier, vol. 140(C), pages 73-87.
    7. 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.
    8. van Damme, Eric & Binmore, Kenneth G. & Roth, Alvin E. & Samuelson, Larry & Winter, Eyal & Bolton, Gary E. & Ockenfels, Axel & Dufwenberg, Martin & Kirchsteiger, Georg & Gneezy, Uri & Kocher, Martin G, 2014. "How Werner Güth's ultimatum game shaped our understanding of social behavior," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 292-318.
    9. Murnighan, J. Keith & Wang, Long, 2016. "The social world as an experimental game," Organizational Behavior and Human Decision Processes, Elsevier, vol. 136(C), pages 80-94.
    10. James Andreoni & Marco Castillo & Ragan Petrie, 2009. "Revealing Preferences for Fairness in Ultimatum Bargaining," Korean Economic Review, Korean Economic Association, vol. 25, pages 35-63.
    11. Ramzi Suleiman, 2022. "Economic Harmony—A Rational Theory of Fairness and Cooperation in Strategic Interactions," Games, MDPI, vol. 13(3), pages 1-21, April.
    12. Simon Gaechter, 2014. "Human Pro-Social Motivation and the Maintenance of Social Order," CESifo Working Paper Series 4729, CESifo.
    13. Kets, W., 2007. "The Minority Game : An Economics Perspective," Other publications TiSEM 65d52a6a-b27d-45a9-93a7-e, Tilburg University, School of Economics and Management.
    14. Gary Bolton, 1998. "Bargaining and Dilemma Games: From Laboratory Data Towards Theoretical Synthesis," Experimental Economics, Springer;Economic Science Association, vol. 1(3), pages 257-281, December.
    15. Anindya S. Chakrabarti & Diptesh Ghosh, 2019. "Emergence of anti-coordination through reinforcement learning in generalized minority games," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(2), pages 225-245, June.
    16. Sabrina Teyssier, 2012. "Inequity and risk aversion in sequential public good games," Public Choice, Springer, vol. 151(1), pages 91-119, April.
    17. Matteo M. Galizzi & Daniel Navarro-Martinez, 2019. "On the External Validity of Social Preference Games: A Systematic Lab-Field Study," Management Science, INFORMS, vol. 65(3), pages 976-1002, March.
    18. Clare Anderson & David L. Dickinson, 2009. "Bargaining and Trust: The Effects of 36hr Total Sleep Deprivation on Socially Interactive Decisions," Working Papers 09-01, Department of Economics, Appalachian State University.
    19. Barmettler, Franziska & Fehr, Ernst & Zehnder, Christian, 2012. "Big experimenter is watching you! Anonymity and prosocial behavior in the laboratory," Games and Economic Behavior, Elsevier, vol. 75(1), pages 17-34.
    20. Andreoni, James & Brown, Paul M. & Vesterlund, Lise, 2002. "What Makes an Allocation Fair? Some Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 40(1), pages 1-24, July.

    More about this item

    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:arx:papers:1712.06358. 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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.