Journal article

Statistical mechanics of competitive resource allocation using agent-based models

  • Chakraborti, Anirban Laboratoire de Mathématiques Appliquées aux Systèmes, École Centrale Paris, France - School of Computational and Integrative Sciences, Jawaharlal Nehru University, New Delhi, India
  • Challet, Damien Laboratoire de Mathématiques Appliquées aux Systèmes, École Centrale Paris, France
  • Chatterjee, Arnab Department of Biomedical Engineering and Computational Science, Aalto University School of Science, Espoo, Finland - Condensed Matter Physics Division, Saha Institute of Nuclear Physics, Bidhannagar, Kolkata, India
  • Marsili, Matteo Abdus Salam International Centre for Theoretical Physics, Trieste, Italy
  • Zhang, Yi-Cheng Alibaba Research Center for Complexity Sciences, Hangzhou Normal University, China - Département de Physique, Université de Fribourg, Switzerland
  • Chakrabarti, Bikas K. Condensed Matter Physics Division, Saha Institute of Nuclear Physics, Bidhannagar, Kolkata, India - Economic Research Unit, Indian Statistical Institute, Kolkata, India
Show more…
    25.01.2015
Published in:
  • Physics Reports. - 2015, vol. 552, p. 1–25
English 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.
Faculty
Faculté des sciences et de médecine
Department
Département de Physique
Language
  • English
Classification
Physics
License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/304567
Statistics

Document views: 34 File downloads:
  • zha_smc.pdf: 95