IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-00834380.html
   My bibliography  Save this paper

Statistical mechanics of competitive resource allocation using agent-based models

Author

Listed:
  • Anirban Chakraborti

    (MAS - Mathématiques Appliquées aux Systèmes - EA 4037 - Ecole Centrale Paris)

  • Damien Challet

    (MAS - Mathématiques Appliquées aux Systèmes - EA 4037 - Ecole Centrale Paris)

  • Arnab Chatterjee
  • Matteo Marsili

    (ICTP - Abdus Salam International Centre for Theoretical Physics [Trieste])

  • 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 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 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, 2015. "Statistical mechanics of competitive resource allocation using agent-based models," Post-Print hal-00834380, HAL.
    • Handle: RePEc:hal:journl:hal-00834380
    DOI: 10.1016/j.physrep.2014.09.006
    Note: View the original document on HAL open archive server: https://hal.science/hal-00834380v1
    as

    Download full text from publisher

    File URL: https://hal.science/hal-00834380v1/document
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.physrep.2014.09.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. 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.
    3. Daniel L. McFadden, 2013. "The New Science of Pleasure," NBER Working Papers 18687, National Bureau of Economic Research, Inc.
    4. Mantegna,Rosario N. & Stanley,H. Eugene, 2007. "Introduction to Econophysics," Cambridge Books, Cambridge University Press, number 9780521039871, September.
    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, April.
    7. repec:cup:cbooks:9781107013445 is not listed on IDEAS
    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. 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.
    2. Kiran Sharma & Subhradeep Das & Anirban Chakraborti, 2017. "Global Income Inequality and Savings: A Data Science Perspective," Papers 1801.00253, arXiv.org, revised Aug 2018.
    3. 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.
    4. 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.
    5. Kiran Sharma & Anamika & Anindya S. Chakrabarti & Anirban Chakraborti & Sujoy Chakravarty, 2017. "The Saga of KPR: Theoretical and Experimental developments," Papers 1712.06358, arXiv.org.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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).
    12. 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.
    13. 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).
    14. 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.
    15. 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.
    16. 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).
    17. 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.
    18. 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.
    19. 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.
    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. 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).
    22. 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.
    23. 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.
    24. 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.

    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. Schipper, Burkhard C., 2021. "Discovery and equilibrium in games with unawareness," Journal of Economic Theory, Elsevier, vol. 198(C).
    4. Mathieu Faure & Gregory Roth, 2010. "Stochastic Approximations of Set-Valued Dynamical Systems: Convergence with Positive Probability to an Attractor," Mathematics of Operations Research, INFORMS, vol. 35(3), pages 624-640, August.
    5. 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.
    6. ,, 2011. "Manipulative auction design," Theoretical Economics, Econometric Society, vol. 6(2), May.
    7. Christian Ewerhart, 2020. "Ordinal potentials in smooth games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
    8. 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.
    9. Saori Iwanaga & Akira Namatame, 2015. "Hub Agents Determine Collective Behavior," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 11(02), pages 165-181.
    10. Erhao Xie, 2019. "Monetary Payoff and Utility Function in Adaptive Learning Models," Staff Working Papers 19-50, Bank of Canada.
    11. Jacob W. Crandall & Mayada Oudah & Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael A. Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Nature Communications, Nature, vol. 9(1), pages 1-12, December.
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," TSE Working Papers 17-806, Toulouse School of Economics (TSE).
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," IAST Working Papers 17-68, Institute for Advanced Study in Toulouse (IAST).
      • Jacob Crandall & Mayada Oudah & Fatimah Ishowo-Oloko Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Post-Print hal-01897802, HAL.
    12. 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.
    13. B Kelsey Jack, 2009. "Auctioning Conservation Contracts in Indonesia - Participant Learning in Multiple Trial Rounds," CID Working Papers 35, Center for International Development at Harvard University.
    14. Waters, George A., 2009. "Chaos in the cobweb model with a new learning dynamic," Journal of Economic Dynamics and Control, Elsevier, vol. 33(6), pages 1201-1216, June.
    15. 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.
    16. Carlos Alós-Ferrer & Georg Kirchsteiger & Markus Walzl, 2010. "On the Evolution of Market Institutions: The Platform Design Paradox," Economic Journal, Royal Economic Society, vol. 120(543), pages 215-243, March.
    17. 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.
    18. Cho, In-Koo, 2005. "Introduction to learning and bounded rationality," Journal of Economic Theory, Elsevier, vol. 124(2), pages 127-128, October.
    19. Ball, Richard, 2017. "Violations of monotonicity in evolutionary models with sample-based beliefs," Economics Letters, Elsevier, vol. 152(C), pages 100-104.
    20. Arcaute, E. & Dyagilev, K. & Johari, R. & Mannor, S., 2013. "Dynamics in tree formation games," Games and Economic Behavior, Elsevier, vol. 79(C), pages 1-29.

    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:hal:journl:hal-00834380. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.