Article in Journal ART-2015-12

BibliographyAvrutin, Viktor; Dibak, Christoph; Dal Forno, Arianna; Merlone, Ugo: Dynamics of a 2D Piecewise Linear Braess Paradox Model: Effect of the Third Partition.
In: International Journal of Bifurcation and Chaos. Vol. 25(11).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1530031-1530031, english.
World Scientific, October 2015.
DOI: 10.1142/S0218127415300311.
Article in Journal.
CR-SchemaG.0 (Mathematics of Computing General)
Abstract

In this work, we investigate the dynamics of a piecewise linear 2D discontinuous map modeling a simple network showing the Braess paradox. This paradox represents an example in which adding a new route to a specific congested transportation network makes all the travelers worse off in terms of their individual travel time. In the particular case in which the modeled network corresponds to a binary choice situation, the map is defined on two partitions and its dynamics has already been described. In the general case corresponding to a ternary choice, a third partition appears leading to significantly more complex bifurcation structures formed by border collision bifurcations of stable cycles with points located in all three partitions. Considering a map taking a constant value on one of the partitions, we provide a first systematic description of possible dynamics for this case.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Image Understanding
Entry dateNovember 4, 2015
   Publ. Institute   Publ. Computer Science