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
-
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
-
- RERO DOC 257370
- DOI 10.1016/j.physrep.2014.09.006
- Persistent URL
- https://folia.unifr.ch/unifr/documents/304567
Statistics
Document views: 34
File downloads:
- zha_smc.pdf: 95