Risk-aversion and diversity in network routing

Gio, 09/24/2020 - 17:00 / 18:00

aula virtuale 70, Luiss

Speaker: Evdokia Nikolova , University of Texas, Austin


In 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.


Risk-averse selfish routing [pdf]

Thanasis Lianeas, Evdokia Nikolova, Nicolas E. Stier Moses.Mathematics of Operations Research, vol. 44(1), pp. 38-57, 2018. 

When Does Diversity of Risk Attitudes Improve Outcomes in
Selfish Routing?

Richard Cole, Thanasis Lianeas and Evdokia Nikolova.In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI'18).