Model-based Multi-agent Policy Optimization with Adaptive Opponent-wise Rollouts
Not on the map. Why?
Abstract (arXiv)
This paper investigates the model-based methods in multi-agent reinforcement learning (MARL). We specify the dynamics sample complexity and the opponent sample complexity in MARL, and conduct a theoretic analysis of return discrepancy upper bound. To reduce the upper bound with the intention of low sample complexity during the whole learning process, we propose a novel decentralized model-based MARL method, named Adaptive Opponent-wise Rollout Policy Optimization (AORPO). In AORPO, each agent builds its multi-agent environment model, consisting of a dynamics model and multiple opponent models, and trains its policy with the adaptive opponent-wise rollout. We further prove the theoretic convergence of AORPO under reasonable assumptions. Empirical experiments on competitive and cooperative tasks demonstrate that AORPO can achieve improved sample efficiency with comparable asymptotic performance over the compared MARL methods.
Key facts. Cited by 24 papers in the map (data through 7 Oct 2026). Builds on 25 of its 43 references that are in the map. First posted on arXiv 7 May 2021.
Builds on
25 of 43 references.
References · 25
- 2016Simple and Scalable Predictive Uncertainty Estimation using Deep Ensemblescited by 3,888
- 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,708
- 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,519
- 2018Soft Actor-Critic Algorithms and Applicationscited by 1,179
- 2019When to Trust Your Model: Model-Based Policy Optimizationcited by 753
- 2018Deep Reinforcement Learning in a Handful of Trials using Probabilistic Dynamics Modelscited by 748
- 2018QMIX: Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learningcited by 697
- 2018Is Q-learning Provably Efficient?cited by 485
- 2017Neural Network Dynamics for Model-Based Deep Reinforcement Learning with Model-Free Fine-Tuningcited by 288
- 2018Actor-Attention-Critic for Multi-Agent Reinforcement Learningcited by 259
- 2017Learning with Opponent-Learning Awarenesscited by 218
- 2018Mean Field Multi-Agent Reinforcement Learningcited by 202
13 more
- 2018Fully Decentralized Multi-Agent Reinforcement Learning with Networked Agentscited by 189
- 2019Benchmarking Model-Based Reinforcement Learningcited by 158
- 2018Algorithmic Framework for Model-based Deep Reinforcement Learning with Theoretical Guaranteescited by 138
- 2016Opponent Modeling in Deep Reinforcement Learningcited by 94
- 2019Probabilistic Recursive Reasoning for Multi-Agent Reinforcement Learningcited by 68
- 2020Model-Augmented Actor-Critic: Backpropagating through Pathscited by 61
- 2017Data-Efficient Reinforcement Learning with Probabilistic Model Predictive Controlcited by 50
- 2019Multi-Agent Actor-Critic with Hierarchical Graph Attention Networkcited by 33
- 2018Multiagent Soft Q-Learningcited by 26
- 2019Multi-Agent Reinforcement Learning with Multi-Step Generative Modelscited by 18
- 2019Value Propagation for Decentralized Networked Deep Multi-agent Reinforcement Learningcited by 17
- 2020Multi-agent Trajectory Prediction with Fuzzy Query Attentioncited by 16
- 2018Learning to Communicate Implicitly By Actionscited by 11
Built on by
Citing papers per year: 2021: 1; 2022: 6; 2023: 5; 2024: 6; 2025: 4; 2026: 2.
24 papers.
Sort:
By area:
- 2022A Survey on Model-based Reinforcement Learningcited by 65
- 2023ZSC-Eval: An Evaluation Toolkit and Benchmark for Multi-agent Zero-shot Coordinationcited by 23
- 2021Model-Based Opponent Modelingcited by 21
- 2023A Model-Based Solution to the Offline Multi-Agent Reinforcement Learning Coordination Problemcited by 18
- 2022Model-based Multi-agent Reinforcement Learning: Recent Progress and Prospectscited by 17
- 2024Trust the Model Where It Trusts Itself -- Model-Based Actor-Critic with Uncertainty-Aware Rollout Adaptioncited by 17
- 2024Mutual Theory of Mind in Human-AI Collaboration: An Empirical Study with LLM-driven AI Agents in a Real-time Shared Workspace Taskcited by 17
- 2022Interaction Pattern Disentangling for Multi-Agent Reinforcement Learningcited by 8
- 2022Mingling Foresight with Imagination: Model-Based Cooperative Multi-Agent Reinforcement Learningcited by 6
- 2022Scalable Model-based Policy Optimization for Decentralized Networked Systemscited by 6
- 2022Multi-Agent Reinforcement Learning with Shared Resources for Inventory Managementcited by 5
- 2024On Diffusion Models for Multi-Agent Partial Observability: Shared Attractors, Error Bounds, and Composite Flowcited by 5
12 more
- 2024Beyond Local Views: Global State Inference with Diffusion Models for Cooperative Multi-Agent Reinforcement Learningcited by 4
- 2024Autonomous Goal Detection and Cessation in Reinforcement Learning: A Case Study on Source Term Estimationcited by 4
- 2023CAMMARL: Conformal Action Modeling in Multi Agent Reinforcement Learningcited by 3
- 2023VDFD: Multi-Agent Value Decomposition Framework with Disentangled World Modelcited by 3
- 2024Scalable Interactive Machine Learning for Future Command and Controlcited by 2
- 2025Ego-centric Learning of Communicative World Models for Autonomous Drivingcited by 2
- 2023Model-Based Decentralized Policy Optimizationcited by 1
- 2025PMAT: Optimizing Action Generation Order in Multi-Agent Reinforcement Learningcited by 1
- 2025Combining Bayesian Inference and Reinforcement Learning for Agent Decision Making: A Reviewcited by 1
- 2025Toward Adaptable Multi-Agent Reinforcement Learning: An Assumption-Aware Reviewcited by 0
- 2026CODA: Coordination via On-Policy Diffusion for Multi-Agent Offline Reinforcement Learningcited by 0
- 2026Automated Approach for Solving Infinite-state Polynomial Reachability Gamescited by 0
- 2026Automated Approach for Solving Infinite-state Polynomial Reachability Games11 May 2026
- 2026CODA: Coordination via On-Policy Diffusion for Multi-Agent Offline Reinforcement Learning25 Apr 2026
- 2025Toward Adaptable Multi-Agent Reinforcement Learning: An Assumption-Aware Review14 Jul 2025
- 2025Ego-centric Learning of Communicative World Models for Autonomous Driving9 Jun 2025
- 2025Combining Bayesian Inference and Reinforcement Learning for Agent Decision Making: A Review12 May 2025
- 2025PMAT: Optimizing Action Generation Order in Multi-Agent Reinforcement Learning23 Feb 2025
- 2024On Diffusion Models for Multi-Agent Partial Observability: Shared Attractors, Error Bounds, and Composite Flow17 Oct 2024
- 2024Autonomous Goal Detection and Cessation in Reinforcement Learning: A Case Study on Source Term Estimation14 Sep 2024
- 2024Mutual Theory of Mind in Human-AI Collaboration: An Empirical Study with LLM-driven AI Agents in a Real-time Shared Workspace Task13 Sep 2024
- 2024Beyond Local Views: Global State Inference with Diffusion Models for Cooperative Multi-Agent Reinforcement Learning18 Aug 2024
- 2024Trust the Model Where It Trusts Itself -- Model-Based Actor-Critic with Uncertainty-Aware Rollout Adaption29 May 2024
- 2024Scalable Interactive Machine Learning for Future Command and Control9 Feb 2024
12 more
- 2023ZSC-Eval: An Evaluation Toolkit and Benchmark for Multi-agent Zero-shot Coordination8 Oct 2023
- 2023VDFD: Multi-Agent Value Decomposition Framework with Disentangled World Model8 Sep 2023
- 2023CAMMARL: Conformal Action Modeling in Multi Agent Reinforcement Learning19 Jun 2023
- 2023A Model-Based Solution to the Offline Multi-Agent Reinforcement Learning Coordination Problem26 May 2023
- 2023Model-Based Decentralized Policy Optimization16 Feb 2023
- 2022Multi-Agent Reinforcement Learning with Shared Resources for Inventory Management15 Dec 2022
- 2022Scalable Model-based Policy Optimization for Decentralized Networked Systems13 Jul 2022
- 2022Interaction Pattern Disentangling for Multi-Agent Reinforcement Learning8 Jul 2022
- 2022A Survey on Model-based Reinforcement Learning19 Jun 2022
- 2022Mingling Foresight with Imagination: Model-Based Cooperative Multi-Agent Reinforcement Learning20 Apr 2022
- 2022Model-based Multi-agent Reinforcement Learning: Recent Progress and Prospects20 Mar 2022
- 2021Model-Based Opponent Modeling4 Aug 2021
- 2023ZSC-Eval: An Evaluation Toolkit and Benchmark for Multi-agent Zero-shot Coordinationcited by 23
- 2021Model-Based Opponent Modelingcited by 21
- 2022Model-based Multi-agent Reinforcement Learning: Recent Progress and Prospectscited by 17
- 2024Trust the Model Where It Trusts Itself -- Model-Based Actor-Critic with Uncertainty-Aware Rollout Adaptioncited by 17
- 2022Interaction Pattern Disentangling for Multi-Agent Reinforcement Learningcited by 8
- 2022Mingling Foresight with Imagination: Model-Based Cooperative Multi-Agent Reinforcement Learningcited by 6
- 2022Scalable Model-based Policy Optimization for Decentralized Networked Systemscited by 6
- 2022Multi-Agent Reinforcement Learning with Shared Resources for Inventory Managementcited by 5
- 2024Autonomous Goal Detection and Cessation in Reinforcement Learning: A Case Study on Source Term Estimationcited by 4
- 2023CAMMARL: Conformal Action Modeling in Multi Agent Reinforcement Learningcited by 3
- 2024Scalable Interactive Machine Learning for Future Command and Controlcited by 2
- 2023Model-Based Decentralized Policy Optimizationcited by 1
12 most cited of 16 All 16 (JSON)
- 2026Automated Approach for Solving Infinite-state Polynomial Reachability Games11 May 2026
- 2025Toward Adaptable Multi-Agent Reinforcement Learning: An Assumption-Aware Review14 Jul 2025
- 2025Combining Bayesian Inference and Reinforcement Learning for Agent Decision Making: A Review12 May 2025
- 2025PMAT: Optimizing Action Generation Order in Multi-Agent Reinforcement Learning23 Feb 2025
- 2024Autonomous Goal Detection and Cessation in Reinforcement Learning: A Case Study on Source Term Estimation14 Sep 2024
- 2024Trust the Model Where It Trusts Itself -- Model-Based Actor-Critic with Uncertainty-Aware Rollout Adaption29 May 2024
- 2024Scalable Interactive Machine Learning for Future Command and Control9 Feb 2024
- 2023ZSC-Eval: An Evaluation Toolkit and Benchmark for Multi-agent Zero-shot Coordination8 Oct 2023
- 2023CAMMARL: Conformal Action Modeling in Multi Agent Reinforcement Learning19 Jun 2023
- 2023Model-Based Decentralized Policy Optimization16 Feb 2023
- 2022Multi-Agent Reinforcement Learning with Shared Resources for Inventory Management15 Dec 2022
- 2022Scalable Model-based Policy Optimization for Decentralized Networked Systems13 Jul 2022
12 newest of 16 All 16 (JSON)