Graphical abstract Display Omitted Research highlights ►Transportation network with users oblivious to congestion. ►Tight price of anarchy bound for linear latencies, parallel links. ►Tight price of anarchy bound for linear latencies, general topologies. ►Effect of network parameters on the bounds.

    Abstract We consider the problem of characterizing user equilibria and optimal solutions for routing in a given network. We extend the known models by considering users oblivious to congestion in the following sense: While in the typical user equilibrium setting the users follow a strategy that minimizes their individual cost by taking into account the (dynamic) congestion due to the current routing pattern, an oblivious user ignores congestion altogether; instead, he or she decides his routing on the basis of cheapest routes on a network without any flow whatsoever. These cheapest routes can be, for example, the shortest paths in the network without any flow. This model tries to capture the fact that a certain percentage of travelers base their route simply on the distances they observe on a map, without thinking (or knowing, or caring) about the delays experienced on this route due to their fellow travelers. In this work we study the effect of such users using as the measure of network performance its price of anarchy, i.e., the ratio of the total latency experienced by the users (oblivious or not) at equilibrium over the social optimum.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    On the degradation of performance for traffic networks with oblivious users


    Beteiligte:
    Karakostas, George (Autor:in) / Kim, Taeyon (Autor:in) / Viglas, Anastasios (Autor:in) / Xia, Hao (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2010-07-15


    Format / Umfang :

    8 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Oblivious Permutations on the Plane

    Das, Shantanu / Di Luna, Giuseppe A. / Flocchini, Paola et al. | BASE | 2020

    Freier Zugriff

    Oblivious permutations on the plane

    Das S. / Di Luna G. A. / Flocchini P. et al. | BASE | 2020

    Freier Zugriff

    Towards Oblivious Guidance Systems for Autonomous Vehicles

    Solnør, Petter / Petrovic, Slobodan / Fossen, Thor I. | BASE | 2023

    Freier Zugriff