English

Phase transitions in crowd dynamics of resource allocation

Physics and Society 2015-05-30 v2 Statistical Mechanics

Abstract

We define and study a class of resources allocation processes where gNgN agents, by repeatedly visiting NN 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 gg 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<1g<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.

Keywords

Cite

@article{arxiv.1109.2541,
  title  = {Phase transitions in crowd dynamics of resource allocation},
  author = {Asim Ghosh and Daniele De Martino and Arnab Chatterjee and Matteo Marsili and Bikas K. Chakrabarti},
  journal= {arXiv preprint arXiv:1109.2541},
  year   = {2015}
}

Comments

7 pages, 7 figs

R2 v1 2026-06-21T19:03:36.393Z