Phase transitions in crowd dynamics of resource allocation

Abstract

We define and study a class of resources allocation processes where $gN$ agents, by repeatedly visiting $N$ resources, try to converge to optimal configuration where each resource is occupied by at most one agent. The process exhibits a phase transition, as the density $g$ of agents grows, from an absorbing to an active phase. In the latter, even if the number of resources is in principle enough for all agents ($g<1$), the system never settles to a frozen configuration. We recast these processes in terms of zero-range interacting particles, studying analytically the mean field dynamics and investigating numerically the phase transition in finite dimensions. We find a good agreement with the critical exponents of the stochastic fixed-energy sandpile. The lack of coordination in the active phase also leads to a non-trivial faster-is-slower effect.

7 pages, 7 figs

References in corpus (3)

• Statistical physics of social dynamics
• The Dynamics of Crowd Disasters: An Empirical Study
• Statistics of the Kolkata Paise Restaurant Problem

Cited by in corpus (12)

• A Phenomenological Operator Description of Dynamics of Crowds: Escape Strategies
• Zipf's law in city size from a resource utilization model
• Continuous transition of social efficiencies in the stochastic strategy Minority Game
• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Development of Econophysics: A biased account and perspective from Kolkata
• No-boarding buses: Synchronisation for efficiency
• Socio-economic inequalities: a statistical physics perspective
• No-boarding buses: Agents allowed to cooperate or defect
• Phase transition in the Kolkata Paise Restaurant problem
• Stability of Dining Clubs in the Kolkata Paise Problem with and without Cheating
• Coupled effects of market impact and asymmetric sensitivity in financial markets
• Self-organization and phase transition in financial markets with multiple choices