Off-Belief Learning
Not on the map. Why?
Abstract (arXiv)
The standard problem setting in Dec-POMDPs is self-play, where the goal is to find a set of policies that play optimally together. Policies learned through self-play may adopt arbitrary conventions and implicitly rely on multi-step reasoning based on fragile assumptions about other agents' actions and thus fail when paired with humans or independently trained agents at test time. To address this, we present off-belief learning (OBL). At each timestep OBL agents follow a policy π1 that is optimized assuming past actions were taken by a given, fixed policy (π0), but assuming that future actions will be taken by π1. When π0 is uniform random, OBL converges to an optimal policy that does not rely on inferences based on other agents' behavior (an optimal grounded policy). OBL can be iterated in a hierarchy, where the optimal policy from one level becomes the input to the next, thereby introducing multi-level cognitive reasoning in a controlled manner. Unlike existing approaches, which may converge to any equilibrium policy, OBL converges to a unique policy, making it suitable for zero-shot coordination (ZSC). OBL can be scaled to high-dimensional settings with a fictitious transition mechanism and shows strong performance in both a toy-setting and the benchmark human-AI & ZSC problem Hanabi.
Key facts. Cited by 72 papers in the map (data through 7 Oct 2026). Builds on 14 of its 29 references that are in the map. First posted on arXiv 6 Mar 2021.
Builds on
14 of 29 references.
References · 14
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2015Deep Reinforcement Learning with Double Q-learningcited by 1,704
- 2015Prioritized Experience Replaycited by 1,070
- 2015Dueling Network Architectures for Deep Reinforcement Learningcited by 769
- 2018QMIX: Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learningcited by 697
- 2017Value-Decomposition Networks For Cooperative Multi-Agent Learningcited by 490
- 2019On the Utility of Learning about Humans for Human-AI Coordinationcited by 345
- 2018Distributed Prioritized Experience Replaycited by 260
- 2019The Hanabi Challenge: A New Frontier for AI Researchcited by 194
- 2020"Other-Play" for Zero-Shot Coordinationcited by 194
- 2018Bayesian Action Decoder for Deep Multi-Agent Reinforcement Learningcited by 67
- 2019Simplified Action Decoder for Deep Multi-Agent Reinforcement Learningcited by 47
2 more
- 2019TorchBeast: A PyTorch Platform for Distributed RLcited by 41
- 2018Multi-Agent Common Knowledge Reinforcement Learningcited by 31
Built on by
Citing papers per year: 2021: 5; 2022: 16; 2023: 13; 2024: 8; 2025: 15; 2026: 15.
72 papers.
Sort:
By area:
- 2021A Survey of Zero-shot Generalisation in Deep Reinforcement Learningcited by 164
- 2024Secret Collusion among AI Agents: Multi-Agent Deception via Steganographycited by 107
- 2024Simplifying Deep Temporal Difference Learningcited by 71
- 2023LLM-Coordination: Evaluating and Analyzing Multi-agent Coordination Abilities in Large Language Modelscited by 65
- 2023Language Instructed Reinforcement Learning for Human-AI Coordinationcited by 61
- 2021Modeling Strong and Human-Like Gameplay with KL-Regularized Searchcited by 50
- 2022Mastering the Game of No-Press Diplomacy via Human-Regularized Reinforcement Learning and Planningcited by 47
- 2022A Survey of Ad Hoc Teamwork Researchcited by 41
- 2023Learning Zero-Shot Cooperation with Humans, Assuming Humans Are Biasedcited by 37
- 2022The Boltzmann Policy Distribution: Accounting for Systematic Suboptimality in Human Modelscited by 31
- 2022K-level Reasoning for Zero-Shot Coordination in Hanabicited by 30
- 2022Any-Play: An Intrinsic Augmentation for Zero-Shot Coordinationcited by 22
38 more
- 2023Stabilizing Unsupervised Environment Design with a Learned Adversarycited by 17
- 2024Human-compatible driving partners through data-regularized self-play reinforcement learningcited by 17
- 2022Grounding Aleatoric Uncertainty for Unsupervised Environment Designcited by 16
- 2022Equivariant Networks for Zero-Shot Coordinationcited by 16
- 2024Refining Minimax Regret for Unsupervised Environment Designcited by 16
- 2023Adaptive Coordination in Social Embodied Rearrangementcited by 14
- 2025OvercookedV2: Rethinking Overcooked for Zero-Shot Coordinationcited by 14
- 2022Heterogeneous Multi-agent Zero-Shot Coordination by Coevolutioncited by 12
- 2022Mimetic Models: Ethical Implications of AI that Acts Like Youcited by 11
- 2021Learned Belief Search: Efficiently Improving Policies in Partially Observable Settingscited by 10
- 2023Towards Few-shot Coordination: Revisiting Ad-hoc Teamplay Challenge In the Game of Hanabicited by 10
- 2025AssistanceZero: Scalably Solving Assistance Gamescited by 10
- 2023minimax: Efficient Baselines for Autocurricula in JAXcited by 9
- 2022Human-AI Coordination via Human-Regularized Search and Learningcited by 8
- 2022On-the-fly Strategy Adaptation for ad-hoc Agent Coordinationcited by 7
- 2023A Hierarchical Approach to Population Training for Human-AI Collaborationcited by 7
- 2023Efficient Human-AI Coordination via Preparatory Language-based Conventioncited by 7
- 2023Cooperative AI via Decentralized Commitment Devicescited by 7
- 2025ROTATE: Regret-driven Open-ended Training for Ad Hoc Teamworkcited by 6
- 2025Ad-Hoc Human-AI Coordination Challengecited by 6
- 2022On the Impossibility of Learning to Cooperate with Adaptive Partner Strategies in Repeated Gamescited by 5
- 2022Generalized Beliefs for Cooperative AIcited by 5
- 2025A Generalist Hanabi Agentcited by 5
- 2023Cheap Talk Discovery and Utilization in Multi-Agent Reinforcement Learningcited by 4
- 2025Communication-Efficient Desire Alignment for Embodied Agent-Human Adaptationcited by 4
- 2022Learning Intuitive Policies Using Action Featurescited by 3
- 2025Enhancing Cooperative Multi-Agent Reinforcement Learning with State Modelling and Adversarial Explorationcited by 3
- 2025The Yokai Learning Environment: Tracking Beliefs Over Space and Timecited by 3
- 2026CRAFT: Grounded Multi-Agent Coordination Under Partial Informationcited by 3
- 2021Attention Based Communication and Control for Multi-UAV Path Planningcited by 2
- 2023Heterogeneous Social Value Orientation Leads to Meaningful Diversity in Sequential Social Dilemmascited by 2
- 2023Towards A Natural Language Interface for Flexible Multi-Agent Task Assignmentcited by 2
- 2024Symmetry-Breaking Augmentations for Ad Hoc Teamworkcited by 2
- 2025Implicitly Aligning Humans and Autonomous Agents through Shared Task Abstractionscited by 2
- 2025High entropy leads to symmetry-equivariant policies in Dec-POMDPscited by 2
- 2026Probing Dec-POMDP Reasoning in Cooperative MARLcited by 2
- 2026Training Generalizable Collaborative Agents via Strategic Risk Aversioncited by 2
- 2026Shaping Zero-Shot Coordination via State Blockingcited by 2
50 most cited of 72 All 72 (JSON)
- 2026Theory of Scene: Breaking the Symmetry Trap in Multi-Agent LLM Coordination26 Sep 2026
- 2026JaxAHT: A JAX-Based Library for Ad Hoc Teamwork12 Sep 2026
- 2026The Convention Gap: Towards Measuring Implicit Communication in Cooperative AI Evaluation10 Sep 2026
- 2026Testing Interchangeability in LLM Agent Teams4 Sep 2026
- 2026Is Inter-Seed Cross-Play Enough? Evaluating the Robustness of Zero-Shot Coordination Algorithms to Implementation Details4 Aug 2026
- 2026Can We Steer the Black-Box? Towards Controllability-Centric Evaluation of Recommender Systems with Collaborative Agents15 Jul 2026
- 2026Auditing Belief-Conditioned LLM Agents in Hidden-Information Social Deduction Games12 Jul 2026
- 2026Multi-Robot Open Adaptive Teaming Across Unseen Environments, Partners, and Scales6 Jul 2026
- 2026Learned Coordination Conventions in Cooperative MARL: Measuring the Translation Gap Between Theory-Informed Roles and Learned Routing28 Jun 2026
- 2026Drawing with Strangers: Population Scaling Drives Zero-Shot Mutual Intelligibility in Emergent Sketching9 Jun 2026
- 2026Benchmarking the Limits of In-Context Reinforcement Learning for Ad-Hoc Teamwork23 May 2026
- 2026Shaping Zero-Shot Coordination via State Blocking12 May 2026
38 more
- 2026CRAFT: Grounded Multi-Agent Coordination Under Partial Information26 Mar 2026
- 2026Training Generalizable Collaborative Agents via Strategic Risk Aversion25 Feb 2026
- 2026Probing Dec-POMDP Reasoning in Cooperative MARL24 Feb 2026
- 2025High entropy leads to symmetry-equivariant policies in Dec-POMDPs27 Nov 2025
- 2025Efficient Reinforcement Learning for Zero-Shot Coordination in Evolving Games14 Nov 2025
- 2025The Yokai Learning Environment: Tracking Beliefs Over Space and Time17 Aug 2025
- 2025Remembering the Markov Property in Cooperative MARL24 Jul 2025
- 2025CooT: Learning to Coordinate In-Context with Coordination Transformers30 Jun 2025
- 2025Ad-Hoc Human-AI Coordination Challenge26 Jun 2025
- 2025Efficient Generation of Diverse Cooperative Agents with World Models9 Jun 2025
- 2025ROTATE: Regret-driven Open-ended Training for Ad Hoc Teamwork29 May 2025
- 2025Communication-Efficient Desire Alignment for Embodied Agent-Human Adaptation28 May 2025
- 2025Enhancing Cooperative Multi-Agent Reinforcement Learning with State Modelling and Adversarial Exploration8 May 2025
- 2025Implicitly Aligning Humans and Autonomous Agents through Shared Task Abstractions7 May 2025
- 2025AssistanceZero: Scalably Solving Assistance Games9 Apr 2025
- 2025OvercookedV2: Rethinking Overcooked for Zero-Shot Coordination22 Mar 2025
- 2025A Generalist Hanabi Agent17 Mar 2025
- 2025In Pursuit of Predictive Models of Human Preferences Toward AI Teammates31 Jan 2025
- 2024Noisy Zero-Shot Coordination: Breaking The Common Knowledge Assumption In Zero-Shot Coordination Games7 Nov 2024
- 2024Strategy Game-Playing with Size-Constrained State Abstraction12 Aug 2024
- 2024Simplifying Deep Temporal Difference Learning5 Jul 2024
- 2024Human-compatible driving partners through data-regularized self-play reinforcement learning28 Mar 2024
- 2024Learning Translations: Emergent Communication Pretraining for Cooperative Language Acquisition26 Feb 2024
- 2024Refining Minimax Regret for Unsupervised Environment Design19 Feb 2024
- 2024Symmetry-Breaking Augmentations for Ad Hoc Teamwork15 Feb 2024
- 2024Secret Collusion among AI Agents: Multi-Agent Deception via Steganography12 Feb 2024
- 2023minimax: Efficient Baselines for Autocurricula in JAX21 Nov 2023
- 2023Cooperative AI via Decentralized Commitment Devices14 Nov 2023
- 2023Efficient Human-AI Coordination via Preparatory Language-based Convention1 Nov 2023
- 2023Towards A Natural Language Interface for Flexible Multi-Agent Task Assignment31 Oct 2023
- 2023LLM-Coordination: Evaluating and Analyzing Multi-agent Coordination Abilities in Large Language Models5 Oct 2023
- 2023Stabilizing Unsupervised Environment Design with a Learned Adversary21 Aug 2023
- 2023Towards Few-shot Coordination: Revisiting Ad-hoc Teamplay Challenge In the Game of Hanabi20 Aug 2023
- 2023Adaptive Coordination in Social Embodied Rearrangement31 May 2023
- 2023A Hierarchical Approach to Population Training for Human-AI Collaboration26 May 2023
- 2023Heterogeneous Social Value Orientation Leads to Meaningful Diversity in Sequential Social Dilemmas1 May 2023
- 2023Language Instructed Reinforcement Learning for Human-AI Coordination13 Apr 2023
- 2023Cheap Talk Discovery and Utilization in Multi-Agent Reinforcement Learning19 Mar 2023
50 newest of 72 All 72 (JSON)
- 2024Secret Collusion among AI Agents: Multi-Agent Deception via Steganographycited by 107
- 2025Communication-Efficient Desire Alignment for Embodied Agent-Human Adaptationcited by 4
- 2026CRAFT: Grounded Multi-Agent Coordination Under Partial Informationcited by 3
- 2023Towards A Natural Language Interface for Flexible Multi-Agent Task Assignmentcited by 2
- 2026Training Generalizable Collaborative Agents via Strategic Risk Aversioncited by 2
- 2026Auditing Belief-Conditioned LLM Agents in Hidden-Information Social Deduction Gamescited by 0
- 2026Testing Interchangeability in LLM Agent Teamscited by 0
- 2026Theory of Scene: Breaking the Symmetry Trap in Multi-Agent LLM Coordinationcited by 0
- 2026Theory of Scene: Breaking the Symmetry Trap in Multi-Agent LLM Coordination26 Sep 2026
- 2026Testing Interchangeability in LLM Agent Teams4 Sep 2026
- 2026Auditing Belief-Conditioned LLM Agents in Hidden-Information Social Deduction Games12 Jul 2026
- 2026CRAFT: Grounded Multi-Agent Coordination Under Partial Information26 Mar 2026
- 2026Training Generalizable Collaborative Agents via Strategic Risk Aversion25 Feb 2026
- 2025Communication-Efficient Desire Alignment for Embodied Agent-Human Adaptation28 May 2025
- 2024Secret Collusion among AI Agents: Multi-Agent Deception via Steganography12 Feb 2024
- 2023Towards A Natural Language Interface for Flexible Multi-Agent Task Assignment31 Oct 2023
- 2025AssistanceZero: Scalably Solving Assistance Gamescited by 10
- 2025AssistanceZero: Scalably Solving Assistance Games9 Apr 2025
- 2021A Survey of Zero-shot Generalisation in Deep Reinforcement Learningcited by 164
- 2024Simplifying Deep Temporal Difference Learningcited by 71
- 2023Language Instructed Reinforcement Learning for Human-AI Coordinationcited by 61
- 2022Mastering the Game of No-Press Diplomacy via Human-Regularized Reinforcement Learning and Planningcited by 47
- 2022A Survey of Ad Hoc Teamwork Researchcited by 41
- 2023Learning Zero-Shot Cooperation with Humans, Assuming Humans Are Biasedcited by 37
- 2022K-level Reasoning for Zero-Shot Coordination in Hanabicited by 30
- 2022Any-Play: An Intrinsic Augmentation for Zero-Shot Coordinationcited by 22
- 2023Stabilizing Unsupervised Environment Design with a Learned Adversarycited by 17
- 2022Grounding Aleatoric Uncertainty for Unsupervised Environment Designcited by 16
- 2022Equivariant Networks for Zero-Shot Coordinationcited by 16
- 2024Refining Minimax Regret for Unsupervised Environment Designcited by 16
12 most cited of 57 All 57 (JSON)
- 2026JaxAHT: A JAX-Based Library for Ad Hoc Teamwork12 Sep 2026
- 2026The Convention Gap: Towards Measuring Implicit Communication in Cooperative AI Evaluation10 Sep 2026
- 2026Is Inter-Seed Cross-Play Enough? Evaluating the Robustness of Zero-Shot Coordination Algorithms to Implementation Details4 Aug 2026
- 2026Can We Steer the Black-Box? Towards Controllability-Centric Evaluation of Recommender Systems with Collaborative Agents15 Jul 2026
- 2026Multi-Robot Open Adaptive Teaming Across Unseen Environments, Partners, and Scales6 Jul 2026
- 2026Learned Coordination Conventions in Cooperative MARL: Measuring the Translation Gap Between Theory-Informed Roles and Learned Routing28 Jun 2026
- 2026Drawing with Strangers: Population Scaling Drives Zero-Shot Mutual Intelligibility in Emergent Sketching9 Jun 2026
- 2026Benchmarking the Limits of In-Context Reinforcement Learning for Ad-Hoc Teamwork23 May 2026
- 2026Shaping Zero-Shot Coordination via State Blocking12 May 2026
- 2026Probing Dec-POMDP Reasoning in Cooperative MARL24 Feb 2026
- 2025High entropy leads to symmetry-equivariant policies in Dec-POMDPs27 Nov 2025
- 2025Efficient Reinforcement Learning for Zero-Shot Coordination in Evolving Games14 Nov 2025
12 newest of 57 All 57 (JSON)