English
Related papers

Related papers: Game Theoretic Application to Intersection Managem…

200 papers

We view intersection handling on autonomous vehicles as a reinforcement learning problem, and study its behavior in a transfer learning setting. We show that a network trained on one type of intersection generally is not able to generalize…

Machine Learning · Computer Science 2017-12-05 David Isele , Akansel Cosgun

Road congestion in urban environments, especially near signalized intersections, has been a major cause of significant fuel and time waste. Various solutions have been proposed to solve the problem of increasing idling times and number of…

Optimization and Control · Mathematics 2018-03-29 Mahmoud Faraj , Baris Fidan , Vincent Gaudet

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot…

Multiagent Systems · Computer Science 2024-06-18 Kushagra Gupta , David Fridovich-Keil

Evolutionary game theory has been a successful tool to combine classical game theory with learning-dynamical descriptions in multiagent systems. Provided some symmetric structures of interacting players, many studies have been focused on…

Artificial Intelligence · Computer Science 2022-06-23 Xinyu Zhang , Peng Peng , Yushan Zhou , Haifeng Wang , Wenxin Li

No human drives a car in a vacuum; she/he must negotiate with other road users to achieve their goals in social traffic scenes. A rational human driver can interact with other road users in a socially-compatible way through implicit…

Robotics · Computer Science 2022-11-29 Wenshuo Wang , Letian Wang , Chengyuan Zhang , Changliu Liu , Lijun Sun

We propose a model-free reinforcement learning method for controlling mixed autonomy traffic in simulated traffic networks with through-traffic-only two-way and four-way intersections. Our method utilizes multi-agent policy decomposition…

Artificial Intelligence · Computer Science 2021-11-09 Zhongxia Yan , Cathy Wu

We consider multi-player games played on graphs, in which the players aim at fulfilling their own (not necessarily antagonistic) objectives. In the spirit of evolutionary game theory, we suppose that the players have the right to repeatedly…

Computer Science and Game Theory · Computer Science 2019-10-04 Thomas Brihaye , Gilles Geeraerts , Marion Hallet , Benjamin Monmege , Bruno Quoitin

We consider the problem of cooperative intersection management. It arises in automated transportation systems for people or goods but also in multi-robots environment. Therefore many solutions have been proposed to avoid collisions. The…

Systems and Control · Computer Science 2013-10-30 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

Autonomous vehicles need to abide by the same rules that humans follow. Some of these traffic rules may depend on multiple agents or time. Especially in situations with traffic participants that interact densely, the interactions with other…

Robotics · Computer Science 2020-09-30 Klemens Esterle , Luis Gressenbuch , Alois Knoll

Many models account for the traffic flow of road users but few take the details of local interactions into consideration and how they could deteriorate into safety-critical situations. Building on the concept of sensorimotor control, we…

Machine Learning · Computer Science 2021-10-22 Yi-Shin Lin , Aravinda Ramakrishnan Srinivasan , Matteo Leonetti , Jac Billington , Gustav Markkula

In this paper, we investigate the non-signalized intersection issue considering traffic flow and energy dissipation in terms of game theory based on the Nagel-Schreckenberg (NaSch) model. There are two types of driver agents at the…

Physics and Society · Physics 2010-06-08 Wei Zhang , Wei Zhang

We present a novel data-driven simulation environment for modeling traffic in metropolitan street intersections. Using real-world tracking data collected over an extended period of time, we train trajectory forecasting models to learn agent…

Computer Vision and Pattern Recognition · Computer Science 2024-08-05 Chengbo Zang , Mehmet Kerem Turkcan , Gil Zussman , Javad Ghaderi , Zoran Kostic

Vehicle-to-Vehicle (V2V) communication is intended to improve road safety through distributed information sharing; however, this type of system faces a design challenge: it is difficult to predict and optimize how human agents will respond…

Computer Science and Game Theory · Computer Science 2025-09-24 Brendan Gould , Philip Brown

Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…

Computational Complexity · Computer Science 2009-09-25 Erik D. Demaine , Robert A. Hearn

This tutorial presents cooperative and noncooperative game-theoretic frameworks for modeling, learning, and control in socio-technical systems, where human behavior, incentives, institutions, and social interactions are coupled with…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Tamer Başar , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

Urban intersections are prone to delays and inefficiencies due to static precedence rules and occlusions limiting the view on prioritized traffic. Existing approaches to improve traffic flow, widely known as automatic intersection…

Robotics · Computer Science 2022-07-27 Marvin Klimke , Benjamin Völz , Michael Buchholz

Trajectory planning involving multi-agent interactions has been a long-standing challenge in the field of robotics, primarily burdened by the inherent yet intricate interactions among agents. While game-theoretic methods are widely…

Robotics · Computer Science 2025-07-17 Zhenmin Huang , Yusen Xie , Benshan Ma , Shaojie Shen , Jun Ma

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

The game-theoretic risk management framework put forth in the precursor reports "Towards a Theory of Games with Payoffs that are Probability-Distributions" (arXiv:1506.07368 [q-fin.EC]) and "Algorithms to Compute Nash-Equilibria in Games…

Economics · Quantitative Finance 2017-11-03 Stefan Rass

The development of automated vehicles has the potential to revolutionize transportation, but they are currently unable to ensure a safe and time-efficient driving style. Reliable models predicting human behavior are essential for overcoming…

Machine Learning · Computer Science 2023-10-10 Julian F. Schumann , Aravinda Ramakrishnan Srinivasan , Jens Kober , Gustav Markkula , Arkady Zgonnikov