English
Related papers

Related papers: Braess' paradox in the age of traffic information

200 papers

Braess' paradox has been shown to appear rather generically in many systems of transport on networks. It is especially relevant for vehicular traffic where it shows that in certain situations building a new road in an urban or highway…

Physics and Society · Physics 2021-03-08 Stefan Bittihn , Andreas Schadschneider

The Braess paradox can be observed in road networks used by selfish users. It describes the counterintuitive situation in which adding a new, per se faster, origin-destination connection to a road network results in increased travel times…

Physics and Society · Physics 2018-06-13 Stefan Bittihn , Andreas Schadschneider

The Braess's Paradox (BP) is the observation that adding one or more roads to the existing road network will counter-intuitively increase traffic congestion and slow down the overall traffic flow. Previously, the existence of the BP is…

Systems and Control · Electrical Eng. & Systems 2023-04-17 Dingyi Zhuang , Yuzhu Huang , Vindula Jayawardana , Jinhua Zhao , Dajiang Suo , Cathy Wu

We study the Braess paradox in the transport network as originally proposed by Braess with totally asymmetric exclusion processes (TASEPs) on the edges. The Braess paradox describes the counterintuitive situation in which adding an edge to…

Physics and Society · Physics 2016-12-28 Stefan Bittihn , Andreas Schadschneider

The Braess paradox is a counter-intuitive phenomenon whereby adding roads to a network results in higher travel time at equilibrium. In this paper we present an algorithm to detect the occurrence of this paradox in real-world networks with…

Computer Science and Game Theory · Computer Science 2022-02-07 Mikhail Burov , Can Kizilkale , Alexander Kurzhanskiy , Murat Arcak

The emergence of the Braess' paradox in road traffic systems demonstrates the positive effect of transportation planning in improving efficiency. By contrast, the phenomenon has rarely been examined in pedestrian evacuation traffic. Yet the…

Physics and Society · Physics 2025-09-16 Jinghui Wang , Wei Lv

Well known in the theory of network flows, Braess paradox states that in a congested network, it may happen that adding a new path between destinations can increase the level of congestion. In transportation networks the phenomenon results…

Systems and Control · Computer Science 2015-09-22 John Baillieul , Bowen Zhang , Shuai Wang

The Informational Braess' Paradox (IBP) illustrates a counterintuitive scenario where revelation of additional roadway segments to some self-interested travelers leads to increased travel times for these individuals. IBP extends the…

Computer Science and Game Theory · Computer Science 2025-04-22 Xujin Chen , Xiaodong Hu , Xinqi Jing , Zhongzheng Tang

Transportation electrification introduces strong coupling between the power and transportation systems. In this paper, we generalize the classical notion of Braess' paradox to coupled power and transportation systems, and examine how the…

Systems and Control · Electrical Eng. & Systems 2026-04-20 Minghao Mou , Junjie Qin

Braess \cite{1} has been studied about a traffic flow on a diamond type network and found that introducing new edges to the networks always does not achieve the efficiency. Some researchers studied the Braess' paradox in similar type…

Physics and Society · Physics 2015-01-12 Norihito Toyota , Fumiho Ogura

Reliable functioning of supply and transport networks fundamentally support many non-equilibrium dynamical systems, from biological organisms and ecosystems to human-made water, gas, heat, electricity and traffic networks. Strengthening an…

Adaptation and Self-Organizing Systems · Physics 2022-05-31 Debsankha Manik , Dirk Witthaut , Marc Timme

The classical network configuration introduced by Braess in 1968 is of fundamental significance because Valiant and Roughgarden showed in 2006 that `the "global" behaviour of an equilibrium flow in a large random network is similar to that…

Combinatorics · Mathematics 2012-07-16 Vadim Zverovich , Erel Avineri

To systematically study the implications of additional information about routes provided to certain users (e.g., via GPS-based route guidance systems), we introduce a new class of congestion games in which users have differing information…

Computer Science and Game Theory · Computer Science 2017-11-06 Daron Acemoglu , Ali Makhdoumi , Azarakhsh Malekian , Asuman Ozdaglar

We introduce a formalism to deal with the microscopic modeling of vehicular traffic on a road network. Traffic on each road is uni-directional, and the dynamics of each vehicle is described by a Follow-the-Leader model. From a mathematical…

Physics and Society · Physics 2020-02-25 Rinaldo M. Colombo , Helge Holden , Francesca Marcellini

In the stochastic exploration of geometrically embedded graphs, intuition suggests that providing a shortcut between a pair of nodes reduces the mean first passage time of the entire graph. Counterintuitively, we find a Braess paradox…

Adaptation and Self-Organizing Systems · Physics 2023-03-06 Georgios Gounaris , Eleni Katifori

Braess's paradox -- where adding network capacity increases travel time -- is typically attributed to selfish agents. Although eusocial colonies maximize collective fitness, we find experimentally that \emph{Diacamma indicum} ants exhibit…

Biological Physics · Physics 2026-04-01 Joy Das Bairagya , Udipta Chakraborti , Sumana Annagiri , Sagar Chakraborty

Although routing applications increasingly affect individual mobility choices, their impact on collective traffic dynamics remains largely unknown. Smart communication technologies provide accurate traffic data for choosing one route over…

Physics and Society · Physics 2021-11-29 Verena Krall , Max F. Burg , Friedrich Pagenkopf , Henrik Wolf , Marc Timme , Malte Schröder

In this paper we investigate the impact of path additions to transport networks with optimised traffic routing. In particular, we study the behaviour of total travel time, and consider both self-interested routing paradigms, such as User…

Multiagent Systems · Computer Science 2022-07-12 Matteo Bettini , Amanda Prorok

We show the existence of the Braess paradox for a traffic network with nonlinear dynamics described by the Lighthill-Whitham-Richards model for traffic flow. Furthermore, we show how one can employ control theory to avoid the paradox. The…

Analysis of PDEs · Mathematics 2017-03-30 Rinaldo M. Colombo , Helge Holden

Recently, we introduced in arXiv:1105.2434 a model for product adoption in social networks with multiple products, where the agents, influenced by their neighbours, can adopt one out of several alternatives. We identify and analyze here…

Computer Science and Game Theory · Computer Science 2013-05-29 Krzysztof R. Apt , Evangelos Markakis , Sunil Simon
‹ Prev 1 2 3 10 Next ›