中文
相关论文

相关论文: Solving Collaborative Dec-POMDPs with Deep Reinfor…

200 篇论文

Existing traffic signal control systems rely on oversimplified rule-based methods, and even RL-based methods are often suboptimal and unstable. To address this, we propose a cooperative multi-objective architecture called Multi-Objective…

机器学习 · 计算机科学 2023-07-19 Cheng Ruei Tang , Jun Wei Hsieh , Shin You Teng

We introduce an expressive framework and algorithms for the semi-decentralized control of cooperative agents in environments with communication uncertainty. Whereas semi-Markov control admits a distribution over time for agent actions,…

人工智能 · 计算机科学 2026-03-13 Mahdi Al-Husseini , Mykel J. Kochenderfer , Kyle H. Wray

Distributed Constraint Optimization Problems (DCOPs) offer a powerful framework for multi-agent coordination but often rely on labor-intensive, manual problem construction. To address this, we introduce VL-DCOPs, a framework that takes…

人工智能 · 计算机科学 2025-01-27 Saaduddin Mahmud , Dorian Benhamou Goldfajn , Shlomo Zilberstein

We study the reinforcement learning problem of complex action control in the Multi-player Online Battle Arena (MOBA) 1v1 games. This problem involves far more complicated state and action spaces than those of traditional 1v1 games, such as…

Recent advances in multi-agent reinforcement learning (MARL) have achieved super-human performance in games like Quake 3 and Dota 2. Unfortunately, these techniques require orders-of-magnitude more training rounds than humans and don't…

机器学习 · 计算机科学 2020-10-19 Tianjun Zhang , Huazhe Xu , Xiaolong Wang , Yi Wu , Kurt Keutzer , Joseph E. Gonzalez , Yuandong Tian

We propose weakly coupled deep Q-networks (WCDQN), a novel deep reinforcement learning algorithm that enhances performance in a class of structured problems called weakly coupled Markov decision processes (WCMDP). WCMDPs consist of multiple…

机器学习 · 计算机科学 2023-10-31 Ibrahim El Shar , Daniel R. Jiang

In this study, we explore the robustness of cooperative multi-agent reinforcement learning (c-MARL) against Byzantine failures, where any agent can enact arbitrary, worst-case actions due to malfunction or adversarial attack. To address the…

计算机科学与博弈论 · 计算机科学 2024-06-18 Simin Li , Jun Guo , Jingqiao Xiu , Ruixiao Xu , Xin Yu , Jiakai Wang , Aishan Liu , Yaodong Yang , Xianglong Liu

The Iterated Prisoner's Dilemma has guided research on social dilemmas for decades. However, it distinguishes between only two atomic actions: cooperate and defect. In real-world prisoner's dilemmas, these choices are temporally extended…

人工智能 · 计算机科学 2018-03-02 Weixun Wang , Jianye Hao , Yixi Wang , Matthew Taylor

We study the problem of decentralized constrained POMDPs in a team-setting where the multiple non-strategic agents have asymmetric information. Strong duality is established for the setting of infinite-horizon expected total discounted…

最优化与控制 · 数学 2023-08-01 Nouman Khan , Vijay Subramanian

We explore value-based solutions for multi-agent reinforcement learning (MARL) tasks in the centralized training with decentralized execution (CTDE) regime popularized recently. However, VDN and QMIX are representative examples that use the…

机器学习 · 计算机科学 2019-05-15 Kyunghwan Son , Daewoo Kim , Wan Ju Kang , David Earl Hostallero , Yung Yi

Value function decomposition methods for cooperative multi-agent reinforcement learning compose joint values from individual per-agent utilities, and train them using a joint objective. To ensure that the action selection process between…

机器学习 · 计算机科学 2025-05-16 Andrea Baisero , Rupali Bhati , Shuo Liu , Aathira Pillai , Christopher Amato

Many real-world problems come with action spaces represented as feature vectors. Although high-dimensional control is a largely unsolved problem, there has recently been progress for modest dimensionalities. Here we report on a successful…

人工智能 · 计算机科学 2015-12-17 Peter Sunehag , Richard Evans , Gabriel Dulac-Arnold , Yori Zwols , Daniel Visentin , Ben Coppin

A variety of cooperative multi-agent control problems require agents to achieve individual goals while contributing to collective success. This multi-goal multi-agent setting poses difficulties for recent algorithms, which primarily target…

机器学习 · 计算机科学 2020-01-28 Jiachen Yang , Alireza Nakhaei , David Isele , Kikuo Fujimura , Hongyuan Zha

In multi-agent cooperative tasks, the presence of heterogeneous agents is familiar. Compared to cooperation among homogeneous agents, collaboration requires considering the best-suited sub-tasks for each agent. However, the operation of…

多智能体系统 · 计算机科学 2024-08-15 Songchen Fu , Shaojing Zhao , Ta Li , YongHong Yan

Robust coordination skills enable agents to operate cohesively in shared environments, together towards a common goal and, ideally, individually without hindering each other's progress. To this end, this paper presents Coordinated QMIX…

机器学习 · 计算机科学 2024-12-25 Giovanni Minelli , Mirco Musolesi

We consider infinite horizon dynamic programming problems, where the control at each stage consists of several distinct decisions, each one made by one of several agents. In an earlier work we introduced a policy iteration algorithm, where…

最优化与控制 · 数学 2020-05-05 Dimitri Bertsekas

Self-organizing networks face challenges from complex parameter interdependencies and conflicting objectives. This study introduces two compositional learning approaches-Compositional Deep Reinforcement Learning (CDRL) and Compositional…

机器学习 · 计算机科学 2025-06-04 Qi Liao , Parijat Bhattacharjee

This article reviews recent advances in multi-agent reinforcement learning algorithms for large-scale control systems and communication networks, which learn to communicate and cooperate. We provide an overview of this emerging field, with…

机器学习 · 计算机科学 2020-06-24 Donghwan Lee , Niao He , Parameswaran Kamalaruban , Volkan Cevher

The Common Information (CI) approach provides a systematic way to transform a multi-agent stochastic control problem to a single-agent partially observed Markov decision problem (POMDP) called the coordinator's POMDP. However, such a POMDP…

人工智能 · 计算机科学 2023-04-11 Dengwang Tang , Ashutosh Nayyar , Rahul Jain

Training a team to complete a complex task via multi-agent reinforcement learning can be difficult due to challenges such as policy search in a large joint policy space, and non-stationarity caused by mutually adapting agents. To facilitate…

多智能体系统 · 计算机科学 2024-02-16 Elliot Fosong , Arrasy Rahman , Ignacio Carlucho , Stefano V. Albrecht