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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    External-cost continuous-type wardrop equilibria in routing games


    Contributors:


    Publication date :

    2017-10-01


    Size :

    924218 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Wardrop Equilibria with Risk-Averse Users

    Laval, Jorge A. | Online Contents | 2010


    Wardrop Equilibria with Risk-Averse Users

    Ordonez, F. / Stier-Moses, N.E. | British Library Online Contents | 2010


    Estimating urban traffic states using iterative refinement and Wardrop equilibria

    Li, Weizi / Jiang, Meilei / Chen, Yaoyu et al. | IET | 2018

    Free access

    Estimating urban traffic states using iterative refinement and Wardrop equilibria

    Li, Weizi / Jiang, Meilei / Chen, Yaoyu et al. | Wiley | 2018

    Free access

    Alec Peachey talks to Eurovia's Scott Wardrop

    British Library Online Contents | 2014