Braess paradox in the laboratory: Experimental study of route choice in traffic networks with asymmetric costs

被引:0
|
作者
Rapoport, Amnon [1 ]
Kugler, Tamar [1 ]
Dugar, Subhasish [1 ]
Gisches, Eyran J. [1 ]
机构
[1] Univ Arizona, Dept Management & Org, Tucson, AZ 85721 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Braess paradox (BP) in traffic and communication networks is a powerful illustration of the possible counterintuitive implications of the Nash equlibrium solution. It shows that, paradoxically, when one or more links are added to a directed network with affine link cost functions that depend on congestion, and each user selfishly seeks her best possible route, then the equilibrium travel cost of each and every user may increase. We report the results of a traffic network game experiment designed to test the implications of the BP. The expreiment included two network games: a basic network game with three alternative routes, and an augmented network game with two additional routes. Both networks included asymmetric link cost functions, and each game was iterated 60 times with complete outcome information. On each round of the game, the subjects were asked to independently choose a route from a common origin to a common destination in an attempt to minimize individual travel cost. Focusing on aggregate and individual frequencies of route choice and route switching, our results show that with experience in traversing the network, aggregate, but not individual, choice frequencies approach the user equilibrium solution as implied by the BP.
引用
收藏
页码:309 / 337
页数:29
相关论文
共 50 条
  • [1] Choice of routes in congested traffic networks: Experimental tests of the Braess Paradox
    Rapoport, Amnon
    Kugler, Tamar
    Dugar, Subhasish
    Gisches, Eyran J.
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2009, 65 (02) : 538 - 571
  • [2] The Braess paradox in mechanical, traffic, and other networks
    Penchina, CM
    Penchina, LJ
    [J]. AMERICAN JOURNAL OF PHYSICS, 2003, 71 (05) : 479 - 482
  • [3] Characterizing Braess's Paradox for traffic networks
    Hagstrom, JN
    Abrams, RA
    [J]. 2001 IEEE INTELLIGENT TRANSPORTATION SYSTEMS - PROCEEDINGS, 2001, : 836 - 841
  • [4] Braess Paradox of traffic networks with mixed equilibrium behaviors
    Wang, Wei
    Wang, David Z. W.
    Sun, Huijun
    Feng, Zengzhe
    Wu, Jianjun
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 93 : 95 - 114
  • [5] Braess Paradox in Networks of Stochastic Microscopic Traffic Models
    Bittihn, Stefan
    Schadschneider, Andreas
    [J]. TRAFFIC AND GRANULAR FLOW '17, 2019, : 45 - 52
  • [6] Optimal sub-networks in traffic assignment problem and the Braess paradox
    Askoura, Y.
    Lebacque, J. P.
    Haj-Salem, H.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (02) : 382 - 390
  • [7] Braess paradox and robustness of traffic networks under stochastic user equilibrium
    Zhao, Chunxue
    Fu, Baibai
    Wang, Tianming
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 61 : 135 - 141
  • [8] A Braess's Paradox Inspired Method for Enhancing the Robustness of Air Traffic Networks
    Cai, Qing
    Alam, Sameer
    Ang, Haojie
    Duong, Vu
    [J]. 2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 798 - 805
  • [9] Multiple traffic states and Braess' paradox in dynamical networks with limited buffer size
    Ling, Xiang
    Chen, Jun-Jie
    Zhang, Zong-Kun
    Zini, Kong-Jin
    Guo, Ning
    [J]. EPL, 2020, 129 (03)
  • [10] Planning The Electron Traffic In Semiconductor Networks: A Mesoscopic Analog Of The Braess Paradox Encountered In Road Networks
    Huant, S.
    Baltazar, S.
    Liu, P.
    Sellier, H.
    Hackens, B.
    Martins, F.
    Bayot, V.
    Wallart, X.
    Desplanque, L.
    Pala, M. G.
    [J]. PHYSICS OF SEMICONDUCTORS, 2013, 1566 : 229 - +