随时间流网络中的布雷斯悖论
计算机科学与博弈论
2015-05-19 v1
摘要
我们研究了Koch和Skutella提出的随时间流拥塞博弈模型中布雷斯悖论的性质，并将其与Wardrop静态流博弈模型中布雷斯悖论的已知性质进行了比较。我们证明，存在一些在Wardrop模型中不出现布雷斯悖论、但在随时间流模型中却出现的网络。此外，存在一种拓扑结构，在该模型中会产生严重得多的布雷斯比率。进一步，尽管布雷斯悖论在静态流博弈中具有对称性，但我们证明它在随时间流中并不对称。我们说明，存在一些网络拓扑会表现出布雷斯悖论，但其转置网络却不表现。最后，我们推测了网络中布雷斯悖论存在的一个充要条件，并证明了该悖论要么在网络中、要么在其转置网络中存在的条件。
引用
@article{arxiv.1007.4864,
title = {Braess's Paradox for Flows Over Time},
author = {Martin Macko and Kate Larson and Ľuboš Steskal},
journal= {arXiv preprint arXiv:1007.4864},
year = {2015}
}
备注
19 pages, 6 figures, an extended version of paper accepted for SAGT 2010