English
Related papers

Related papers: Information Design for Regulating Traffic Flows un…

200 papers

We study an information design problem with two informed senders and a receiver in which, in contrast to traditional Bayesian persuasion settings, senders do not have commitment power. In our setting, a trusted mediator/platform gathers…

Computer Science and Game Theory · Computer Science 2022-11-30 Itai Arieli , Ivan Geffner , Moshe Tennenholtz

When there are significant service disruptions in public transit systems, passengers usually need guidance to find alternative paths. This paper proposes a path recommendation model to mitigate congestion during public transit disruptions.…

Optimization and Control · Mathematics 2025-05-20 Baichuan Mo , Haris N. Koutsopoulos , Max Zuo-Jun Shen , Jinhua Zhao

Urban transportation is a complex phenomenon. Since many agents are constantly interacting in parallel, it is difficult to predict the future state of a transportation system. Because of this, optimization techniques tend to give obsolete…

Adaptation and Self-Organizing Systems · Physics 2012-03-16 Carlos Gershenson

We study a network design problem (NDP) where the planner aims at selecting the optimal single-link intervention on a transportation network to minimize the travel time under Wardrop equilibrium flows. Our first result is that, if the delay…

Computer Science and Game Theory · Computer Science 2022-11-15 Leonardo Cianfanelli , Giacomo Como , Asuman Ozdaglar , Francesca Parise

Optimizing embedded systems, where the optimization of one depends on the state of another, is a formidable computational and algorithmic challenge, that is ubiquitous in real world systems. We study flow networks, where bilevel…

Optimization and Control · Mathematics 2022-11-09 Bo Li , David Saad , Chi Ho Yeung

The user equilibrium traffic assignment principle is very important in the traffic assignment problem. Mathematical programming models are designed to solve the user equilibrium problem in traditional algorithms. Recently, the Physarum…

Emerging Technologies · Computer Science 2016-12-21 Shuai Xu , Wen Jiang , Yehang Shou

Structure learning of Bayesian networks is an important problem that arises in numerous machine learning applications. In this work, we present a novel approach for learning the structure of Bayesian networks using the solution of an…

Machine Learning · Computer Science 2012-11-22 Tuhin Sahai , Stefan Klus , Michael Dellnitz

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

Networking and Internet Architecture · Computer Science 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

Path selection by selfish agents has traditionally been studied by comparing social optima and equilibria in the Wardrop model, i.e., by investigating the Price of Anarchy in selfish routing. In this work, we refine and extend the…

Computer Science and Game Theory · Computer Science 2020-05-12 Simon Scherrer , Adrian Perrig , Stefan Schmid

The efficiency of traffic routing on complex networks can be reflected by two key measurements i.e. the system capacity and the average data packets travel time. In this paper, we propose a mixing routing strategy by integrating local…

Physics and Society · Physics 2009-11-11 Wen-Xu Wang , Chuan-Yang Yin , Gang Yan , Bing-Hong Wang

Traffic assignment analyzes traffic flows in road networks that emerge due to traveler interaction. Traditionally, travelers are assumed to use private cars, so road costs grow with the number of users due to congestion. However, in…

Computer Science and Game Theory · Computer Science 2025-02-10 Thomas Bläsius , Adrian Feilhauer , Markus Jung , Moritz Laupichler , Peter Sanders , Michael Zündorf

Most algorithmic studies on multi-agent information design so far have focused on the restricted situation with no inter-agent externalities; a few exceptions investigated truly strategic games such as zero-sum games and second-price…

Computer Science and Game Theory · Computer Science 2022-09-07 Chenghan Zhou , Thanh H. Nguyen , Haifeng Xu

The transportation system is an interplay between infrastructure, vehicles, and policy. During the past century, the rapid expansion of the road network, blended with increasing vehicle production and mobility demands, has been stressing…

Computers and Society · Computer Science 2022-09-23 Weizi Li

This paper introduces a novel approach that seeks a middle ground for traffic control in multi-lane congestion, where prevailing traffic speeds are too fast, and speed recommendations designed to dampen traffic waves are too slow. Advanced…

Starting from the instability diagram of a traffic flow model, we derive conditions for the occurrence of congested traffic states, their appearance, their spreading in space and time, and the related increase in travel times. We discuss…

Physics and Society · Physics 2009-10-26 Dirk Helbing , Martin Treiber , Arne Kesting , Martin Schönhof

While bringing convenience to people, the growing number of vehicles on road already cause inevitable traffic congestion. Some traffic congestion happen with observable reasons, but others occur without apparent reasons or bottlenecks,…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Jiancheng Fang , Yu Xiang , Yu Huang , Yilong Cui , Wenyong Wang

Data-driven predictions are often perceived as inaccurate in hindsight due to behavioral responses. In this study, we explore the role of interface design choices in shaping individuals' decision-making processes in response to predictions…

Human-Computer Interaction · Computer Science 2024-04-29 Dongping Zhang , Jason Hartline , Jessica Hullman

To cope with uncertain traffic patterns and traffic models, traffic-responsive signal control strategies in the literature are designed to be robust to these uncertainties. These robust strategies still require sensing infrastructure to…

Systems and Control · Electrical Eng. & Systems 2024-10-08 Leonardo Pedroso , Pedro Batista , Markos Papageorgiou

Our paper approaches the parking assistance service in urban environments as an instance of service provision in non-cooperative network environments. We propose normative abstractions for the way drivers pursue parking space and the way…

Computer Science and Game Theory · Computer Science 2012-07-25 Evangelia Kokolaki , Merkouris Karaliopoulos , Ioannis Stavrakakis

A multi-modal transport system is acknowledged to have robust failure tolerance and can effectively relieve urban congestion issues. However, estimating the impact of disruptions across multi-transport modes is a challenging problem due to…