中文
相关论文

相关论文: Independent and Decentralized Learning in Markov P…

200 篇论文

The behaviour of multi-agent learning in competitive network games is often studied within the context of zero-sum games, in which convergence guarantees may be obtained. However, outside of this class the behaviour of learning is known to…

计算机科学与博弈论 · 计算机科学 2023-12-20 Aamal Hussain , Francesco Belardinelli

In this paper, we propose a distributed off-policy actor critic method to solve multi-agent reinforcement learning problems. Specifically, we assume that all agents keep local estimates of the global optimal policy parameter and update…

机器学习 · 计算机科学 2019-03-25 Yan Zhang , Michael M. Zavlanos

State-of-the-art distributed algorithms for reinforcement learning rely on multiple independent agents, which simultaneously learn in parallel environments while asynchronously updating a common, shared policy. Moreover, decentralized…

机器人学 · 计算机科学 2021-02-02 Guillaume Sartoretti , William Paivine , Yunfei Shi , Yue Wu , Howie Choset

Reinforcement learning agents are prone to undesired behaviors due to reward mis-specification. Finding a set of reward functions to properly guide agent behaviors is particularly challenging in multi-agent scenarios. Inverse reinforcement…

机器学习 · 计算机科学 2019-08-01 Lantao Yu , Jiaming Song , Stefano Ermon

Making sophisticated, robust, and safe sequential decisions is at the heart of intelligent systems. This is especially critical for planning in complex multi-agent environments, where agents need to anticipate other agents' intentions and…

机器人学 · 计算机科学 2020-01-29 Yichuan Charlie Tang

Consider a 2-player normal-form game repeated over time. We introduce an adaptive learning procedure, where the players only observe their own realized payoff at each stage. We assume that agents do not know their own payoff function, and…

计算机科学与博弈论 · 计算机科学 2013-06-13 Mario Bravo , Mathieu Faure

The interactive partially observable Markov decision process (I-POMDP) is a recently developed framework which extends the POMDP to the multi-agent setting by including agent models in the state space. This paper argues for formulating the…

机器人学 · 计算机科学 2012-04-03 Mark P. Woodward , Robert J. Wood

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

Multi-objective Markov decision processes are sequential decision-making problems that involve multiple conflicting reward functions that cannot be optimized simultaneously without a compromise. This type of problems cannot be solved by a…

机器学习 · 计算机科学 2023-08-22 Sherif Abdelfattah , Kathryn Merrick , Jiankun Hu

This paper addresses the problem of learning an equilibrium efficiently in general-sum Markov games through decentralized multi-agent reinforcement learning. Given the fundamental difficulty of calculating a Nash equilibrium (NE), we…

机器学习 · 计算机科学 2022-02-01 Weichao Mao , Tamer Başar

We analyze the convergence properties of the two-timescale fictitious play combining the classical fictitious play with the Q-learning for two-player zero-sum stochastic games with player-dependent learning rates. We show its almost sure…

最优化与控制 · 数学 2022-04-05 Muhammed O. Sayin , K. Alperen Cetiner

We propose an efficient multi-agent reinforcement learning approach to derive equilibrium strategies for multi-agents who are participating in a Markov game. Mainly, we are focused on obtaining decentralized policies for agents to maximize…

多智能体系统 · 计算机科学 2018-10-23 Heechang Ryu , Hayong Shin , Jinkyoo Park

We address the problem of reinforcement learning in which observations may exhibit an arbitrary form of stochastic dependence on past observations and actions. The task for an agent is to attain the best possible asymptotic reward where the…

机器学习 · 计算机科学 2007-05-23 Daniil Ryabko , Marcus Hutter

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

Experimental advances enabling high-resolution external control create new opportunities to produce materials with exotic properties. In this work, we investigate how a multi-agent reinforcement learning approach can be used to design…

统计力学 · 物理学 2021-11-15 Shriram Chennakesavalu , Grant M. Rotskoff

We study the policy evaluation problem in multi-agent reinforcement learning. In this problem, a group of agents works cooperatively to evaluate the value function for the global discounted accumulative reward problem, which is composed of…

最优化与控制 · 数学 2019-06-04 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

In standard Reinforcement Learning (RL) settings, the interaction between the agent and the environment is typically modeled as a Markov Decision Process (MDP), which assumes that the agent observes the system state instantaneously, selects…

机器学习 · 计算机科学 2025-06-18 John Wikman , Alexandre Proutiere , David Broman

We introduce a reinforcement learning method for a class of non-Markov systems; our approach extends the actor-critic framework given by Rose et al. [New J. Phys. 23 013013 (2021)] for obtaining scaled cumulant generating functions…

统计力学 · 物理学 2026-03-09 Venkata D. Pamulaparthy , Rosemary J. Harris

Reinforcement learning (RL) algorithms can find an optimal policy for a single agent to accomplish a particular task. However, many real-world problems require multiple agents to collaborate in order to achieve a common goal. For example, a…

机器学习 · 计算机科学 2025-10-20 Jan Corazza , Hadi Partovi Aria , Hyohun Kim , Daniel Neider , Zhe Xu

Multi-agent reinforcement learning has been successfully applied to fully-cooperative and fully-competitive environments, but little is currently known about mixed cooperative/competitive environments. In this paper, we focus on a…

机器学习 · 计算机科学 2021-10-22 Roy Fox , Stephen McAleer , Will Overman , Ioannis Panageas