Abstract: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 adversarial or, technically speaking, zero-sum. In contrast to these settings, success in the real world commonly requires humans to collaborate and communicate with others, in settings that are, at least partially, cooperative. In the last year, the card game Hanabi has been established as a new benchmark environment for AI to fill this gap. In particular, Hanabi is interesting to humans since it is entirely focused on theory of mind, i.e., the ability to effectively reason over the intentions, beliefs and point of view of other agents when observing their actions. Learning to be informative when observed by others is an interesting challenge for Reinforcement Learning (RL): Fundamentally, RL requires agents to explore in order to discover good policies. However, when done naively, this randomness will inherently make their actions less informative to others during training. We present a new deep multi-agent RL method, the Simplified Action Decoder (SAD), which resolves this contradiction exploiting the centralized training phase. During training SAD allows other agents to not only observe the (exploratory) action chosen, but agents instead also observe the greedy action of their team mates. By combining this simple intuition with best practices for multi-agent learning, SAD establishes a new SOTA for learning methods for 2-5 players on the self-play part of the Hanabi challenge. Our ablations show the contributions of SAD compared with the best practice components. All of our code and trained agents are available at <a class="link-external link-https" href="https://github.com/facebookresearch/Hanabi_SAD" rel="external noopener nofollow">this https URL</a>.

Towards automating Codenames spymasters with deep reinforcement learning

Self-play Reinforcement Learning with Comprehensive Critic in Computer Games

Curriculum-RL Based Air Combat Decision-Making

Intelligent Decision-Making and Human Language Communication Based on Deep Reinforcement Learning in a Wargame Environment

Neural Auto-Curricula in Two-Player Zero-Sum Games.

Neural Auto-Curricula

Mastering the game of Stratego with model-free multiagent reinforcement learning

Learning to Play Text-based Adventure Games with Maximum Entropy Reinforcement Learning

Beating the World's Best at Super Smash Bros. with Deep Reinforcement Learning

Codenames as a Benchmark for Large Language Models

Reinforcement Learning on Human Decision Models for Uniquely Collaborative AI Teammates

Hierarchical Deep Reinforcement Learning Agent with Counter Self-play on Competitive Games

Modified Action Decoder Using Bayesian Reasoning for Multi-Agent Deep Reinforcement Learning

Simplified Action Decoder for Deep Multi-Agent Reinforcement Learning

Finding Friend and Foe in Multi-Agent Games

Reinforcement Learning In Two Player Zero Sum Simultaneous Action Games

Deep Reinforcement Learning for $$5 \times 5$$ Multiplayer Go

Exploring Parity Challenges in Reinforcement Learning through Curriculum Learning with Noisy Labels

Reinforcement Learning For Constraint Satisfaction Game Agents (15-Puzzle, Minesweeper, 2048, and Sudoku)

Adapting to Teammates in a Cooperative Language Game