NeuPL: Neural Population Learning
Siqi Liu, Luke Marris, Daniel Hennes, Josh Merel, Nicolas Heess, Thore Graepel
Abstract
Learning in strategy games (e.g. StarCraft, poker) requires the discovery of diverse policies. This is often achieved by iteratively training new policies against existing ones, growing a policy population that is robust to exploit. This iterative approach suffers from two issues in real-world games: a) under finite budget, approximate best-response operators at each iteration needs truncating, resulting in under-trained good-responses populating the population; b) repeated learning of basic skills at each iteration is wasteful and becomes intractable in the presence of increasingly strong opponents. In this work, we propose Neural Population Learning (NeuPL) as a solution to both issues. NeuPL offers convergence guarantees to a population of best-responses under mild assumptions. By representing a population of policies within a single conditional model, NeuPL enables transfer learning across policies. Empirically, we show the generality, improved performance and efficiency of NeuPL across several test domains 1 . Most interestingly, we show that novel strategies become more accessible, not less, as the neural population expands. * Currently at Reality Labs, work carried out while at DeepMind. † Work carried out while at DeepMind.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 5f26f8e8-2a1b-4a24-8f7c-68bff2baec7eCited by top-tier papers3
- Turbocharging Solution Concepts: Solving NEs, CEs and CCEs with Neural Equilibrium SolversLuke Marris, Ian Gemp, Thomas Anthony, Andrea Tacchetti et al.NeurIPS 2022 · 22 citations
- Simplex Neural Population Learning: Any-Mixture Bayes-Optimality in Symmetric Zero-sum GamesSiqi Liu, Marc Lanctot, Luke Marris, Nicolas HeessICML 2022 · 12 citations
- NfgTransformer: Equivariant Representation Learning for Normal-form GamesSiqi Liu, Luke Marris, Georgios Piliouras, Ian Gemp et al.ICLR 2024 · 2 citations
Builds on5
- Real World Games Look Like Spinning TopsWojciech M. Czarnecki, Gauthier Gidel, Brendan D. Tracey, Karl Tuyls et al.NeurIPS 2020 · 123 citations
- Pipeline PSRO: A Scalable Approach for Finding Approximate Nash Equilibria in Large GamesStephen McAleer, John B. Lanier, Roy Fox, Pierre BaldiNeurIPS 2020 · 98 citations
- OPtions as REsponses: Grounding behavioural hierarchies in multi-agent reinforcement learningAlexander Vezhnevets, Yuhuai Wu, Maria K. Eckstein, Rémi Leblond et al.ICML 2020 · 44 citations
- Multi-Agent Training beyond Zero-Sum with Correlated Equilibrium Meta-SolversLuke Marris, Paul Muller, Marc Lanctot, Karl Tuyls et al.ICML 2021 · 42 citations
- Iterative Empirical Game Solving via Single Policy Best ResponseMax Olan Smith, Thomas Anthony, Michael P. WellmanICLR 2021 · 23 citations
Related papers
- Generalization in Mean Field Games by Learning Master PoliciesSarah Perrin, Mathieu Laurière, Julien Pérolat, Romuald Élie et al.AAAI 2022 · 47 citations
- Learning to Play No-Press Diplomacy with Best Response Policy IterationThomas W. Anthony, Tom Eccles, Andrea Tacchetti, János Kramár et al.NeurIPS 2020 · 50 citations
- Neural Auto-Curricula in Two-Player Zero-Sum GamesXidong Feng, Oliver Slumbers, Ziyu Wan, Bo Liu et al.NeurIPS 2021 · 40 citations
- Toward Optimal Policy Population Growth in Two-Player Zero-Sum GamesStephen Marcus McAleer, JB Lanier, Kevin A. Wang, Pierre Baldi et al.ICLR 2024 · 3 citations
- Global Policy-Space Response Oracles for Two-Player Zero-Sum GamesJunyu Zhang, Feihong Yang, Jian Wang, Chao Wang et al.ICML 2026
