English
Related papers

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

200 papers

We study non-atomic congestion games on parallel-link networks with affine cost functions. We investigate the power of machine-learned predictions in the design of coordination mechanisms aimed at minimizing the impact of selfishness. Our…

Computer Science and Game Theory · Computer Science 2025-07-11 George Christodoulou , Vasilis Christoforidis , Alkmini Sgouritsa , Ioannis Vlachos

Correlated equilibria enable a coordinator to influence the self-interested agents by recommending actions that no player has an incentive to deviate from. However, the effectiveness of this mechanism relies on accurate knowledge of the…

Computer Science and Game Theory · Computer Science 2026-05-18 Jaehan Im , Ufuk Topcu , David Fridovich-Keil

We consider the traffic assignment problem in nonatomic routing games where the players' cost functions may be subject to random fluctuations (e.g., weather disturbances, perturbations in the underlying network, etc.). We tackle this…

Computer Science and Game Theory · Computer Science 2022-01-11 Dong Quan Vu , Kimon Antonakopoulos , Panayotis Mertikopoulos

Accurately estimating the impact of road maintenance schedules on traffic conditions is important because maintenance operations can substantially worsen congestion if not carefully planned. Reliable estimates allow planners to avoid…

Machine Learning · Computer Science 2025-06-09 Robbert Bosch , Wouter van Heeswijk , Patricia Rogetzer , Martijn Mes

In this article, we consider transport networks with uncertain demands. Network dynamics are given by linear hyperbolic partial differential equations and suitable coupling conditions, while demands are incorporated as solutions to…

Optimization and Control · Mathematics 2022-08-16 Simone Göttlich , Thomas Schillinger

We study transportation networks controlled by dynamical feedback tolls. We consider a multiscale transportation network model whereby the dynamics of the traffic flows are intertwined with those of the drivers' route choices. The latter…

Optimization and Control · Mathematics 2019-01-30 Rosario Maggistro , Giacomo Como

Congestion is a common failure mode of markets, where consumers compete inefficiently on the same subset of goods (e.g., chasing the same small set of properties on a vacation rental platform). The typical economic story is that prices…

Machine Learning · Computer Science 2024-04-04 Omer Nahum , Gali Noti , David Parkes , Nir Rosenfeld

The advent of shared-economy and smartphones made on-demand transportation services possible, which created additional opportunities, but also more complexity to urban mobility. Companies that offer these services are called Transportation…

Physics and Society · Physics 2020-07-03 Caio Vitor Beojone , Nikolas Geroliminis

How can a system designer exploit system-level knowledge to derive incentives to optimally influence social behavior? The literature on network routing contains many results studying the application of monetary tolls to influence behavior…

Computer Science and Game Theory · Computer Science 2019-07-25 Bryce L. Ferguson , Philip N. Brown , Jason R. Marden

We analyze analytically the effect of congestion costs within a physically relevant, yet exactly solvable network model featuring central hubs. These costs lead to a competition between centralized and decentralized transport pathways. In…

Disordered Systems and Neural Networks · Physics 2009-11-10 Douglas J. Ashton , Timothy C. Jarrett , Neil F. Johnson

Solving the road congestion problem is one of the most pressing issues in moderncities since it causes time wasting, pollution, higher industrial costs and huge roadmaintenance costs. Advances in ITS technologies and the advent of…

Computer Science and Game Theory · Computer Science 2021-05-13 Valentina Morandi

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

Autonomous microgrid planning is a Mixed-Integer Non Convex decision problem that requires to consider investments in both distribution and generation capacity and represents significant computation challenges. We proposed in a previous…

Optimization and Control · Mathematics 2017-03-21 Benoît Martin , François Glineur , Emmanuel De Jaeger

Most of the real world networks are complex as well as evolving. Therefore, it is important to study the effect of network topology on the dynamics of traffic and congestion in the network. To account this problem, we have designed a…

Networking and Internet Architecture · Computer Science 2019-03-18 Suchi Kumari , Anurag Singh

Advanced traffic navigation systems, which provide routing recommendations to drivers based on real-time congestion information, are nowadays widely adopted by roadway transportation users. Yet, the emerging effects on the traffic dynamics…

Optimization and Control · Mathematics 2023-12-19 Gianluca Bianchin , Fabio Pasqualetti

This paper examines the behavior of the price of anarchy as a function of the traffic inflow in nonatomic congestion games with multiple origin-destination (O/D) pairs. Empirical studies in real-world networks show that the price of anarchy…

Computer Science and Game Theory · Computer Science 2018-04-12 Riccardo Colini-Baldeschi , Roberto Cominetti , Panayotis Mertikopoulos , Marco Scarsini

This paper presents a mathematical model for the routing of multicommodity freight in an intermodal network under disruptions. A stochastic mixed-integer program was formulated to minimize not only operational costs of various modes and…

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

Self-interested routing polices from individual users in a system can collectively lead to poor aggregate congestion in routing networks. The introduction of altruistic agents, whose goal is to benefit other agents in the system, can…

Computer Science and Game Theory · Computer Science 2024-04-12 Colton Hill , Philip N. Brown

Uncertainty is inevitable in transportation system due to the stochastic change of demand and supply. It is one of the most important factors affecting travelers' choice behavior. Based on the framework of Vickrey's bottleneck model, we…

Physics and Society · Physics 2020-01-07 Dongxu Lu , Rui Jiang , Ronghui Liu , Qiumin Liu , Ziyou Gao

The effects of real-time provision of travel-time information on the behaviour of drivers are considered. The model of Marecek et al. [arXiv:1406.7639, Int. J. Control 88(10), 2015] is extended to consider uncertainty in the response of a…

Optimization and Control · Mathematics 2017-05-26 Jakub Marecek , Robert Shorten , Jia Yuan Yu
‹ Prev 1 4 5 6 7 8 10 Next ›