Abstract
Selfish routing begets inefficiency in multi-agent transportation systems, leading to significant economic losses in our society. Although several powerful techniques (e. g., marginal cost pricing) have been proposed to mitigate price-of-anarchy (a measure of inefficiency), social welfare maximization still remains a huge challenge in selfish routing, especially when travelers deviate from maximizing their own expected utilities. This paper proposes a novel informational intervention to improve the efficiency of selfish routing, especially in the presence of quantal response travelers. Specifically, modeling the interaction between the system and travelers as a Stackelberg game, and develop a novel approximate algorithm, called LoRI (which stands for logit response based information) to steer the travelers' logit responses towards social welfare using strategically designed information. Simulation results in diverse transportation settings demonstrate that LoRI significantly improves price of anarchy of selfish routing (both in terms of congestion and carbon emissions), even when the travelers use navigation services that recommend optimal shortest-paths according to their selfish interests.
Recommended Citation
S. Sanga et al., "Strategic Information Design In Selfish Routing With Quantum Response Travelers," Proceedings - 2023 IEEE 20th International Conference on Mobile Ad Hoc and Smart Systems, MASS 2023, pp. 152 - 160, Institute of Electrical and Electronics Engineers, Jan 2023.
The definitive version is available at https://doi.org/10.1109/MASS58611.2023.00026
Department(s)
Computer Science
Keywords and Phrases
Quantal Response Travelers; Selfish Routing; Strategic Information Design
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2023 Institute of Electrical and Electronics Engieners, All rights reserved.
Publication Date
01 Jan 2023
