中文
相关论文

相关论文: Provably Learning Nash Policies in Constrained Mar…

200 篇论文

Markov games (MGs) provide a mathematical foundation for multi-agent reinforcement learning (MARL), enabling self-interested agents to learn their optimal policies while interacting with others in a shared environment. However, due to the…

系统与控制 · 电气工程与系统科学 2025-11-25 Huiwen Yan , Mushuang Liu

Constrained Markov games offer a formal mathematical framework for modeling multi-agent reinforcement learning problems where the behavior of the agents is subject to constraints. In this work, we focus on the recently introduced class of…

机器学习 · 计算机科学 2024-02-29 Philip Jordan , Anas Barakat , Niao He

We propose the concept of a Lagrangian game to solve constrained Markov games. Such games model scenarios where agents face cost constraints in addition to their individual rewards, that depend on both agent joint actions and the evolving…

最优化与控制 · 数学 2025-03-14 Soham Das , Santiago Paternain , Luiz F. O. Chamon , Ceyhun Eksin

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

Multi-agent reinforcement learning (MARL) has achieved notable success in cooperative tasks, demonstrating impressive performance and scalability. However, deploying MARL agents in real-world applications presents critical safety…

机器学习 · 计算机科学 2024-11-25 Zeyang Li , Navid Azizan

Classical multi-agent reinforcement learning (MARL) assumes risk neutrality and complete objectivity for agents. However, in settings where agents need to consider or model human economic or social preferences, a notion of risk must be…

机器学习 · 计算机科学 2024-02-09 Hafez Ghaemi , Hamed Kebriaei , Alireza Ramezani Moghaddam , Majid Nili Ahamdabadi

Markov Potential Games (MPGs) form an important sub-class of Markov games, which are a common framework to model multi-agent reinforcement learning problems. In particular, MPGs include as a special case the identical-interest setting where…

机器学习 · 计算机科学 2024-08-16 Pragnya Alatur , Anas Barakat , Niao He

Developing reinforcement learning algorithms that satisfy safety constraints is becoming increasingly important in real-world applications. In multi-agent reinforcement learning (MARL) settings, policy optimisation with safety awareness is…

We examine online safe multi-agent reinforcement learning using constrained Markov games in which agents compete by maximizing their expected total rewards under a constraint on expected total utilities. Our focus is confined to an episodic…

机器学习 · 计算机科学 2023-06-02 Dongsheng Ding , Xiaohan Wei , Zhuoran Yang , Zhaoran Wang , Mihailo R. Jovanović

Multi-agent reinforcement learning (MARL) lies at the heart of a plethora of applications involving the interaction of a group of agents in a shared unknown environment. A prominent framework for studying MARL is Markov games, with the goal…

机器学习 · 计算机科学 2025-02-17 Tong Yang , Bo Dai , Lin Xiao , Yuejie Chi

Standard multi-agent reinforcement learning (MARL) algorithms are vulnerable to sim-to-real gaps. To address this, distributionally robust Markov games (RMGs) have been proposed to enhance robustness in MARL by optimizing the worst-case…

机器学习 · 计算机科学 2025-02-03 Laixi Shi , Jingchu Gai , Eric Mazumdar , Yuejie Chi , Adam Wierman

This paper considers the challenging tasks of Multi-Agent Reinforcement Learning (MARL) under partial observability, where each agent only sees her own individual observations and actions that reveal incomplete information about the…

机器学习 · 计算机科学 2022-10-18 Qinghua Liu , Csaba Szepesvári , Chi Jin

Multiagent systems where agents interact among themselves and with a stochastic environment can be formalized as stochastic games. We study a subclass named Markov potential games (MPGs) that appear often in economic and engineering…

多智能体系统 · 计算机科学 2018-05-23 Sergio Valcarcel Macua , Javier Zazo , Santiago Zazo

We examine global non-asymptotic convergence properties of policy gradient methods for multi-agent reinforcement learning (RL) problems in Markov potential games (MPG). To learn a Nash equilibrium of an MPG in which the size of state space…

机器学习 · 计算机科学 2022-08-08 Dongsheng Ding , Chen-Yu Wei , Kaiqing Zhang , Mihailo R. Jovanović

We study Nash equilibrium learning in partially observable Markov games (POMGs), a multi-agent reinforcement learning framework in which agents cannot fully observe the underlying state. Prior work in this setting relies on centralization…

计算机科学与博弈论 · 计算机科学 2026-05-08 Philip Jordan , Maryam Kamgarpour

Markov games (MGs) and multi-agent reinforcement learning (MARL) are studied to model decision making in multi-agent systems. Traditionally, the objective in MG and MARL has been risk-neutral, i.e., agents are assumed to optimize a…

计算机科学与博弈论 · 计算机科学 2024-06-11 Hafez Ghaemi , Shirin Jamshidi , Mohammad Mashreghi , Majid Nili Ahmadabadi , Hamed Kebriaei

This letter studies multi-agent reinforcement learning in partially observable Markov potential games. Solving this problem is challenging due to partial observability, decentralized information, and the curse of dimensionality. First, to…

多智能体系统 · 计算机科学 2026-04-02 Wonseok Yang , Thinh T. Doan

Multi-agent reinforcement learning is a challenging and active field of research due to the inherent nonstationary property and coupling between agents. A popular approach to modeling the multi-agent interactions underlying the multi-agent…

多智能体系统 · 计算机科学 2025-10-07 Jushan Chen , Santiago Paternain

In single-agent Markov decision processes, an agent can optimize its policy based on the interaction with environment. In multi-player Markov games (MGs), however, the interaction is non-stationary due to the behaviors of other players, so…

计算机科学与博弈论 · 计算机科学 2021-10-19 Yuanheng Zhu , Dongbin Zhao , Mengchen Zhao , Dong Li

Various methods for Multi-Agent Reinforcement Learning (MARL) have been developed with the assumption that agents' policies are based on accurate state information. However, policies learned through Deep Reinforcement Learning (DRL) are…

人工智能 · 计算机科学 2024-04-15 Songyang Han , Sanbao Su , Sihong He , Shuo Han , Haizhao Yang , Shaofeng Zou , Fei Miao
‹ 上一页 1 2 3 10 下一页 ›