English
Related papers

Related papers: MultiNash-PF: A Particle Filtering Approach for Co…

200 papers

A multicast game is a network design game modelling how selfish non-cooperative agents build and maintain one-to-many network communication. There is a special source node and a collection of agents located at corresponding terminals. Each…

Computer Science and Game Theory · Computer Science 2013-09-27 Fedor V. Fomin , Petr A. Golovach , Jesper Nederlof , Michał Pilipczuk

In this tutorial, we present a computational overview on computing Nash equilibria in Integer Programming Games ($IPG$s), $i.e.$, how to compute solutions for a class of non-cooperative and nonconvex games where each player solves a…

Optimization and Control · Mathematics 2023-06-13 Margarida Carvalho , Gabriele Dragotto , Andrea Lodi , Sriram Sankaranarayanan

Game-theoretic solution concepts, such as the Nash equilibrium, have been key to finding stable joint actions in multi-player games. However, it has been shown that the dynamics of agents' interactions, even in simple two-player games with…

Multiagent Systems · Computer Science 2025-05-20 Natalia Koliou , George Vouros

We study Nash equilibria learning of a general-sum stochastic game with an unknown transition probability density function. Agents take actions at the current environment state and their joint action influences the transition of the…

Systems and Control · Electrical Eng. & Systems 2022-10-19 Yan Chen , Tao Li

Multi-agent robust reinforcement learning, also known as multi-player robust Markov games (RMGs), is a crucial framework for modeling competitive interactions under environmental uncertainties, with wide applications in multi-agent systems.…

Machine Learning · Computer Science 2024-12-31 Yuchen Jiao , Gen Li

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

The overall aim of our research is to develop techniques to reason about the equilibrium properties of multi-agent systems. We model multi-agent systems as concurrent games, in which each player is a process that is assumed to act…

Logic in Computer Science · Computer Science 2020-08-14 Julian Gutierrez , Aniello Murano , Giuseppe Perelli , Sasha Rubin , Thomas Steeples , Michael Wooldridge

This paper proposes a framework for 3D obstacle avoidance in the presence of partial observability of environment obstacles. The method focuses on the utility of the Artificial Potential Function (APF) controller in a practical setting…

Robotics · Computer Science 2021-03-18 Shakeeb Ahmad , Zachary N. Sunberg , J. Sean Humbert

Coordination recognition and subtle pattern prediction of future trajectories play a significant role when modeling interactive behaviors of multiple agents. Due to the essential property of uncertainty in the future evolution,…

Robotics · Computer Science 2019-05-03 Jiachen Li , Hengbo Ma , Wei Zhan , Masayoshi Tomizuka

Accurate prediction of future agent trajectories is a critical challenge for ensuring safe and efficient autonomous navigation, particularly in complex urban environments characterized by multiple plausible future scenarios. In this paper,…

Robotics · Computer Science 2025-07-29 Haichuan Li , Tomi Westerlund

Simulating particle dynamics with high fidelity is crucial for solving real-world interaction and control tasks involving liquids in design, graphics, and robotics. Recently, data-driven approaches, particularly those based on graph neural…

Machine Learning · Computer Science 2025-12-01 Niteesh Midlagajni , Constantin A. Rothkopf

A Nash Equilibrium (NE) is a strategy profile resilient to unilateral deviations, and is predominantly used in the analysis of multiagent systems. A downside of NE is that it is not necessarily stable against deviations by coalitions. Yet,…

Computer Science and Game Theory · Computer Science 2014-01-16 Michal Feldman , Tami Tamir

We study a long-run mean-variance team stochastic game (MV-TSG), where each agent shares a common mean-variance objective for the system and takes actions independently to maximize it. MV-TSG has two main challenges. First, the variance…

Multiagent Systems · Computer Science 2025-11-27 Junkai Hu , Li Xia

We consider the problem of computing Nash equilibria in potential games where each player's strategy set is subject to private uncoupled constraints. This scenario is frequently encountered in real-world applications like road network…

Computer Science and Game Theory · Computer Science 2024-02-13 Nikolas Patris , Stelios Stavroulakis , Fivos Kalogiannis , Rose Zhang , Ioannis Panageas

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

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

Multi-time scale techniques, such as singular perturbations and averaging theory, have played an essential role in the development of distributed Nash equilibrium-seeking algorithms for network systems. Such techniques intrinsically rely on…

Optimization and Control · Mathematics 2022-12-07 Daniel E. Ochoa , Jorge I. Poveda

In this paper, we present a method for finding approximate Nash equilibria in a broad class of reachability games. These games are often used to formulate both collision avoidance and goal satisfaction. Our method is computationally…

Systems and Control · Electrical Eng. & Systems 2021-03-23 David Fridovich-Keil , Claire J. Tomlin

Flow-matching-based policies have recently emerged as a promising approach for learning-based robot manipulation, offering significant acceleration in action sampling compared to diffusion-based policies. However, conventional flow-matching…

Robotics · Computer Science 2025-10-03 Xuanran Zhai , Qianyou Zhao , Qiaojun Yu , Ce Hao

Interacting with human agents in complex scenarios presents a significant challenge for robotic navigation, particularly in environments that necessitate both collision avoidance and collaborative interaction, such as indoor spaces. Unlike…

Robotics · Computer Science 2024-11-07 Lingfeng Sun , Yixiao Wang , Pin-Yun Hung , Changhao Wang , Xiang Zhang , Zhuo Xu , Masayoshi Tomizuka