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

Statistical Mechanics of Competitive Resource Allocation using Agent-based Models

Author

Listed:
  • Anirban Chakraborti
  • Damien Challet
  • Arnab Chatterjee
  • Matteo Marsili
  • Yi-Cheng Zhang
  • Bikas K. Chakrabarti

Abstract

Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game, Kolkata Paise Restaurant problem, Stable marriage problem, Parking space problem and others) and the methods used to understand them analytically. We emphasize the power of concepts and tools from statistical mechanics to understand and explain fully collective phenomena such as phase transitions and long memory, and the mapping between agent heterogeneity and physical disorder. As these methods can be applied to any large-scale model of competitive resource allocation made up of heterogeneous adaptive agent with non-linear interaction, they provide a prospective unifying paradigm for many scientific disciplines.

Suggested Citation

  • 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.
    • Handle: RePEc:arx:papers:1305.2121
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Daniel L. McFadden, 2013. "The New Science of Pleasure," NBER Working Papers 18687, National Bureau of Economic Research, Inc.
    3. Mantegna,Rosario N. & Stanley,H. Eugene, 2007. "Introduction to Econophysics," Cambridge Books, Cambridge University Press, number 9780521039871, June.
    4. J. Doyne Farmer, 2002. "Market force, ecology and evolution," Industrial and Corporate Change, Oxford University Press and the Associazione ICC, vol. 11(5), pages 895-953, November.
    5. Frédéric Abergel & Anirban Chakraborti & B.K. Chakrabarti & Asim Ghosh, 2013. "Econophysics of systemic risk and network dynamics," Post-Print hal-00872397, HAL.
    6. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    7. Chakrabarti,Bikas K. & Chakraborti,Anirban & Chakravarty,Satya R. & Chatterjee,Arnab, 2013. "Econophysics of Income and Wealth Distributions," Cambridge Books, Cambridge University Press, number 9781107013445, June.
    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. Xinyu Wang & Liang Zhao & Ning Zhang & Liu Feng & Haibo Lin, 2022. "Stability of China's Stock Market: Measure and Forecast by Ricci Curvature on Network," Papers 2204.06692, arXiv.org.
    2. 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.
    3. Kiran Sharma & Anamika & Anindya S. Chakrabarti & Anirban Chakraborti & Sujoy Chakravarty, 2017. "The Saga of KPR: Theoretical and Experimental developments," Papers 1712.06358, arXiv.org.
    4. Hosseiny, Ali, 2017. "A geometrical imaging of the real gap between economies of China and the United States," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 151-161.
    5. Biswas, Soumyajyoti & Mandal, Amit Kr, 2021. "Parallel Minority Game and it’s application in movement optimization during an epidemic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    6. Theodore Tsekeris, 2017. "Network analysis of inter-sectoral relationships and key sectors in the Greek economy," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 12(2), pages 413-435, July.
    7. Chakrabarti, Anindya S. & Ghosh, Diptesh, 2016. "Improving Server Utilization in a Distributed Computing Set-up with Independent Clients," IIMA Working Papers WP2016-05-02, Indian Institute of Management Ahmedabad, Research and Publication Department.
    8. Kiran Sharma & Subhradeep Das & Anirban Chakraborti, 2017. "Global Income Inequality and Savings: A Data Science Perspective," Papers 1801.00253, arXiv.org, revised Aug 2018.
    9. Musciotto, Federico & Marotta, Luca & Miccichè, Salvatore & Piilo, Jyrki & Mantegna, Rosario N., 2016. "Patterns of trading profiles at the Nordic Stock Exchange. A correlation-based approach," Chaos, Solitons & Fractals, Elsevier, vol. 88(C), pages 267-278.
    10. Yi-Xiu Kong & Guang-Hui Yuan & Lei Zhou & Rui-Jie Wu & Gui-Yuan Shi, 2018. "Competition May Increase Social Utility in Bipartite Matching Problem," Complexity, Hindawi, vol. 2018, pages 1-7, November.
    11. Miia Bask & Mikael Bask, 2015. "Cumulative (Dis)Advantage and the Matthew Effect in Life-Course Analysis," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-14, November.
    12. Kiran Sharma & Anirban Chakraborti, 2016. "Physicists' approach to studying socio-economic inequalities: Can humans be modelled as atoms?," Papers 1606.06051, arXiv.org, revised Aug 2018.
    13. Anirban Chakraborti & Hrishidev & Kiran Sharma & Hirdesh K. Pharasi, 2019. "Phase separation and scaling in correlation structures of financial markets," Papers 1910.06242, arXiv.org, revised Jul 2020.
    14. Shubham Agarwal & Diptesh Ghosh & Anindya S. Chakrabarti, 2016. "Self-organization in a distributed coordination game through heuristic rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(12), pages 1-10, December.
    15. Tao, Yong, 2015. "Universal laws of human society’s income distribution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 435(C), pages 89-94.
    16. Vee-Liem Saw & Lock Yue Chew, 2020. "No-boarding buses: Synchronisation for efficiency," PLOS ONE, Public Library of Science, vol. 15(3), pages 1-34, March.
    17. 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.
    18. Jovanovic, Franck & Mantegna, Rosario N. & Schinckus, Christophe, 2019. "When financial economics influences physics: The role of Econophysics," International Review of Financial Analysis, Elsevier, vol. 65(C).
    19. Hosseiny, Ali & Gallegati, Mauro, 2017. "Role of intensive and extensive variables in a soup of firms in economy to address long run prices and aggregate data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 470(C), pages 51-59.
    20. Stanislao Gualdi & Marco Tarzia & Francesco Zamponi & Jean-Philippe Bouchaud, 2017. "Monetary policy and dark corners in a stylized agent-based model," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 12(3), pages 507-537, October.
    21. Josef Schosser, 2022. "Fairness in the use of limited resources during a pandemic," PLOS ONE, Public Library of Science, vol. 17(6), pages 1-8, June.
    22. Gennadiy V. Averin* & Anna V. Zviagintseva & Igor S. Konstantinov & Angela A. Shvetsova, 2018. "Method and Criteria for Assessing Sustainable Development," The Journal of Social Sciences Research, Academic Research Publishing Group, pages 181-187:5.
    23. Correia, Matheus M.G. & Barboza, João V.M. & Espíndola, Aquino L., 2021. "Sleeping sickness: An agent-based model approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    24. Kiran Sharma & Parul Khurana, 2021. "Growth and dynamics of Econophysics: a bibliometric and network analysis," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(5), pages 4417-4436, May.
    25. Tao, Yong, 2021. "Boltzmann-like income distribution in low and middle income classes: Evidence from the United Kingdom," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).

    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. Nakayama, Kazuaki & Nakamura, Ryuzo & Hisakado, Masato & Mori, Shintaro, 2020. "Optimal learning dynamics of multiagent system in restless multiarmed bandit game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    2. Galbiati, Marco & Soramäki, Kimmo, 2011. "An agent-based model of payment systems," Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 859-875, June.
    3. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    4. ,, 2011. "Manipulative auction design," Theoretical Economics, Econometric Society, vol. 6(2), May.
    5. Benaïm, Michel & Hofbauer, Josef & Hopkins, Ed, 2009. "Learning in games with unstable equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1694-1709, July.
    6. Dieter Balkenborg & Rosemarie Nagel, 2016. "An Experiment on Forward vs. Backward Induction: How Fairness and Level k Reasoning Matter," German Economic Review, Verein für Socialpolitik, vol. 17(3), pages 378-408, August.
    7. William L. Cooper & Tito Homem-de-Mello & Anton J. Kleywegt, 2015. "Learning and Pricing with Models That Do Not Explicitly Incorporate Competition," Operations Research, INFORMS, vol. 63(1), pages 86-103, February.
    8. Siegfried Berninghaus & Werner Güth & M. Vittoria Levati & Jianying Qiu, 2006. "Satisficing in sales competition: experimental evidence," Papers on Strategic Interaction 2006-32, Max Planck Institute of Economics, Strategic Interaction Group.
    9. Ball, Richard, 2017. "Violations of monotonicity in evolutionary models with sample-based beliefs," Economics Letters, Elsevier, vol. 152(C), pages 100-104.
    10. Tsakas, Elias & Voorneveld, Mark, 2009. "The target projection dynamic," Games and Economic Behavior, Elsevier, vol. 67(2), pages 708-719, November.
    11. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    12. Yoo, Seung Han, 2014. "Learning a population distribution," Journal of Economic Dynamics and Control, Elsevier, vol. 48(C), pages 188-201.
    13. Anthony Ziegelmeyer & Frédéric Koessler & Kene Boun My & Laurent Denant-Boèmont, 2008. "Road Traffic Congestion and Public Information: An Experimental Investigation," Journal of Transport Economics and Policy, University of Bath, vol. 42(1), pages 43-82, January.
    14. DeJong, D.V. & Blume, A. & Neumann, G., 1998. "Learning in Sender-Receiver Games," Other publications TiSEM 4a8b4f46-f30b-4ad2-bb0c-1, Tilburg University, School of Economics and Management.
    15. Alessandro Lizzeri & Marciano Siniscalchi, 2008. "Parental Guidance and Supervised Learning," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 123(3), pages 1161-1195.
    16. Ilya R. P. Cuypers & Youtha Cuypers & Xavier Martin, 2017. "When the target may know better: Effects of experience and information asymmetries on value from mergers and acquisitions," Strategic Management Journal, Wiley Blackwell, vol. 38(3), pages 609-625, March.
    17. Mario Gilli, 2002. "Rational Learning in Imperfect Monitoring Games," Working Papers 46, University of Milano-Bicocca, Department of Economics, revised Mar 2002.
    18. Brit Grosskopf & Ido Erev & Eldad Yechiam, 2006. "Foregone with the Wind: Indirect Payoff Information and its Implications for Choice," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(2), pages 285-302, August.
    19. Salle, Isabelle & Yildizoglu, Murat & Zumpe, Martin & Sénégas, Marc-Alexandre, 2017. "Coordination through social learning in a general equilibrium model," Journal of Economic Behavior & Organization, Elsevier, vol. 141(C), pages 64-82.
    20. Gilles Grandjean & Ana Mauleon & Vincent Vannetelbosch, 2017. "Strongly rational sets for normal-form games," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(1), pages 35-46, April.

    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:1305.2121. 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.