paper-with-me

홈 › Papers

Laser Learning Environment: A new environment for coordination-critical multi-agent tasks

2024-04-04 · Yannick Molinghen, Raphaël Avalos, Mark Van Achter, Ann Nowé, Tom Lenaerts

We introduce the Laser Learning Environment (LLE), a collaborative multi-agent reinforcement learning environment in which coordination is central. In LLE, agents depend on each other to make progress (interdependence), must jointly take specific sequences of actions to succeed (perfect coordination), and accomplishing those joint actions does not yield any intermediate reward (zero-incentive dynamics). The challenge of such problems lies in the difficulty of escaping state space bottlenecks caused by interdependence steps since escaping those bottlenecks is not rewarded. We test multiple state-of-the-art value-based MARL algorithms against LLE and show that they consistently fail at the collaborative task because of their inability to escape state space bottlenecks, even though they successfully achieve perfect coordination. We show that Q-learning extensions such as prioritized experience replay and n-steps return hinder exploration in environments with zero-incentive dynamics, and find that intrinsic curiosity with random network distillation is not sufficient to escape those bottlenecks. We demonstrate the need for novel methods to solve this problem and the relevance of LLE as cooperative MARL benchmark.

📄 PDF Abstract BibTeX arXiv:2404.03596

Code (1)

yamoling/lle 공식 구현

Tasks

Multi-agent Reinforcement LearningQ-Learning

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…
Prioritized Experience Replay Prioritized Experience Replay is a type of experience replay in reinforcement learning where we more frequently replay…
Experience Replay Experience Replay is a replay memory technique used in reinforcement learning where we store the agent’s experiences at each time-step, $e\_{t} = \left(s\_{t}, a\_{t}, r\_{t},…

Similar Papers 제목 키워드 기반

Automatic Curriculum Design for Zero-Shot Human-AI Coordination

2025-03-10 · Won-Sang You, Tae-Gwan Ha, Seo-Young Lee, Kyung-Joong Kim

Zero-shot human-AI coordination is the training of an ego-agent to coordinate with humans without using human data. Most studies on zero-shot human-AI coordination have focused on enhancing the ego-agent's coordination a…

Joint Attention for Multi-Agent Coordination and Social Learning

2021-04-15 · Dennis Lee, Natasha Jaques, Chase Kew, Jiaxing Wu 외

Joint attention - the ability to purposefully coordinate attention with another agent, and mutually attend to the same thing -- is a critical component of human social cognition. In this paper, we ask whether joint atten…

Deep Reinforcement LearningInductive BiasReinforcement Learning (RL)

Multi-Robot Coordination in V2X Environments

2026-05-07 · John Pravin Arockiasamy, Alexey Vinel arxiv

This paper presents a Vehicle-to-Everything (V2X) communication framework that enables decentralized cooperation among social robots operating in complex urban traffic environments. Building on ETSI Cooperative Awareness…

Stateful active facilitator: Coordination and Environmental Heterogeneity in Cooperative Multi-Agent Reinforcement Learning

2022-10-04 · Dianbo Liu, Vedant Shah, Oussama Boussif, Cristian Meo 외

In cooperative multi-agent reinforcement learning, a team of agents works together to achieve a common goal. Different environments or tasks may require varying degrees of coordination among agents in order to achieve th…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement Learning (RL)

Feedback-Coupled Memory Systems: A Dynamical Model for Adaptive Coordination

2026-03-12 · Stefano Grassi arxiv

This paper develops a dynamical framework for adaptive coordination in systems of interacting agents referred to here as Feedback-Coupled Memory Systems (FCMS). Instead of framing coordination as equilibrium optimization…