中文
相关论文

相关论文: PAC Reinforcement Learning Algorithm for General-S…

200 篇论文

Multi-Agent Reinforcement Learning (MARL) is a challenging subarea of Reinforcement Learning due to the non-stationarity of the environments and the large dimensionality of the combined action space. Deep MARL algorithms have been applied…

机器学习 · 计算机科学 2021-07-27 Yuanchao Xu , Amal Feriani , Ekram Hossain

Multi-agent reinforcement learning (MARL) extends (single-agent) reinforcement learning (RL) by introducing additional agents and (potentially) partial observability of the environment. Consequently, algorithms for solving MARL problems…

多智能体系统 · 计算机科学 2019-09-12 Yilun Zhou , Derrik E. Asher , Nicholas R. Waytowich , Julie A. Shah

We study the problem of online multi-agent reinforcement learning (MARL) in environments with sparse rewards, where reward feedback is not provided at each interaction but only revealed at the end of a trajectory. This setting, though…

机器学习 · 计算机科学 2025-09-29 The Viet Bui , Tien Mai , Hong Thanh Nguyen

This paper studies policy optimization algorithms for multi-agent reinforcement learning. We begin by proposing an algorithm framework for two-player zero-sum Markov Games in the full-information setting, where each iteration consists of a…

机器学习 · 计算机科学 2022-07-26 Runyu Zhang , Qinghua Liu , Huan Wang , Caiming Xiong , Na Li , Yu Bai

In multi-agent reinforcement learning (MARL), self-interested agents attempt to establish equilibrium and achieve coordination depending on game structure. However, existing MARL approaches are mostly bound by the simultaneous actions of…

多智能体系统 · 计算机科学 2023-12-12 Bin Zhang , Lijuan Li , Zhiwei Xu , Dapeng Li , Guoliang Fan

The works of (Daskalakis et al., 2009, 2022; Jin et al., 2022; Deng et al., 2023) indicate that computing Nash equilibria in multi-player Markov games is a computationally hard task. This fact raises the question of whether or not…

计算机科学与博弈论 · 计算机科学 2023-05-30 Fivos Kalogiannis , Ioannis Panageas

We study the scalable multi-agent reinforcement learning (MARL) with general utilities, defined as nonlinear functions of the team's long-term state-action occupancy measure. The objective is to find a localized policy that maximizes the…

机器学习 · 计算机科学 2023-08-29 Donghao Ying , Yuhao Ding , Alec Koppel , Javad Lavaei

Markov Games (MG) is an important model for Multi-Agent Reinforcement Learning (MARL). It was long believed that the "curse of multi-agents" (i.e., the algorithmic performance drops exponentially with the number of agents) is unavoidable…

机器学习 · 计算机科学 2024-06-12 Yan Dai , Qiwen Cui , Simon S. Du

In this paper we proposed reinforcement learning algorithms with the generalized reward function. In our proposed method we use Q-learning and SARSA algorithms with generalised reward function to train the reinforcement learning agent. We…

人工智能 · 计算机科学 2016-02-17 Harshit Sethy , Amit Patel

We propose using regularization for Multi-Agent Reinforcement Learning rather than learning explicit cooperative structures called {\em Multi-Agent Regularized Q-learning} (MARQ). Many MARL approaches leverage centralized structures in…

机器学习 · 计算机科学 2021-09-21 Chapman Siu , Jason Traish , Richard Yi Da Xu

[Zhang, ICML 2018] provided the first decentralized actor-critic algorithm for multi-agent reinforcement learning (MARL) that offers convergence guarantees. In that work, policies are stochastic and are defined on finite action spaces. We…

机器学习 · 计算机科学 2021-02-22 Antoine Grosnit , Desmond Cai , Laura Wynter

Multi-Agent Reinforcement Learning (MARL) is a promising area of research that can model and control multiple, autonomous decision-making agents. During online training, MARL algorithms involve performance-intensive computations such as…

多智能体系统 · 计算机科学 2023-02-13 Kailash Gogineni , Peng Wei , Tian Lan , Guru Venkataramani

This paper proposes a novel method to improve locomotion learning for a single quadruped robot using multi-agent deep reinforcement learning (MARL). Many existing methods use single-agent reinforcement learning for an individual robot or…

机器人学 · 计算机科学 2024-10-18 Qi Liu , Jingxiang Guo , Sixu Lin , Shuaikang Ma , Jinxuan Zhu , Yanjie Li

Human players in professional team sports achieve high level coordination by dynamically choosing complementary skills and executing primitive actions to perform these skills. As a step toward creating intelligent agents with this…

机器学习 · 计算机科学 2020-05-11 Jiachen Yang , Igor Borovikov , Hongyuan Zha

We develop a Multi-Agent Reinforcement Learning (MARL) method to learn scalable control policies for target tracking. Our method can handle an arbitrary number of pursuers and targets; we show results for tasks consisting up to 1000…

多智能体系统 · 计算机科学 2021-11-11 Christopher D. Hsu , Heejin Jeong , George J. Pappas , Pratik Chaudhari

This paper aims to develop a paradigm that models the learning behavior of intelligent agents (including but not limited to autonomous vehicles, connected and automated vehicles, or human-driven vehicles with intelligent navigation systems…

机器学习 · 计算机科学 2022-03-01 Zhenyu Shou , Xu Chen , Yongjie Fu , Xuan Di

This paper presents an algorithmic framework for learning robust policies in asymmetric imperfect-information games, where the joint reward could depend on the uncertain opponent type (a private information known only to the opponent itself…

人工智能 · 计算机科学 2020-03-05 Macheng Shen , Jonathan P. How

We propose a novel cooperative multi-agent reinforcement learning (MARL) approach for networked agents. In contrast to previous methods that rely on complete state information or joint observations, our agents must learn how to reach shared…

机器学习 · 计算机科学 2025-01-16 Guilherme S. Varela , Alberto Sardinha , Francisco S. Melo

We propose a new model, independent linear Markov game, for multi-agent reinforcement learning with a large state space and a large number of agents. This is a class of Markov games with independent linear function approximation, where each…

机器学习 · 计算机科学 2023-06-23 Qiwen Cui , Kaiqing Zhang , Simon S. Du

Despite the success of single-agent reinforcement learning, multi-agent reinforcement learning (MARL) remains challenging due to complex interactions between agents. Motivated by decentralized applications such as sensor networks, swarm…

机器学习 · 计算机科学 2019-01-10 Hoi-To Wai , Zhuoran Yang , Zhaoran Wang , Mingyi Hong