English
Related papers

Related papers: Distributed Learning for Dynamic Congestion Games

200 papers

Semidiscrete optimal transport is a challenging generalization of the classical transportation problem in linear programming. The goal is to design a joint distribution for two random variables (one continuous, one discrete) with fixed…

Econometrics · Economics 2026-01-22 Yinchu Zhu , Ilya O. Ryzhov

In many social dilemmas, individuals tend to generate a situation with low payoffs instead of a system optimum ("tragedy of the commons"). Is the routing of traffic a similar problem? In order to address this question, we present…

Physics and Society · Physics 2007-05-23 Dirk Helbing , Martin Schonhof , Hans-Ulrich Stark , Janusz A. Holyst

Directions and paths, as commonly provided by navigation systems, are usually derived considering absolute metrics, e.g., finding the shortest path within an underlying road network. With the aid of crowdsourced geospatial data we aim at…

In order to drive effectively, a driver must be aware of how they can expect other vehicles' behaviour to be affected by their decisions, and also how they are expected to behave by other drivers. One common family of methods for addressing…

Computer Science and Game Theory · Computer Science 2020-07-15 Jack Geary , Henry Gouk

The congestion pricing is an efficient allocation approach to mediate demand and supply of network resources. Different from the previous pricing using Affine Marginal Cost (AMC), we focus on studying the game between network coding and…

Networking and Internet Architecture · Computer Science 2011-10-20 Wang Gang , Dai Xia

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

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

We propose an algorithm for distributed charging control of electric vehicles (EVs) using online learning and online convex optimization. Many distributed charging control algorithms in the literature implicitly assume fast two-way…

Optimization and Control · Mathematics 2015-07-28 Wann-Jiun Ma , Vijay Gupta , Ufuk Topcu

Fleets of autonomous vehicles can mitigate traffic congestion through simple actions, thus improving many socioeconomic factors such as commute time and gas costs. However, these approaches are limited in practice as they assume precise…

Machine Learning · Computer Science 2024-10-11 Aamir Hasan , Neeloy Chakraborty , Haonan Chen , Jung-Hoon Cho , Cathy Wu , Katherine Driggs-Campbell

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

Physics and Society · Physics 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

Digital technology is fundamentally transforming human mobility. Route choices in particular are greatly affected by the availability of traffic data, increased connectivity of data sources and cheap access to computational resources.…

Physics and Society · Physics 2021-06-01 David-Maximilian Storch , Malte Schröder , Marc Timme

Varied real world systems such as transportation networks, supply chains and energy grids present coordination problems where many agents must learn to share resources. It is well known that the independent and selfish interactions of…

Computer Science and Game Theory · Computer Science 2025-02-27 Cesare Carissimo , Marcin Korecki , Damian Dailisan

Traditional traffic optimization solutions assume that the graph structure of road networks is static, missing opportunities for further traffic flow optimization. We are interested in optimizing traffic flows as a new type of graph-based…

Systems and Control · Electrical Eng. & Systems 2019-10-16 Udesh Gunarathna , Hairuo Xie , Egemen Tanin , Shanika Karunasekara , Renata Borovica-Gajic

In this work we propose a macroscopic model for studying routing on networks shared between human-driven and autonomous vehicles that captures the effects of autonomous vehicles forming platoons. We use this to study inefficiency due to…

Optimization and Control · Mathematics 2018-09-06 Daniel A. Lazar , Sam Coogan , Ramtin Pedarsani

Transportation and traffic are currently undergoing a rapid increase in terms of both scale and complexity. At the same time, an increasing share of traffic participants are being transformed into agents driven or supported by artificial…

Machine Learning · Computer Science 2018-10-24 Mark Schutera , Niklas Goby , Dirk Neumann , Markus Reischl

The deployment of Autonomous Vehicles (AVs) poses considerable challenges and unique opportunities for the design and management of future urban road infrastructure. In light of this disruptive transformation, the Right-Of-Way (ROW)…

Machine Learning · Computer Science 2023-03-23 Qiming Ye , Yuxiang Feng , Jose Javier Escribano Macias , Marc Stettler , Panagiotis Angeloudis

Navigating safely and efficiently in dense and heterogeneous traffic scenarios is challenging for autonomous vehicles (AVs) due to their inability to infer the behaviors or intentions of nearby drivers. In this work, we introduce a…

Multiagent Systems · Computer Science 2023-08-22 Xiyang Wu , Rohan Chandra , Tianrui Guan , Amrit Singh Bedi , Dinesh Manocha

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

Applying reinforcement learning to autonomous driving entails particular challenges, primarily due to dynamically changing traffic flows. To address such challenges, it is necessary to quickly determine response strategies to the changing…

Robotics · Computer Science 2022-12-12 Se-Wook Yoo , Chan Kim , Jin-Woo Choi , Seong-Woo Kim , Seung-Woo Seo

The proliferation of smart mobile devices has spurred an explosive growth of mobile crowd-learning services, where service providers rely on the user community to voluntarily collect, report, and share real-time information for a collection…

Social and Information Networks · Computer Science 2019-02-19 Bin Li , Jia Liu