中文
相关论文

相关论文: MultiNash-PF: A Particle Filtering Approach for Co…

200 篇论文

We introduce an Implicit Game-Theoretic MPC (IGT-MPC), a decentralized algorithm for two-agent motion planning that uses a learned value function that predicts the game-theoretic interaction outcomes as the terminal cost-to-go function in a…

多智能体系统 · 计算机科学 2025-12-05 Hansung Kim , Edward L. Zhu , Chang Seok Lim , Francesco Borrelli

We consider shared workspace scenarios with humans and robots acting to achieve independent goals, termed as parallel play. We model these as general-sum games and construct a framework that utilizes the Nash equilibrium solution concept to…

人工智能 · 计算机科学 2020-06-11 Shray Bansal , Jin Xu , Ayanna Howard , Charles Isbell

This work proposes a policy learning algorithm for seeking generalised feedback Nash equilibria (GFNE) in $N_P$-player noncooperative dynamic games. We consider linear-quadratic games with stochastic dynamics and design a best-response…

最优化与控制 · 数学 2025-06-13 Otacilio B. L. Neto , Michela Mulas , Francesco Corona

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…

计算机科学与博弈论 · 计算机科学 2022-02-21 Philipp Geiger , Christoph-Nikolas Straehle

This paper develops a distributed Nash Equilibrium seeking algorithm for heterogeneous multi-robot systems. The algorithm utilises distributed optimisation and output control to achieve the Nash equilibrium by leveraging information shared…

机器人学 · 计算机科学 2025-09-22 Yi Dong , Zhongguo Li , Sarvapali D. Ramchurn , Xiaowei Huang

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…

多智能体系统 · 计算机科学 2024-06-18 Kushagra Gupta , David Fridovich-Keil

Modeling vehicle interactions at unsignalized intersections is a challenging task due to the complexity of the underlying game-theoretic processes. Although prior studies have attempted to capture interactive driving behaviors, most…

人工智能 · 计算机科学 2025-06-17 Kehua Chen , Shucheng Zhang , Yinhai Wang

Robots navigating in crowded areas should negotiate free space with humans rather than fully controlling collision avoidance, as this can lead to freezing behavior. Game theory provides a framework for the robot to reason about potential…

机器人学 · 计算机科学 2024-11-27 Max Muchen Sun , Francesca Baldini , Katie Hughes , Peter Trautman , Todd Murphey

In this article we propose a game-theoretic approach to the multi-robot task allocation problem using the framework of global games. Each task is associated with a global signal, a real-valued number that captures the task execution…

机器人学 · 计算机科学 2025-01-06 Logan Beaver

To be successful in multi-player drone racing, a player must not only follow the race track in an optimal way, but also compete with other drones through strategic blocking, faking, and opportunistic passing while avoiding collisions. Since…

机器人学 · 计算机科学 2018-01-30 Riccardo Spica , Davide Falanga , Eric Cristofalo , Eduardo Montijano , Davide Scaramuzza , Mac Schwager

Equilibria of realistic multiplayer games constitute a key solution concept both in practical applications, such as online advertising auctions and electricity markets, and in analytical frameworks used to study strategic voting in…

计算机科学与博弈论 · 计算机科学 2025-11-18 Jakub Černý , Shuvomoy Das Gupta , Christian Kroer

Many robotic applications involve interactions between multiple agents where an agent's decisions affect the behavior of other agents. Such behaviors can be captured by the equilibria of differential games which provide an expressive…

机器人学 · 计算机科学 2021-07-13 Talha Kavuncu , Ayberk Yaraneri , Negar Mehr

We present multilinear and mixed-integer multilinear programs to find a Nash equilibrium in multi-player noncooperative games. We compare the formulations to common algorithms in Gambit, and conclude that a multilinear feasibility program…

最优化与控制 · 数学 2024-03-27 Miriam Fischer , Akshay Gupte

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…

多智能体系统 · 计算机科学 2014-02-18 Minghui Zhu , Michael Otte , Pratik Chaudhari , Emilio Frazzoli

We present an inverse dynamic game-based algorithm to learn parametric constraints from a given dataset of local Nash equilibrium interactions between multiple agents. Specifically, we introduce mixed-integer linear programs (MILP) encoding…

机器学习 · 计算机科学 2026-03-19 Zhouyu Zhang , Chih-Yuan Chiu , Glen Chou

Interactions between road agents present a significant challenge in trajectory prediction, especially in cases involving multiple agents. Because existing diversity-aware predictors do not account for the interactive nature of multi-agent…

Nash equilibria provide a principled framework for modeling interactions in multi-agent decision-making and control. However, many equilibrium-seeking methods implicitly assume that each agent has access to the other agents' objectives and…

计算机科学与博弈论 · 计算机科学 2026-03-19 Mahdis Rabbani , Navid Mojahed , Shima Nazari

Federated learning offers a decentralized approach to machine learning, where multiple agents collaboratively train a model while preserving data privacy. In this paper, we investigate the decision-making and equilibrium behavior in…

计算机科学与博弈论 · 计算机科学 2025-03-13 Lihui Yi , Xiaochun Niu , Ermin Wei

Effective multi-robot teams require the ability to move to goals in complex environments in order to address real-world applications such as search and rescue. Multi-robot teams should be able to operate in a completely decentralized…

机器人学 · 计算机科学 2021-09-16 Brian Reily , Terran Mott , Hao Zhang

Multi-agent reinforcement learning (MARL) addresses sequential decision-making problems with multiple agents, where each agent optimizes its own objective. In many real-world instances, the agents may not only want to optimize their…

机器学习 · 计算机科学 2023-06-14 Pragnya Alatur , Giorgia Ramponi , Niao He , Andreas Krause