English
Related papers

Related papers: Human-in-the-loop Learning for Dynamic Congestion …

200 papers

This article studies the value of information in route choice decisions when a fraction of players have access to high accuracy information about traffic incidents relative to others. To model such environments, we introduce a Bayesian…

Computer Science and Game Theory · Computer Science 2016-03-30 Jeffrey Liu , Saurabh Amin , Galina Schwartz

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

Among the many functions a Smart City must support, transportation dominates in terms of resource consumption, strain on the environment, and frustration of its citizens. We study transportation networks under two different routing…

Optimization and Control · Mathematics 2018-01-08 Jing Zhang , Sepideh Pourazarm , Christos G. Cassandras , Ioannis Ch. Paschalidis

The deployment of machine learning in high-stakes services relies on ``human-in-the-loop'' architectures to mitigate algorithmic uncertainty. However, existing static policies fail to address a fundamental tension: algorithms suffer from…

Optimization and Control · Mathematics 2026-02-02 Ziyao Wang , Svetlozar T Rachev

Human intervention is an effective way to inject human knowledge into the training loop of reinforcement learning, which can bring fast learning and ensured training safety. Given the very limited budget of human intervention, it remains…

Machine Learning · Computer Science 2022-02-22 Quanyi Li , Zhenghao Peng , Bolei Zhou

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

Multi-objective reinforcement learning (MORL) aims to find a set of high-performing and diverse policies that address trade-offs between multiple conflicting objectives. However, in practice, decision makers (DMs) often deploy only one or a…

Neural and Evolutionary Computing · Computer Science 2024-01-05 Ke Li , Han Guo

In this paper, a new metaheuristic optimization algorithm, called Path Construction Imitation Algorithm (PCIA), is proposed. PCIA is inspired by how humans construct new paths and use them. Typically, humans prefer popular transportation…

Artificial Intelligence · Computer Science 2025-12-19 Mohammad-Javad Rezaei , Mozafar Bag-Mohammadi

The Price of Anarchy (PoA) is a standard metric for quantifying inefficiency in socio-technical systems, widely used to guide policies like traffic tolling. Conventional PoA analysis relies on exact numerical costs. However, in many…

Computer Science and Game Theory · Computer Science 2025-12-08 Ilia Shilov , Mingjia He , Heinrich H. Nax , Emilio Frazzoli , Gioele Zardini , Saverio Bolognani

We consider a two-road dynamic routing game where the state of one of the roads (the "risky road") is stochastic and may change over time. This generates room for experimentation. A central planner may wish to induce some of the (finite…

Computer Science and Game Theory · Computer Science 2020-01-13 Emily Meigs , Francesca Parise , Asuman Ozdaglar , Daron Acemoglu

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most…

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

Autonomous driving promises significant advancements in mobility, road safety and traffic efficiency, yet reinforcement learning and imitation learning face safe-exploration and distribution-shift challenges. Although human-AI collaboration…

Robotics · Computer Science 2025-06-06 Li Zeqiao , Wang Yijing , Wang Haoyu , Li Zheng , Li Peng , Zuo zhiqiang , Hu Chuan

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

Most reinforcement learning (RL) approaches for the decision-making of autonomous driving consider safety as a reward instead of a cost, which makes it hard to balance the tradeoff between safety and other objectives. Human risk preference…

Robotics · Computer Science 2025-03-05 Yang Li , Shijie Yuan , Yuan Chang , Xiaolong Chen , Qisong Yang , Zhiyuan Yang , Hongmao Qin

When traffic is routed through a network that is susceptible to congestion, the self-interested decisions made by individual users do not, in general, produce the optimal flow. This discrepancy is quantified by the so-called "price of…

Disordered Systems and Neural Networks · Physics 2025-03-14 Alican Saray , Calvin Pozderac , Ari Josephson , Brian Skinner

The price of anarchy (PoA) is a popular metric for analyzing the inefficiency of self-interested decision making. Although its study is widespread, characterizing the PoA can be challenging. A commonly employed approach is based on the…

Computer Science and Game Theory · Computer Science 2021-05-26 Rahul Chandan , Dario Paccagnan , Jason R. Marden

Some human-machine systems are designed so that machines (robots) gather and deliver data to remotely located operators (humans) through an interface in order to aid them in classification. The performance of a human as a (binary)…

Optimization and Control · Mathematics 2024-10-31 Deepak Prakash Kumar , Pranav Rajbhandari , Loy McGuire , Swaroop Darbha , Donald Sofge

Congestion games model a wide variety of real-world resource congestion problems, such as selfish network routing, traffic route guidance in congested areas, taxi fleet optimization and crowd movement in busy areas. However, existing…

Computer Science and Game Theory · Computer Science 2012-10-19 Asrar Ahmed , Pradeep Varakantham , Shih-Fen Cheng

We study the dynamics of simple congestion games with two resources where a continuum of agents behaves according to a version of Experience-Weighted Attraction (EWA) algorithm. The dynamics is characterized by two parameters: the…

Computer Science and Game Theory · Computer Science 2022-01-31 Jakub Bielawski , Thiparat Chotibut , Fryderyk Falniowski , Michal Misiurewicz , Georgios Piliouras