2021/10/17 by Chinmay Maheshwari, Kshitij Kulkarni, Maheshwari, Chinmay +5
Engineering · Physics and Astronomy · Social Sciences · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Electrical engineering #Opinion Dynamics and Social Influence #Systems and Control (eess.SY) #Transportation Planning and Optimization #Transportation and Mobility Innovations #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2110.08879
openalex publication_date 2021/10/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
How to design tolls that induce socially optimal traffic loads with dynamically arriving travelers who make selfish routing decisions? We propose a two-timescale discrete-time stochastic dynamics that adaptively adjusts the toll prices on a parallel link network while accounting for the updates of traffic loads induced by the incoming and outgoing travelers and their route choices. The updates of loads and tolls in our dynamics have three key features: (i) The total demand of incoming and outgoing travelers is stochastically realized; (ii) Travelers are myopic and selfish in that they choose routes according to a perturbed best response given the current latency and tolls on parallel links; (iii) The update of tolls is at a slower timescale as compared to the the update of loads. We show that the loads and the tolls eventually concentrate in a neighborhood of the fixed point, which corresponds to the socially optimal load and toll price. Moreover, the fixed point load is also a stochastic user equilibrium with respect to the toll price. Our results are useful for traffic authorities to efficiently manage traffic loads in response to the arrival and departure of travelers.