English

Agent-Time Attention for Sparse Rewards Multi-Agent Reinforcement Learning

Machine Learning 2022-11-01 v1 Multiagent Systems

Abstract

Sparse and delayed rewards pose a challenge to single agent reinforcement learning. This challenge is amplified in multi-agent reinforcement learning (MARL) where credit assignment of these rewards needs to happen not only across time, but also across agents. We propose Agent-Time Attention (ATA), a neural network model with auxiliary losses for redistributing sparse and delayed rewards in collaborative MARL. We provide a simple example that demonstrates how providing agents with their own local redistributed rewards and shared global redistributed rewards motivate different policies. We extend several MiniGrid environments, specifically MultiRoom and DoorKey, to the multi-agent sparse delayed rewards setting. We demonstrate that ATA outperforms various baselines on many instances of these environments. Source code of the experiments is available at https://github.com/jshe/agent-time-attention.

Keywords

Cite

@article{arxiv.2210.17540,
  title  = {Agent-Time Attention for Sparse Rewards Multi-Agent Reinforcement Learning},
  author = {Jennifer She and Jayesh K. Gupta and Mykel J. Kochenderfer},
  journal= {arXiv preprint arXiv:2210.17540},
  year   = {2022}
}

Comments

Full version of the Extended Abstract accepted at the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2022

R2 v1 2026-06-28T04:52:30.090Z