Braess’s Paradox for Flows over Time

@article{Macko2013BraesssPF,
  title={Braess’s Paradox for Flows over Time},
  author={Martin Macko and Kate Larson and L'ubos Steskal},
  journal={Theory of Computing Systems},
  year={2013},
  volume={53},
  pages={86-106}
}
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… CONTINUE READING