English
Related papers

Related papers: Uncertainty in Multi-Commodity Routing Networks: W…

200 papers

Boundedly Rational User Equilibria (BRUE) capture situations where all agents on a transportation network are electing the fastest option up to some time indifference, and serve as a relaxation of User Equilibria (UE), where each agent…

Computer Science and Game Theory · Computer Science 2024-09-24 Olivier Massicot , Cédric Langbort

When users lack specific knowledge of various system parameters, their uncertainty may lead them to make undesirable deviations in their decision making. To alleviate this, an informed system operator may elect to signal information to…

Computer Science and Game Theory · Computer Science 2023-03-31 Bryce L. Ferguson , Philip N. Brown , Jason R. Marden

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

Transportation infrastructures, particularly those supporting intermodal freight, are vulnerable to natural disasters and man-made disasters that could lead to severe service disruptions. These disruptions can drastically degrade the…

Optimization and Control · Mathematics 2024-02-06 Majbah Uddin , Nathan Huynh

Motivated by cost of computation in game theory, we explore how changing the utilities of players (changing their complexity costs) affects the outcome of a game. We show that even if we improve a player's utility in every action profile,…

Computer Science and Game Theory · Computer Science 2013-12-17 Lior Seeman

In many multiagent settings, such as electric vehicle charging and traffic routing, agents must make decisions in the face of uncertain behavior exhibited by others. Often, this uncertainty arises from multiple sources, such as incomplete…

Computer Science and Game Theory · Computer Science 2026-04-28 Andreas Feik , Nicolas Lanzetti , Saverio Bolognani , Florian Dörfler , Dario Paccagnan

We study routing behavior in transportation networks with mixed autonomy, that is, networks in which a fraction of the vehicles on each road are equipped with autonomous capabilities such as adaptive cruise control that enable reduced…

Optimization and Control · Mathematics 2017-10-24 Daniel A. Lazar , Samuel Coogan , Ramtin Pedarsani

Recent studies on transportation networks have shown that real-time route guidance can inadvertently induce congestion or oscillatory traffic patterns. Nevertheless, such technologies also offer a promising opportunity to manage traffic…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Shaya Garjani , Ashish Cherukuri , Bayu Jayawardhana , Nima Monshizadeh

We examine settings in which agents choose behaviors and care about their neighbors' behaviors, but have incomplete information about the network in which they are embedded. We develop a model in which agents use local knowledge of their…

Theoretical Economics · Economics 2024-12-04 Promit K. Chaudhuri , Matthew O. Jackson , Sudipta Sarangi , Hector Tzavellas

We study the system-level effects of the introduction of large populations of Electric Vehicles on the power and transportation networks. We assume that each EV owner solves a decision problem to pick a cost-minimizing charge and travel…

Systems and Control · Computer Science 2016-11-17 Mahnoosh Alizadeh , Hoi-To Wai , Mainak Chowdhury , Andrea Goldsmith , Anna Scaglione , Tara Javidi

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

Computer Science and Game Theory · Computer Science 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

How does supply uncertainty affect the structure of supply chain networks? To answer this question we consider a setting where retailers and suppliers must establish a costly relationship with each other prior to engaging in trade.…

Computer Science and Game Theory · Computer Science 2023-09-12 Victor Amelkin , Rakesh Vohra

Today mobile users are intensively interconnected thanks to the emerging mobile social networks, where they share location-based information with each other when traveling on different routes and visit different areas of the city. In our…

Computer Science and Game Theory · Computer Science 2016-08-12 Yunpeng Li , Costas Courcoubetis , Lingjie Duan

The effects of model parameter uncertainty on traffic flow control problems have recently drawn research attention. While the uncertainty in fundamental diagram related parameters has been investigated in the past, few articles have focused…

Optimization and Control · Mathematics 2021-03-09 Hao Liu , Christian Claudel , Randy Machemehl , Kenneth A. Perrine

We study the analysis of all the movements of the population on the basis of their mobility from one node to another, to observe, measure, and predict the impact of traffic according to this mobility. The frequency of congestion on roads…

Physics and Society · Physics 2024-11-14 Henock M. Mboko , Mouhamadou A. M. T. Balde , Babacar M. Ndiaye

Understanding holistic impact of planned transportation solutions and interventions on urban systems is challenged by their complexity but critical for decision making. The cornerstone for such impact assessments is estimating the…

Applications · Statistics 2020-10-15 Devashish Khulbe , Chaogui Kang , Stanislav Sobolevsky

We present a study of transport on complex networks with routing based on local information. Particles hop from one node of the network to another according to a set of routing rules with different degrees of congestion awareness, ranging…

Statistical Mechanics · Physics 2007-07-12 Bogdan Danila , Yong Yu , Samuel Earl , John A. Marsh , Zoltan Toroczkai , Kevin E. Bassler

Recent advancements in vehicle autonomy have drawn interest in understanding the impact of autonomous vehicles on traffic systems. In this paper, we study a traffic assignment problem in a mixed-autonomy setting where both human-driven and…

Computer Science and Game Theory · Computer Science 2026-05-25 Lihui Yi , Ermin Wei

This paper analyzes the pricing of transit traffic in wireless peer-to-peer networks using the concepts of direct and indirect network externalities. We first establish that without any pricing mechanism, congestion externalities overwhelm…

Computers and Society · Computer Science 2007-05-23 Sam Chandan , Christiaan Hogendorn

This paper analyses how risk-taking behaviour and preferences over consumption rank can emerge as a neutrally stable equilibrium when individuals face an anti-coordination task. If in an otherwise homogeneous society information about…

Theoretical Economics · Economics 2023-03-07 Manuel Staab