Linearly Solvable Mean-Field Traffic Routing Games
- 8 April 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 66 (2) , 880-887
Abstract
We consider a dynamic traffic routing game over an urban road network involving a large number of drivers in which each driver selecting a particular route is subject to a penalty that is affine in the logarithm of the number of drivers selecting the same route. We show that the mean-field approximation of such a game leads to the so-called linearly solvable Markov decision process, implying that its mean-field equilibrium (MFE) can be found simply by solving a finite-dimensional linear system backward in time. Based on this backward-only characterization, it is further shown that the obtained MFE has the notable property of strong time-consistency. A connection between the obtained MFE and a particular class of fictitious play is also discussed.Keywords
Funding Information
- Defense Advanced Research Projects Agency
- National Science Foundation
- Knut och Alice Wallenbergs Stiftelse
- Vetenskapsrådet
- Stiftelsen för Strategisk Forskning
This publication has 40 references indexed in Scilit:
- Probabilistic Analysis of Mean-Field GamesSIAM Journal on Control and Optimization, 2013
- Wardrop Equilibria2011
- Discrete time, finite state space mean field gamesJournal de Mathématiques Pures et Appliquées, 2010
- Markovian traffic equilibriumMathematical Programming, 2006
- Game theory, maximum entropy, minimum discrepancy and robust Bayesian decision theoryThe Annals of Statistics, 2004
- Fictitious play for finding system optimal routings in dynamic traffic networksTransportation Research Part B: Methodological, 2000
- An algorithm for the equilibrium assignment problem with random link timesNetworks, 1982
- Some developments in equilibrium traffic assignmentTransportation Research Part B: Methodological, 1980
- A probabilistic multipath traffic assignment model which obviates path enumerationTransportation Research, 1971
- CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952