Martin Macko
Martin Macko has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
Kate Larson
University of Waterloo
1 shared publication- Kate Larson
University of Waterloo
1 shared publication - L'Ubo&Scaron Steskal
Dept. of Computer Science Comenius University Slovak Republic
1 shared publication Ľuboš Steskal
Comenius University
1 shared publication
Latest Publications
- 5 April 2013
- Published by Springer Nature in Theory of Computing Systems
- Vol. 53 (1) , 86-106
Braess’s Paradox for Flows over Time
- 5 April 2013
- Published by Springer Nature in Theory of Computing Systems
- Vol. 53 (1) , 86-106
Braess’s Paradox for Flows over Time
- Open Access
Braess's Paradox for Flows Over Time
We study the properties of Braess's paradox in the context of the model of congestion games with flow over time introduced by Koch and Skutella. We compare them to the well known properties of Braess's paradox for Wardrop's model of games with static flows. We show that there are networks which do not admit Braess's paradox in Wardrop's model, but which admit it in the model with flow over time. Moreover, there is a topology that admits a much more severe Braess's ratio for this model. Further, despite its symmetry for games with static flow, we show that Braess's paradox is not symmetric for flows over time. We illustrate that there are network topologies which exhibit Braess's paradox, but for which the transpose does not. Finally, we conjecture a necessary and sufficient condition of existence of Braess's paradox in a network, and prove the condition of existence of the paradox either in the network or in its transpose.
Open AccessBraess's Paradox for Flows Over Time
We study the properties of Braess's paradox in the context of the model of congestion games with flow over time introduced by Koch and Skutella. We compare them to the well known properties of Braess's paradox for Wardrop's model of games with static flows. We show that there are networks which do not admit Braess's paradox in Wardrop's model, but which admit it in the model with flow over time. Moreover, there is a topology that admits a much more severe Braess's ratio for this model. Further, despite its symmetry for games with static flow, we show that Braess's paradox is not symmetric for flows over time. We illustrate that there are network topologies which exhibit Braess's paradox, but for which the transpose does not. Finally, we conjecture a necessary and sufficient condition of existence of Braess's paradox in a network, and prove the condition of existence of the paradox either in the network or in its transpose.