Skip to main content
Article
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
  • Sainath Sanga
  • Venkata Sriram Siddhardh Nadendla, Missouri University of Science and Technology
  • Mukund Telukunta
  • Sajal K. Das, Missouri University of Science and Technology
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.

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
1-1-2023
Publication Date
01 Jan 2023
Disciplines
Citation Information
Sainath Sanga, Venkata Sriram Siddhardh Nadendla, Mukund Telukunta and Sajal K. Das. "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 (2023) p. 152 - 160
Available at: http://works.bepress.com/sajal-das/331/