Re-routing game: The inadequacy of mean-field approach in modeling the herd behavior in path switching

Ho Fai Po and Chi Ho Yeung

Physica A: Statistical Mechanics and its Applications, 2025, vol. 658, issue C

Abstract: Coordination of vehicle routes is a feasible way to ease traffic congestion issues amid a fixed road infrastructure. Nevertheless, even when optimal route configurations are provided to individual drivers, it is hard to achieve due to the fact that greedy drivers may switch to other routes to lower individual costs. Recent research uses a mean-field cavity approach from spin glass studies to analyze the impact of path switching in optimized transportation networks. However, this method only provides a mean-field approximation, which does not account for the collective herd behavior in path switching due to uncoordinated individual decisions. In this study, we propose an exhaustive cavity approach to investigate the impact of uncoordinated path switching in a re-routing game and reveal that greedy drivers’ decisions can be highly correlated, leading to the failure of mean-field approaches. Our theoretical results fit well with simulations, and our developed framework can be generalized to analyze other games with multiple players and rounds. Our results shed light on the impact of herd behavior among uncoordinated human drivers in suppressing congestion through path coordination.

Keywords: Transportation networks; Traffic congestion; Route optimization; Herd behavior; Mean-field cavity approach (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124007751
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:658:y:2025:i:c:s0378437124007751

DOI: 10.1016/j.physa.2024.130266

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().