English
Related papers

Related papers: Braess's paradox in tandem-running ants: When shor…

200 papers

The Braess paradox describes the counterintuitive situation that the addition of new roads to road networks can lead to higher travel times for all network users. Recently we could show that user optima leading to the paradox exist in…

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

The well-known Braess paradox in congestion games states that adding an additional road to a transportation network may increase the total travel time, and consequently decrease the overall efficiency. Motivated by this, this paper presents…

Computer Science and Game Theory · Computer Science 2018-02-13 Yuke Li , A. Stephen Morse

Navigation through narrow passages during colony relocation by the tandem-running ants, $\textit{Diacamma}$ $\textit{indicum}$, is a tour de force of biological traffic coordination. Even on one-lane paths, the ants tactfully manage a…

Adaptation and Self-Organizing Systems · Physics 2025-09-23 Joy Das Bairagya , Udipta Chakraborti , Sumana Annagiri , Sagar Chakraborty

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 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 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

Dietrich Braess while working on traffic modelling, noticed that traffic flow in a network can be worsened by adding extra edges to an existing network. This seemingly counterintuitive phenomenon is known as the Braess paradox. We consider…

Quantum Physics · Physics 2021-12-03 Abhishek Banerjee , Pratapaditya Bej

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

Facing the threats of infectious diseases, we take various actions to protect ourselves, but few studies considered an evolving system with competing strategies. In view of that, we propose an evolutionary epidemic model coupled with human…

Physics and Society · Physics 2017-09-26 Hai-Feng Zhang , Zimo Yang , Zhi-Xi Wu , Bing-Hong Wang , Tao Zhou

Efficient transportation, a hot topic in nonlinear science, is essential for modern societies and the survival of biological species. Biological evolution has generated a rich variety of successful solutions, which have inspired engineers…

Statistical Mechanics · Physics 2009-11-10 Audrey Dussutour , Vincent Fourcassie , Dirk Helbing , Jean-Louis Deneubourg

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

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

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

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

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

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

Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants put down a volatile pheromone on edges as they traverse…

Data Structures and Algorithms · Computer Science 2023-07-04 Shivam Garg , Kirankumar Shiragur , Deborah M. Gordon , Moses Charikar

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

Army ants perform the altruism that an ant sacrifices its own well-being for the benefit of another ants. Army ants build bridges using their own bodies along the path from a food to the nest. We developed the army ant inspired social…

Multiagent Systems · Computer Science 2018-07-12 Takumi Ichimura , Takuya Uemoto , Akira Hara

Given the rapid proliferation of advanced information technologies, including the Internet, modern humans can easily access vast amount of socially transmitted information. Intuitively, this situation is isomorphic to some eusocial insects…

Social and Information Networks · Computer Science 2014-07-01 Wataru Toyokawa , Hye-rin Kim , Tatsuya Kameda
‹ Prev 1 2 3 10 Next ›