Risk-aversion and diversity in network routing


n network routing users often tradeoff different objectives in selecting their best route.  An example is transportation networks, where due to uncertainty of travel times, drivers may tradeoff the average travel time versus the variance of a route.  Or they might tradeoff time and cost, such as the cost paid in tolls. We wish to understand the effect of two conflicting criteria in route selection, by studying the resulting traffic assignment (equilibrium) in the network.  We investigate two perspectives of this topic: (1) How does the equilibrium cost of a risk-averse population compare to that of a risk-neutral population?  (i.e., how much longer do we spend in traffic due to being risk-averse) (2) How does the equilibrium cost of a heterogeneous (diverse) population compare to that of a comparable homogeneous user population? We provide characterizations to both questions above.   Based on joint work with Richard Cole, Thanasis Lianeas and Nicolas Stier-Moses.

24/09/2020



© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma