Transportation network with externalities

Abstract In a transportation network comprised of parallel routes with linear latency functions, we study how externalities among different routes affect the socially optimal allocation and the equilibrium allocation of traffic flows. Assuming that the externalities are not too severe, we analytically derive a system of equations that define the optimal distribution of the traffic flow with minimum social cost. We also solve for the Wardrop equilibrium without route charges in which every commuter minimizes the travel time. Furthermore, we characterize the Wardrop equilibrium with route charges in which two carriers set prices to maximize their own profits and commuters choose which carrier’s service to use in order to minimize the sum of monetary cost (service price paid) and waiting cost (travel time spent). Our results show that Wardrop’s first principle (user equilibrium) remains valid with mild externality level, and his second principle (social optimum), which usually fails to hold in equilibrium in a standard setup without externalities, can be achieved together with the first principle under some externality conditions, leading to the price of anarchy equal to 1 . We also show that when the traffic flow goes to infinity, the price of anarchy can still be greater than 1 with the existence of externalities.

[1]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[2]  Ioannis Caragiannis,et al.  Taxes for linear atomic congestion games , 2006, TALG.

[3]  Christos H. Papadimitriou,et al.  Worst-case Equilibria , 1999, STACS.

[4]  Martin Gairing,et al.  Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions , 2006, ICALP.

[5]  Csaba D. Tóth,et al.  Selfish Load Balancing and Atomic Congestion Games , 2004, SPAA '04.

[6]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[7]  Yishay Mansour,et al.  Strong price of anarchy , 2007, SODA '07.

[8]  Jaimie W. Lien,et al.  Serial and parallel duopoly competition in multi-segment transportation routes , 2020 .

[9]  Florian Schoppmann,et al.  Wardrop Equilibria and Price of Stability for Bottleneck Games with Splittable Traffic , 2006, WINE.

[10]  Victor V. Zakharov,et al.  Competitive routing of traffic flows by navigation providers , 2016, Autom. Remote. Control..

[11]  Tim Roughgarden The price of anarchy is independent of the network topology , 2003, J. Comput. Syst. Sci..

[12]  Anna V. Melnik,et al.  Equilibrium Prices and Flows in the Passenger Traffic Problem , 2016, IGTR.

[13]  Jie Zheng,et al.  Wardrop Equilibrium for Networks with the BPR Latency Function , 2016, DOOR.

[14]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..

[15]  Hao Xia,et al.  On the degradation of performance for traffic networks with oblivious users , 2011 .