中文
相关论文

相关论文: Multimodal Maximum Entropy Dynamic Games

200 篇论文

Trajectory planning for autonomous race cars poses special challenges due to the highly interactive and competitive environment. Prior work has applied game theory as it provides equilibria for such non-cooperative dynamic problems. This…

机器人学 · 计算机科学 2023-10-03 Matthias Rowold

Feedback Nash equilibrium strategies in multi-agent dynamic games require availability of all players' state information to compute control actions. However, in real-world scenarios, sensing and communication limitations between agents make…

计算机科学与博弈论 · 计算机科学 2025-04-10 Xinjie Liu , Jingqi Li , Filippos Fotiadis , Mustafa O. Karabag , Jesse Milzman , David Fridovich-Keil , Ufuk Topcu

We develop a variational approach to address risk-sensitive optimal control problems with an exponential-of-integral cost functional in a general linear-quadratic-Gaussian (LQG) single-agent setup, offering new insights into such problems.…

最优化与控制 · 数学 2025-03-28 Hanchao Liu , Dena Firoozi , Michèle Breton

Dynamic game arises as a powerful paradigm for multi-robot planning, for which safety constraint satisfaction is crucial. Constrained stochastic games are of particular interest, as real-world robots need to operate and satisfy constraints…

机器人学 · 计算机科学 2026-03-27 Hai Zhong , Yutaka Shimizu , Jianyu Chen

We study $n$-agent Bayesian Games with $m$-dimensional vector types and linear payoffs, also called Linear Multidimensional Bayesian Games. This class of games is equivalent with $n$-agent, $m$-game Uniform Multigames. We distinguish…

计算机科学与博弈论 · 计算机科学 2023-10-24 Sébastien Huot , Abbas Edalat

Multi-agent reinforcement learning (MARL) methods, while effective in zero-sum or positive-sum games, often yield suboptimal outcomes in general-sum games where cooperation is essential for achieving globally optimal outcomes. Matrix game…

计算机科学与博弈论 · 计算机科学 2024-08-09 Mustafa Yasir , Andrew Howes , Vasilios Mavroudis , Chris Hicks

We study a general class of entropy-regularized multi-variate LQG mean field games (MFGs) in continuous time with $K$ distinct sub-population of agents. We extend the notion of actions to action distributions (exploratory actions), and…

最优化与控制 · 数学 2021-12-01 Dena Firoozi , Sebastian Jaimungal

Reinforcement learning for multi-agent games has attracted lots of attention recently. However, given the challenge of solving Nash equilibria for large population games, existing works with guaranteed polynomial complexities either focus…

最优化与控制 · 数学 2025-09-04 Anran Hu , Junzi Zhang

This paper presents a novel data-driven approach for approximating the $\varepsilon$-Nash equilibrium in continuous-time linear quadratic Gaussian (LQG) games, where multiple agents interact with each other through their dynamics and…

系统与控制 · 电气工程与系统科学 2025-07-22 Zhenhui Xu , Jiayu Chen , Bing-Chang Wang , Tielong Shen

We study the global convergence of policy optimization for finding the Nash equilibria (NE) in zero-sum linear quadratic (LQ) games. To this end, we first investigate the landscape of LQ games, viewing it as a nonconvex-nonconcave…

机器学习 · 计算机科学 2021-02-12 Kaiqing Zhang , Zhuoran Yang , Tamer Başar

We consider the inverse problem of dynamic games, where cost function parameters are sought which explain observed behavior of interacting players. Maximum entropy inverse reinforcement learning is extended to the N-player case in order to…

系统与控制 · 电气工程与系统科学 2020-07-27 Jairo Inga , Esther Bischoff , Florian Köpf , Sören Hohmann

Autonomous driving (AD) requires safe and reliable decision-making among interacting agents, e.g., vehicles, bicycles, and pedestrians. Multi-agent reinforcement learning (MARL) modeled by Markov games (MGs) provides a suitable framework to…

系统与控制 · 电气工程与系统科学 2026-03-20 Huiwen Yan , Mushuang Liu

This paper is interested in the problem of optimal stopping in a mean field game context. The notion of mixed solution is introduced to solve the system of partial differential equations which models this kind of problem. This notion…

偏微分方程分析 · 数学 2017-06-14 C. Bertucci

Despite its groundbreaking success, multi-agent reinforcement learning (MARL) still suffers from instability and nonstationarity. Replicator dynamics, the most well-known model from evolutionary game theory (EGT), provide a theoretical…

机器学习 · 计算机科学 2025-01-28 Tuo Zhang , Leonardo Stella , Julian Barreiro-Gomez

This paper studies mean field games for multi-agent systems with control-dependent multiplicative noises. For the general systems with nonuniform agents, we obtain a set of decentralized strategies by solving an auxiliary limiting optimal…

最优化与控制 · 数学 2019-06-10 Bing-Chang Wang , Yuan-Hua Ni , Huanshui Zhang

This paper investigates a class of mixed stochastic linear-quadratic-Gaussian (LQG) social optimization and Nash game in the context of a large scale system. Two types of interactive agents are involved: a major agent and a large number of…

最优化与控制 · 数学 2021-12-14 Xinwei Feng , Jianhui Huang , Zhenghong Qiu

We address safe multi-robot interaction under uncertainty. In particular, we formulate a chance-constrained linear quadratic Gaussian game with coupling constraints and system uncertainties. We find a tractable reformulation of the game and…

机器人学 · 计算机科学 2025-08-15 Kai Ren , Giulio Salizzoni , Mustafa Emre Gürsoy , Maryam Kamgarpour

We study the traffic routing game among a large number of selfish drivers over a traffic network. We consider a specific scenario where the strategic drivers can be classified into teams, where drivers in the same team have identical payoff…

最优化与控制 · 数学 2019-10-03 Ali Reza Pedram , Takashi Tanaka

This paper considers data-based solutions of linear-quadratic nonzero-sum differential games. Two cases are considered. First, the deterministic game is solved and Nash equilibrium strategies are obtained by using persistently excited data…

系统与控制 · 电气工程与系统科学 2026-05-15 Victor G. Lopez , Matthias A. Müller

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