Human-Level Performance in No-Press Diplomacy via Equilibrium Search
Not on the map. Why?
Abstract (arXiv)
Prior AI breakthroughs in complex games have focused on either the purely adversarial or purely cooperative settings. In contrast, Diplomacy is a game of shifting alliances that involves both cooperation and competition. For this reason, Diplomacy has proven to be a formidable research challenge. In this paper we describe an agent for the no-press variant of Diplomacy that combines supervised learning on human data with one-step lookahead search via regret minimization. Regret minimization techniques have been behind previous AI successes in adversarial games, most notably poker, but have not previously been shown to be successful in large-scale games involving cooperation. We show that our agent greatly exceeds the performance of past no-press Diplomacy bots, is unexploitable by expert humans, and ranks in the top 2% of human players when playing anonymous games on a popular Diplomacy website.
Key facts. Cited by 41 papers in the map (data through 14 Oct 2026). First posted on arXiv 6 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 9; 2023: 3; 2024: 11; 2025: 5; 2026: 4.
41 papers.
Sort:
By area:
- 2022Discovering Latent Knowledge in Language Models Without Supervisioncited by 767
- 2024Agent Q: Advanced Reasoning and Learning for Autonomous AI Agentscited by 208
- 2024Tree Search for Language Model Agentscited by 151
- 2023Suspicion-Agent: Playing Imperfect Information Games with Theory of Mind Aware GPT-4cited by 68
- 2021DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement Learningcited by 66
- 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 48
- 2024Evaluating Language Model Agency through Negotiationscited by 48
- 2021Evaluation of Human-AI Teams for Learned and Rule-Based Agents in Hanabicited by 40
- 2025Dynamic Search for Inference-Time Alignment in Diffusion Modelscited by 37
- 2024Richelieu: Self-Evolving LLM-Based Agents for AI Diplomacycited by 36
- 2021No-Press Diplomacy from Scratchcited by 31
29 more
- 2022ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regretcited by 24
- 2022Any-Play: An Intrinsic Augmentation for Zero-Shot Coordinationcited by 23
- 2021Multi-Agent Training beyond Zero-Sum with Correlated Equilibrium Meta-Solverscited by 21
- 2024Evaluating and Enhancing LLMs Agent based on Theory of Mind in Guandan: A Multi-Player Cooperative Game under Imperfect Informationcited by 20
- 2021Solving Common-Payoff Games with Approximate Policy Iterationcited by 15
- 2022Conditional Imitation Learning for Multi-Agent Gamescited by 13
- 2023Evaluating Agents using Social Choice Theorycited by 11
- 2024Designing Skill-Compatible AI: Methodologies and Frameworks in Chesscited by 10
- 2024More Victories, Less Cooperation: Assessing Cicero's Diplomacy Playcited by 9
- 2021Normative Disagreement as a Challenge for Cooperative AIcited by 7
- 2025DipLLM: Fine-Tuning LLM for Strategic Decision-making in Diplomacycited by 4
- 2024Personalized Help for Optimizing Low-Skilled Users' Strategycited by 3
- 2025Should I Trust You? Detecting Deception in Negotiations using Counterfactual RLcited by 3
- 2021Temporal Induced Self-Play for Stochastic Bayesian Gamescited by 2
- 2022Developing, Evaluating and Scaling Learning Agents in Multi-Agent Environmentscited by 2
- 2022AutoReply: Detecting Nonsense in Dialogue Introspectively with Discriminative Repliescited by 2
- 2024NewsInterview: a Dataset and a Playground to Evaluate LLMs' Ground Gap via Informational Interviewscited by 2
- 2025Measuring Fine-Grained Negotiation Tactics of Humans and LLMs in Diplomacycited by 2
- 2021Learning to Play General-Sum Games Against Multiple Boundedly Rational Agentscited by 1
- 2022Function Approximation for Solving Stackelberg Equilibrium in Large Perfect Information Gamescited by 1
- 2025In Pursuit of Predictive Models of Human Preferences Toward AI Teammatescited by 1
- 2026Active Evaluation of General Agents: Problem Definition and Comparison of Baseline Algorithmscited by 1
- 2022Safe Subgame Resolving for Extensive Form Correlated Equilibriumcited by 0
- 2023Game-Theoretic Robust Reinforcement Learning Handles Temporally-Coupled Perturbationscited by 0
- 2024MARL-LNS: Cooperative Multi-agent Reinforcement Learning via Large Neighborhoods Searchcited by 0
- 2024Securing Equal Share: A Principled Approach for Learning Multiplayer Symmetric Gamescited by 0
- 2026Solving Parameter-Robust Avoid Problems with Unknown Feasibility using Reinforcement Learningcited by 0
- 2026AI Native Games: A Survey and Roadmapcited by 0
- 2026PokaiTrainer: Scaling Equilibrium Search to Competitive Pok'emon VGCcited by 0
- 2026PokaiTrainer: Scaling Equilibrium Search to Competitive Pok'emon VGC29 Aug 2026
- 2026AI Native Games: A Survey and Roadmap1 Jul 2026
- 2026Solving Parameter-Robust Avoid Problems with Unknown Feasibility using Reinforcement Learning17 Feb 2026
- 2026Active Evaluation of General Agents: Problem Definition and Comparison of Baseline Algorithms12 Jan 2026
- 2025Measuring Fine-Grained Negotiation Tactics of Humans and LLMs in Diplomacy20 Dec 2025
- 2025DipLLM: Fine-Tuning LLM for Strategic Decision-making in Diplomacy11 Jun 2025
- 2025Dynamic Search for Inference-Time Alignment in Diffusion Models3 Mar 2025
- 2025Should I Trust You? Detecting Deception in Negotiations using Counterfactual RL18 Feb 2025
- 2025In Pursuit of Predictive Models of Human Preferences Toward AI Teammates31 Jan 2025
- 2024NewsInterview: a Dataset and a Playground to Evaluate LLMs' Ground Gap via Informational Interviews21 Nov 2024
- 2024Personalized Help for Optimizing Low-Skilled Users' Strategy14 Nov 2024
- 2024Agent Q: Advanced Reasoning and Learning for Autonomous AI Agents13 Aug 2024
29 more
- 2024Evaluating and Enhancing LLMs Agent based on Theory of Mind in Guandan: A Multi-Player Cooperative Game under Imperfect Information5 Aug 2024
- 2024Richelieu: Self-Evolving LLM-Based Agents for AI Diplomacy9 Jul 2024
- 2024Tree Search for Language Model Agents1 Jul 2024
- 2024More Victories, Less Cooperation: Assessing Cicero's Diplomacy Play7 Jun 2024
- 2024Securing Equal Share: A Principled Approach for Learning Multiplayer Symmetric Games6 Jun 2024
- 2024Designing Skill-Compatible AI: Methodologies and Frameworks in Chess8 May 2024
- 2024MARL-LNS: Cooperative Multi-agent Reinforcement Learning via Large Neighborhoods Search3 Apr 2024
- 2024Evaluating Language Model Agency through Negotiations9 Jan 2024
- 2023Evaluating Agents using Social Choice Theory5 Dec 2023
- 2023Suspicion-Agent: Playing Imperfect Information Games with Theory of Mind Aware GPT-429 Sep 2023
- 2023Game-Theoretic Robust Reinforcement Learning Handles Temporally-Coupled Perturbations22 Jul 2023
- 2022Function Approximation for Solving Stackelberg Equilibrium in Large Perfect Information Games29 Dec 2022
- 2022Safe Subgame Resolving for Extensive Form Correlated Equilibrium29 Dec 2022
- 2022Discovering Latent Knowledge in Language Models Without Supervision7 Dec 2022
- 2022AutoReply: Detecting Nonsense in Dialogue Introspectively with Discriminative Replies22 Nov 2022
- 2022Mastering the Game of No-Press Diplomacy via Human-Regularized Reinforcement Learning and Planning11 Oct 2022
- 2022Developing, Evaluating and Scaling Learning Agents in Multi-Agent Environments22 Sep 2022
- 2022ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regret8 Jun 2022
- 2022Any-Play: An Intrinsic Augmentation for Zero-Shot Coordination28 Jan 2022
- 2022Conditional Imitation Learning for Multi-Agent Games5 Jan 2022
- 2021Modeling Strong and Human-Like Gameplay with KL-Regularized Search14 Dec 2021
- 2021Normative Disagreement as a Challenge for Cooperative AI27 Nov 2021
- 2021No-Press Diplomacy from Scratch6 Oct 2021
- 2021Temporal Induced Self-Play for Stochastic Bayesian Games21 Aug 2021
- 2021Evaluation of Human-AI Teams for Learned and Rule-Based Agents in Hanabi15 Jul 2021
- 2021Multi-Agent Training beyond Zero-Sum with Correlated Equilibrium Meta-Solvers17 Jun 2021
- 2021DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement Learning11 Jun 2021
- 2021Learning to Play General-Sum Games Against Multiple Boundedly Rational Agents10 Jun 2021
- 2021Solving Common-Payoff Games with Approximate Policy Iteration11 Jan 2021
- 2024Tree Search for Language Model Agentscited by 151
- 2023Suspicion-Agent: Playing Imperfect Information Games with Theory of Mind Aware GPT-4cited by 68
- 2024Richelieu: Self-Evolving LLM-Based Agents for AI Diplomacycited by 36
- 2024Evaluating and Enhancing LLMs Agent based on Theory of Mind in Guandan: A Multi-Player Cooperative Game under Imperfect Informationcited by 20
- 2023Evaluating Agents using Social Choice Theorycited by 11
- 2024Evaluating and Enhancing LLMs Agent based on Theory of Mind in Guandan: A Multi-Player Cooperative Game under Imperfect Information5 Aug 2024
- 2024Richelieu: Self-Evolving LLM-Based Agents for AI Diplomacy9 Jul 2024
- 2024Tree Search for Language Model Agents1 Jul 2024
- 2023Evaluating Agents using Social Choice Theory5 Dec 2023
- 2023Suspicion-Agent: Playing Imperfect Information Games with Theory of Mind Aware GPT-429 Sep 2023
- 2021Modeling Strong and Human-Like Gameplay with KL-Regularized Searchcited by 50
- 2022Conditional Imitation Learning for Multi-Agent Gamescited by 13
- 2022Discovering Latent Knowledge in Language Models Without Supervisioncited by 767
- 2021DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement Learningcited by 66
- 2022Mastering the Game of No-Press Diplomacy via Human-Regularized Reinforcement Learning and Planningcited by 48
- 2024Evaluating Language Model Agency through Negotiationscited by 48
- 2021Evaluation of Human-AI Teams for Learned and Rule-Based Agents in Hanabicited by 40
- 2021No-Press Diplomacy from Scratchcited by 31
- 2022ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regretcited by 24
- 2022Any-Play: An Intrinsic Augmentation for Zero-Shot Coordinationcited by 23
- 2021Multi-Agent Training beyond Zero-Sum with Correlated Equilibrium Meta-Solverscited by 21
- 2021Solving Common-Payoff Games with Approximate Policy Iterationcited by 15
- 2024Designing Skill-Compatible AI: Methodologies and Frameworks in Chesscited by 10
- 2024More Victories, Less Cooperation: Assessing Cicero's Diplomacy Playcited by 9
12 most cited of 31 All 31 (JSON)
- 2026PokaiTrainer: Scaling Equilibrium Search to Competitive Pok'emon VGC29 Aug 2026
- 2026AI Native Games: A Survey and Roadmap1 Jul 2026
- 2026Active Evaluation of General Agents: Problem Definition and Comparison of Baseline Algorithms12 Jan 2026
- 2025Measuring Fine-Grained Negotiation Tactics of Humans and LLMs in Diplomacy20 Dec 2025
- 2025DipLLM: Fine-Tuning LLM for Strategic Decision-making in Diplomacy11 Jun 2025
- 2025Should I Trust You? Detecting Deception in Negotiations using Counterfactual RL18 Feb 2025
- 2025In Pursuit of Predictive Models of Human Preferences Toward AI Teammates31 Jan 2025
- 2024NewsInterview: a Dataset and a Playground to Evaluate LLMs' Ground Gap via Informational Interviews21 Nov 2024
- 2024Personalized Help for Optimizing Low-Skilled Users' Strategy14 Nov 2024
- 2024More Victories, Less Cooperation: Assessing Cicero's Diplomacy Play7 Jun 2024
- 2024Securing Equal Share: A Principled Approach for Learning Multiplayer Symmetric Games6 Jun 2024
- 2024Designing Skill-Compatible AI: Methodologies and Frameworks in Chess8 May 2024
12 newest of 31 All 31 (JSON)