中文
相关论文

相关论文: Matching Multiple Experts: On the Exploitability o…

200 篇论文

Multi-agent adversarial inverse reinforcement learning (MA-AIRL) is a recent approach that applies single-agent AIRL to multi-agent problems where we seek to recover both policies for our agents and reward functions that promote expert-like…

多智能体系统 · 计算机科学 2020-02-26 Wonseok Jeon , Paul Barde , Derek Nowrouzezahrai , Joelle Pineau

Multi-agent reinforcement learning (MARL) optimizes strategic interactions in non-cooperative dynamic games, where agents have misaligned objectives. However, data-driven methods such as multi-agent policy gradients (MA-PG) often suffer…

系统与控制 · 电气工程与系统科学 2026-02-13 Jingqi Li , Gechen Qu , Jason J. Choi , Somayeh Sojoudi , Claire Tomlin

Online imitation learning (IL) is an algorithmic framework that leverages interactions with expert policies for efficient policy optimization. Here policies are optimized by performing online learning on a sequence of loss functions that…

机器学习 · 计算机科学 2021-02-23 Xinyan Yan , Byron Boots , Ching-An Cheng

We develop a scheme based on active learning to compute equilibria in a generalized Nash equilibrium problem (GNEP). Specifically, an external observer (or entity), with little knowledge on the multi-agent process at hand, collects sensible…

最优化与控制 · 数学 2025-05-08 Barbara Franci , Filippo Fabiani , Alberto Bemporad

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

Multi-agent reinforcement learning has made substantial empirical progresses in solving games with a large number of players. However, theoretically, the best known sample complexity for finding a Nash equilibrium in general-sum games…

机器学习 · 计算机科学 2022-04-01 Ziang Song , Song Mei , Yu Bai

The thriving field of multi-agent reinforcement learning (MARL) studies how a group of interacting agents make decisions autonomously in a shared dynamic environment. Existing theoretical studies in this area suffer from at least two of the…

机器学习 · 计算机科学 2025-12-02 Na Li , Yuchen Jiao , Hangguan Shan , Shefeng Yan

Imitation Learning (IL) is one of the most widely used methods in machine learning. Yet, many works find it is often unable to fully recover the underlying expert behavior, even in constrained environments like single-agent games. However,…

机器学习 · 计算机科学 2024-12-20 Jens Tuyls , Dhruv Madeka , Kari Torkkola , Dean Foster , Karthik Narasimhan , Sham Kakade

Imitation learning (IL) algorithms use expert demonstrations to learn a specific task. Most of the existing approaches assume that all expert demonstrations are reliable and trustworthy, but what if there exist some adversarial…

机器学习 · 计算机科学 2021-01-06 Mostafa Hussein , Brendan Crowe , Marek Petrik , Momotaz Begum

This paper studies multi-agent reinforcement learning in Markov games, with the goal of learning Nash equilibria or coarse correlated equilibria (CCE) sample-optimally. All prior results suffer from at least one of the two obstacles: the…

机器学习 · 计算机科学 2022-10-13 Gen Li , Yuejie Chi , Yuting Wei , Yuxin Chen

This paper explores advanced topics in complex multi-agent systems building upon our previous work. We examine four fundamental challenges in Multi-Agent Reinforcement Learning (MARL): non-stationarity, partial observability, scalability…

多智能体系统 · 计算机科学 2024-12-31 Neil De La Fuente , Miquel Noguer i Alonso , Guim Casadellà

Multi-agent influence diagrams (MAIDs) are a popular game-theoretic model based on Bayesian networks. In some settings, MAIDs offer significant advantages over extensive-form game representations. Previous work on MAIDs has assumed that…

计算机科学与博弈论 · 计算机科学 2023-07-12 James Fox , Matt MacDermott , Lewis Hammond , Paul Harrenstein , Alessandro Abate , Michael Wooldridge

Despite its promise, reinforcement learning's real-world adoption has been hampered by the need for costly exploration to learn a good policy. Imitation learning (IL) mitigates this shortcoming by using an oracle policy during training as a…

机器学习 · 计算机科学 2020-12-08 Ching-An Cheng , Andrey Kolobov , Alekh Agarwal

Coordination is one of the essential problems in multi-agent systems. Typically multi-agent reinforcement learning (MARL) methods treat agents equally and the goal is to solve the Markov game to an arbitrary Nash equilibrium (NE) when…

多智能体系统 · 计算机科学 2020-04-07 Haifeng Zhang , Weizhe Chen , Zeren Huang , Minne Li , Yaodong Yang , Weinan Zhang , Jun Wang

Cybersecurity defense involves interactions between adversarial parties (namely defenders and hackers), making multi-agent reinforcement learning (MARL) an ideal approach for modeling and learning strategies for these scenarios. This paper…

多智能体系统 · 计算机科学 2025-09-03 Qintong Xie , Edward Koh , Xavier Cadet , Peter Chin

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

The offline datasets for imitation learning (IL) in multi-agent games typically contain player trajectories exhibiting diverse strategies, which necessitate measures to prevent learning algorithms from acquiring undesirable behaviors.…

多智能体系统 · 计算机科学 2025-02-17 Shiqi Lei , Kanghoon Lee , Linjing Li , Jinkyoo Park

Imitation learning is a proven method for creating a policy in the absence of rewards, by leveraging expert demonstrations. In this work, we apply imitation learning to conversation. In doing so, we recover a policy capable of talking to a…

计算与语言 · 计算机科学 2025-08-19 Noah Kasmanoff , Rahul Zalkikar

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

Imitation learning (IL) enables agents to mimic expert behaviors. Most previous IL techniques focus on precisely imitating one policy through mass demonstrations. However, in many applications, what humans require is the ability to perform…