The Braess Paradox and Coordination Failure in Directed Networks with Mixed Externalities

Published on Apr 1, 2018in Production and Operations Management2.171
· DOI :10.1111/poms.12827
Vincent Mak9
Estimated H-index: 9
(University of Cambridge),
Darryl A. Seale18
Estimated H-index: 18
(UNLV: University of Nevada, Las Vegas)
+ 4 AuthorsAmnon Rapoport49
Estimated H-index: 49
(UCR: University of California, Riverside)
The Braess Paradox (BP) illustrates an important counterintuitive observation that adding links to a directed transportation network with usage externalities may raise the costs of all users. Research on the BP traditionally focuses on congestible networks. We propose and experimentally test a new and more dramatic version of the BP, where the network exhibits both congestion (negative externalities) and cost†sharing (positive externalities) characteristics. Our design also involves experimental manipulation of choice observability, where players choose routes simultaneously in one condition and sequentially in the other. We report robust behavioral evidence of the BP in both conditions. In nine of 10 sessions in the basic network, subjects coordinated successfully to achieve the welfare†maximizing equilibrium. But once the network was augmented with a new link, coordination failure resulted in a major proportion of subjects switching to a new route, resulting in a 37% average increase in individual travel cost across conditions.
  • References (35)
  • Citations (1)
📖 Papers frequently viewed together
2 Citations
18 Citations
20 Citations
78% of Scinapse members use related papers. After signing in, all features are FREE.
#1Caiyun Liu (NU: Northwestern University)H-Index: 1
#2Vincent Mak (University of Cambridge)H-Index: 9
Last. Amnon Rapoport (UCR: University of California, Riverside)H-Index: 49
view all 3 authors...
This study reports the results of an experiment on directed networks with positive externalities induced by cost-sharing. Subjects participated in a network game in which they had to choose between private and public transportations. If a player chose public transportation, then she shared the travel cost equally with other players making the same choice, whereas if she chose private transportation, then her travel cost was fixed. Travel costs on the private route were manipulated across the two...
6 CitationsSource
#1Ron Holzman (Technion – Israel Institute of Technology)H-Index: 16
#2Dov Monderer (Technion – Israel Institute of Technology)H-Index: 24
A network congestion game is played on a directed, two-terminal network. Every player chooses a route from his origin to his destination. The cost of a route is the sum of the costs of the arcs on it. The arc cost is a function of the number of players who use it. Rosenthal proved that such a game always has a Nash equilibrium in pure strategies. Here we pursue a systematic study of the classes of networks for which a strong equilibrium is guaranteed to exist, under two opposite monotonicity ass...
14 CitationsSource
#1Amnon Rapoport (UCR: University of California, Riverside)H-Index: 49
#2Eyran J. Gisches (UA: University of Arizona)H-Index: 9
Last. Vincent Mak (University of Cambridge)H-Index: 9
view all 3 authors...
We study network games in which users choose routes in computerized networks susceptible to congestion. In the �unsplittable� condition, route choices are completely unregulated, players are symmetric, each player controls a single unit of flow and chooses a single origin�destination (O�D) path. In the �splittable� condition, which is the main focus of this study, route choices are partly regulated, players are asymmetric, each player controls multiple units of flow and chooses multiple O�D path...
9 CitationsSource
#1Eva-Maria Steiger (LMU: Ludwig Maximilian University of Munich)H-Index: 4
#2Ro'i Zultan (BGU: Ben-Gurion University of the Negev)H-Index: 7
We study experimentally voluntary contributions to public goods when none, some, or all previous decisions are observable. When agents observe previous moves, they tend to condition their cooperation on observed cooperation. This leads to two effects of increased transparency: on the one hand, early movers are more likely to cooperate in order to encourage those who observe them to cooperate. On the other hand, as transparency increases, later movers are less likely to cooperate because they are...
5 CitationsSource
#1Esteban F. Klor (HUJI: Hebrew University of Jerusalem)H-Index: 14
#2Sebastian Kube (University of Bonn)H-Index: 14
Last. Ro'i Zultan (BGU: Ben-Gurion University of the Negev)H-Index: 7
view all 4 authors...
Conventional wisdom suggests that a global increase in monetary rewards should induce agents to exert higher effort. In this paper we demonstrate that this may not hold in team settings. In the context of sequential team production with positive externalities between agents, incentive reversal might occur, i.e., an increase in monetary rewards (either because bonuses increase or effort costs decrease) may induce agents that are fully rational, self-centered money maximizers to exert lower effort...
5 CitationsSource
Dec 8, 2013 in WSC (Winter Simulation Conference)
#1Arianna Dal Forno (UNITO: University of Turin)H-Index: 8
#2Ugo Merlone (UNITO: University of Turin)H-Index: 11
The Braess Paradox shows how adding a new road to a traffic network may actually increase the total travel time. It has recently found new interest in research. Researchers conducted new experiments with human participants in order to observe the outcomes with an increasing number of people, with private or public monitoring. A small number of papers were devoted to the observation of different behaviors, and intuitively suggested some theoretical hypotheses about the heterogeneity of the partic...
10 CitationsSource
#1Vincent Mak (University of Cambridge)H-Index: 9
#2Amnon Rapoport (UCR: University of California, Riverside)H-Index: 49
Research on social dilemmas has largely been concerned with whether, and under what conditions, selfish decisions by autonomous individuals jointly result in socially inefficient outcomes. By contrast, considerably less emphasis has been placed on the extent of the inefficiency in those outcomes relative to the social optimum, and how the extent of inefficiency in theory compares with what is observed in experiments or practice. In this expository article, we introduce and subsequently extend th...
14 CitationsSource
#1Arianna Dal Forno (UNITO: University of Turin)H-Index: 8
#2Ugo Merlone (UNITO: University of Turin)H-Index: 11
In Braess paradox adding an extra resource, and therefore an extra available choice, enriches the complexity of the game from a dynamic perspective. The analysis of the cycles and the bifurcations helps to visualize how this complexity changes, in a quite new way with respect to what is provided by the so far literature. We derive the conditions for the creation and the destruction of periodic cycles, as well as the analytical expressions of the bifurcation conditions, by studying the occurrence...
8 CitationsSource
#1Eyran J. Gisches (UA: University of Arizona)H-Index: 9
#2Amnon Rapoport (UCR: University of California, Riverside)H-Index: 49
20 CitationsSource
#1Marco G. Pala (LAHC: Los Angeles Harbor College)H-Index: 23
#2S. Baltazar (LAHC: Los Angeles Harbor College)H-Index: 3
Last. Serge Huant (UJF: Joseph Fourier University)H-Index: 26
view all 10 authors...
We present evidence for a counterintuitive behavior of semiconductor mesoscopic networks that is the analog of the Braess paradox encountered in classical networks. A numerical simulation of quantum transport in a two-branch mesoscopic network reveals that adding a third branch can paradoxically induce transport inefficiency that manifests itself in a sizable conductance drop of the network. A scanning-probe experiment using a biased tip to modulate the transmission of one branch in the network ...
23 CitationsSource
Cited By1
#1Ming Cai (SYSU: Sun Yat-sen University)H-Index: 7
#2Jing Li (SYSU: Sun Yat-sen University)
Last. Haibo Wang (HEBUT: Hebei University of Technology)
view all 4 authors...
Residential quarters in Chinese cities are usually walled off from their surrounding roads for security purposes. Recently, the Chinese government has decided to thoroughly open gated residential communities in order to improve traffic capacity and coordinate major roads in the road network, which will inevitably pose challenges, such as environmental pollution, for community members. Unfortunately, before this decision, there were no comprehensive investigations into whether this measure works ...
#1Behnam Fahimnia (USYD: University of Sydney)H-Index: 25
#2Mehrdokht Pournader (Macquarie University)H-Index: 5
Last. Charles X. Wang (UB: University at Buffalo)H-Index: 9
view all 5 authors...
1 CitationsSource