中文
相关论文

相关论文: "Other-Play" for Zero-Shot Coordination

200 篇论文

We study multi-agent reinforcement learning (MARL) with centralized training and decentralized execution. During the training, new agents may join, and existing agents may unexpectedly leave the training. In such situations, a standard deep…

机器学习 · 计算机科学 2022-08-05 Xuting Tang , Jia Xu , Shusen Wang

Intraday surgical scheduling is a multi-objective decision problem under uncertainty-balancing elective throughput, urgent and emergency demand, delays, sequence-dependent setups, and overtime. We formulate the problem as a cooperative…

机器学习 · 计算机科学 2025-12-05 Kailiang Liu , Ying Chen , Ralf Borndörfer , Thorsten Koch

Adequate strategizing of agents behaviors is essential to solving cooperative MARL problems. One intuitively beneficial yet uncommon method in this domain is predicting agents future behaviors and planning accordingly. Leveraging this…

机器学习 · 计算机科学 2022-12-15 Majd Ibrahim , Ammar Fayad

We study the problem of training a Reinforcement Learning (RL) agent that is collaborative with humans without using any human data. Although such agents can be obtained through self-play training, they can suffer significantly from…

人工智能 · 计算机科学 2022-06-28 Rui Zhao , Jinming Song , Yufeng Yuan , Hu Haifeng , Yang Gao , Yi Wu , Zhongqian Sun , Yang Wei

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

Stochastic games are a popular framework for studying multi-agent reinforcement learning (MARL). Recent advances in MARL have focused primarily on games with finitely many states. In this work, we study multi-agent learning in stochastic…

机器学习 · 计算机科学 2024-03-28 Awni Altabaa , Bora Yongacoglu , Serdar Yüksel

Recently, autonomous driving has made substantial progress in addressing the most common traffic scenarios like intersection navigation and lane changing. However, most of these successes have been limited to scenarios with well-defined…

机器学习 · 计算机科学 2021-10-25 Christoph Killing , Adam Villaflor , John M. Dolan

A central challenge in multi-agent reinforcement learning is enabling agents to adapt to previously unseen teammates in a zero-shot fashion. Prior work in zero-shot coordination often follows a two-stage process, first generating a diverse…

多智能体系统 · 计算机科学 2026-02-16 Andrew Ni , Simon Stepputtis , Stefanos Nikolaidis , Michael Lewis , Katia P. Sycara , Woojun Kim

We discuss the role of coordination as a direct learning objective in multi-agent reinforcement learning (MARL) domains. To this end, we present a novel means of quantifying coordination in multi-agent systems, and discuss the implications…

多智能体系统 · 计算机科学 2022-08-15 Sean L. Barton , Nicholas R. Waytowich , Derrik E. Asher

In recent years we have seen fast progress on a number of benchmark problems in AI, with modern methods achieving near or super human performance in Go, Poker and Dota. One common aspect of all of these challenges is that they are by design…

人工智能 · 计算机科学 2021-05-13 Hengyuan Hu , Jakob N Foerster

In this paper, we formulate inverse reinforcement learning (IRL) as an expert-learner interaction whereby the optimal performance intent of an expert or target agent is unknown to a learner agent. The learner observes the states and…

机器学习 · 计算机科学 2023-01-06 Wenqian Xue , Bosen Lian , Jialu Fan , Tianyou Chai , Frank L. Lewis

Value-based methods of multi-agent reinforcement learning (MARL), especially the value decomposition methods, have been demonstrated on a range of challenging cooperative tasks. However, current methods pay little attention to the…

机器学习 · 计算机科学 2021-02-12 Xiaoteng Ma , Yiqin Yang , Chenghao Li , Yiwen Lu , Qianchuan Zhao , Yang Jun

Learning to cooperate with other agents is challenging when those agents also possess the ability to adapt to our own behavior. Practical and theoretical approaches to learning in cooperative settings typically assume that other agents'…

计算机科学与博弈论 · 计算机科学 2022-11-29 Robert Loftin , Frans A. Oliehoek

While multi-agent reinforcement learning (MARL) has been proven effective across both collaborative and competitive tasks, existing algorithms often struggle to scale to large populations of agents. Recent advancements in mean-field (MF)…

多智能体系统 · 计算机科学 2026-02-16 Bhavini Jeloka , Yue Guan , Panagiotis Tsiotras

In reinforcement learning (RL), the term self-play describes a kind of multi-agent learning (MAL) that deploys an algorithm against copies of itself to test compatibility in various stochastic environments. As is typical in MAL, the…

计算机科学与博弈论 · 计算机科学 2021-07-08 Anthony DiGiovanni , Ethan C. Zell

Multi-Agent Reinforcement Learning (MARL) comprises an area of growing interest in the field of machine learning. Despite notable advances, there are still problems that require investigation. The lazy agent pathology is a famous problem in…

机器学习 · 计算机科学 2023-11-07 Rafael Pina , Varuna De Silva , Corentin Artaud

Optimization of parameterized policies for reinforcement learning (RL) is an important and challenging problem in artificial intelligence. Among the most common approaches are algorithms based on gradient ascent of a score function…

This paper presents new families of algorithms for the repeated play of two-agent (near) zero-sum games and two-agent zero-sum stochastic games. For example, the family includes fictitious play and its variants as members. Commonly, the…

计算机科学与博弈论 · 计算机科学 2023-11-03 Yuksel Arslantas , Ege Yuceel , Yigit Yalin , Muhammed O. Sayin

Cooperative multi-agent reinforcement learning (MARL) has achieved significant results, most notably by leveraging the representation-learning abilities of deep neural networks. However, large centralized approaches quickly become…

多智能体系统 · 计算机科学 2022-12-05 Nikunj Gupta , G Srinivasaraghavan , Swarup Kumar Mohalik , Nishant Kumar , Matthew E. Taylor

In open multi-agent environments, the agents may encounter unexpected teammates. Classical multi-agent learning approaches train agents that can only coordinate with seen teammates. Recent studies attempted to generate diverse teammates to…

多智能体系统 · 计算机科学 2023-09-25 Lei Yuan , Lihe Li , Ziqian Zhang , Feng Chen , Tianyi Zhang , Cong Guan , Yang Yu , Zhi-Hua Zhou