English
Related papers

Related papers: Learning to Play Trajectory Games Against Opponent…

200 papers

Game-theoretic models are effective tools for modeling multi-agent interactions, especially when robots need to coordinate with humans. However, applying these models requires inferring their specifications from observed behaviors -- a…

Robotics · Computer Science 2025-02-06 Max Muchen Sun , Pete Trautman , Todd Murphey

In multi-agent settings, game theory is a natural framework for describing the strategic interactions of agents whose objectives depend upon one another's behavior. Trajectory games capture these complex effects by design. In competitive…

Computer Science and Game Theory · Computer Science 2022-05-04 Lasse Peters , David Fridovich-Keil , Laura Ferranti , Cyrill Stachniss , Javier Alonso-Mora , Forrest Laine

Planning under social interactions with other agents is an essential problem for autonomous driving. As the actions of the autonomous vehicle in the interactions affect and are also affected by other agents, autonomous vehicles need to…

Robotics · Computer Science 2022-07-11 Chenran Li , Tu Trinh , Letian Wang , Changliu Liu , Masayoshi Tomizuka , Wei Zhan

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

Work zone navigation remains one of the most challenging manoeuvres for autonomous vehicles (AVs), where constrained geometries and unpredictable traffic patterns create a high-risk environment. Despite extensive research on AV trajectory…

Multiagent Systems · Computer Science 2026-03-23 Mayar Nour , Atrisha Sarkar , Mohamed H. Zaki

We consider a class of multi-robot motion planning problems where each robot is associated with multiple objectives and decoupled task specifications. The problems are formulated as an open-loop non-cooperative differential game. A…

Multiagent Systems · Computer Science 2014-02-18 Minghui Zhu , Michael Otte , Pratik Chaudhari , Emilio Frazzoli

Robots deployed to the real world must be able to interact with other agents in their environment. Dynamic game theory provides a powerful mathematical framework for modeling scenarios in which agents have individual objectives and…

Modeling the interaction between traffic agents is a key issue in designing safe and non-conservative maneuvers in autonomous driving. This problem can be challenging when multi-modality and behavioral uncertainties are engaged. Existing…

Robotics · Computer Science 2024-09-24 Zhenmin Huang , Tong Li , Shaojie Shen , Jun Ma

The ability to estimate human intentions and interact with human drivers intelligently is crucial for autonomous vehicles to successfully achieve their objectives. In this paper, we propose a game theoretic planning algorithm that models…

Robotics · Computer Science 2023-01-24 Siyu Dai , Sangjae Bae , David Isele

Game-theoretic motion planners are a powerful tool for the control of interactive multi-agent robot systems. Indeed, contrary to predict-then-plan paradigms, game-theoretic planners do not ignore the interactive nature of the problem, and…

Robotics · Computer Science 2023-10-20 Makram Chahine , Roya Firoozi , Wei Xiao , Mac Schwager , Daniela Rus

For prediction of interacting agents' trajectories, we propose an end-to-end trainable architecture that hybridizes neural nets with game-theoretic reasoning, has interpretable intermediate representations, and transfers to downstream…

Computer Science and Game Theory · Computer Science 2022-02-21 Philipp Geiger , Christoph-Nikolas Straehle

Robots and autonomous systems must interact with one another and their environment to provide high-quality services to their users. Dynamic game theory provides an expressive theoretical framework for modeling scenarios involving multiple…

Traffic scenarios are inherently interactive. Multiple decision-makers predict the actions of others and choose strategies that maximize their rewards. We view these interactions from the perspective of game theory which introduces various…

Machine Learning · Computer Science 2020-04-28 Christian Muench , Frans A. Oliehoek , Dariu M. Gavrila

To facilitate effective, safe deployment in the real world, individual robots must reason about interactions with other agents, which often occur without explicit communication. Recent work has identified game theory, particularly the…

Robotics · Computer Science 2025-12-30 Avishav Engle , Andrey Zhitnikov , Oren Salzman , Omer Ben-Porat , Kiril Solovey

In many settings where multiple agents interact, the optimal choices for each agent depend heavily on the choices of the others. These coupled interactions are well-described by a general-sum differential game, in which players have…

Robotics · Computer Science 2020-05-07 Lasse Peters , David Fridovich-Keil , Claire J. Tomlin , Zachary N. Sunberg

Game-theoretic agents must make plans that optimally gather information about their opponents. These problems are modeled by partially observable stochastic games (POSGs), but planning in fully continuous POSGs is intractable without heavy…

Computer Science and Game Theory · Computer Science 2025-06-03 Mel Krusniak , Hang Xu , Parker Palermo , Forrest Laine

Game theory offers an interpretable mathematical framework for modeling multi-agent interactions. However, its applicability in real-world robotics applications is hindered by several challenges, such as unknown agents' preferences and…

Robotics · Computer Science 2023-10-17 Christopher Diehl , Tobias Klosek , Martin Krüger , Nils Murzyn , Torsten Bertram

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

Game-theoretic inverse learning is the problem of inferring a player's objectives from their actions. We formulate an inverse learning problem in a Stackelberg game between a leader and a follower, where each player's action is the…

Computer Science and Game Theory · Computer Science 2024-10-15 William Ward , Yue Yu , Jacob Levy , Negar Mehr , David Fridovich-Keil , Ufuk Topcu

This paper presents a regulation-aware motion planning framework for autonomous racing scenarios. Each agent solves a Regulation-Compliant Model Predictive Control problem, where racing rules - such as right-of-way and collision avoidance…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Francesco Prignoli , Francesco Borrelli , Paolo Falcone , Mark Pustilnik
‹ Prev 1 2 3 10 Next ›