External-cost continuous-type wardrop equilibria in routing games

Dan Calderone, Roy Dong, S. Shankar Sastry

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a bi-criterion Wardrop equilibrium which we call an external cost continuous type Wardrop equilibrium for nonatomic routing games where agents incur some type dependent cost to have access to different sets of available routes. Rather than being anonymous, the population is described by a distribution over the type parameter (that can be supported on any compact interval of the real line). At equilibria, no member of the population can improve their type dependent cost either by switching sets of routes or by switching routes within their chosen set. From this equilibrium condition, we derive how the population mass will divide up among the various routing options. We then formulate a potential function optimization program for finding the equilibrium mass distribution. This work revisits the cost-vs-time equilibria of Leurent [1] and Marcotte [2] while specifically allowing the type parameter to be positive or negative. Applications include modeling the value of information in routing, the effect of privacy concern on congestion, and how commuters make tradeoffs between different forms of transportation.

Original languageEnglish (US)
Title of host publication2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781538615256
DOIs
StatePublished - Mar 14 2018
Externally publishedYes
Event20th IEEE International Conference on Intelligent Transportation Systems, ITSC 2017 - Yokohama, Kanagawa, Japan
Duration: Oct 16 2017Oct 19 2017

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume2018-March

Other

Other20th IEEE International Conference on Intelligent Transportation Systems, ITSC 2017
CountryJapan
CityYokohama, Kanagawa
Period10/16/1710/19/17

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint Dive into the research topics of 'External-cost continuous-type wardrop equilibria in routing games'. Together they form a unique fingerprint.

Cite this