A Decentralized Policy Gradient Approach to Multi-task Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
We develop a mathematical framework for solving multi-task reinforcement learning (MTRL) problems based on a type of policy gradient method. The goal in MTRL is to learn a common policy that operates effectively in different environments; these environments have similar (or overlapping) state spaces, but have different rewards and dynamics. We highlight two fundamental challenges in MTRL that are not present in its single task counterpart, and illustrate them with simple examples. We then develop a decentralized entropy-regularized policy gradient method for solving the MTRL problem, and study its finite-time convergence rate. We demonstrate the effectiveness of the proposed method using a series of numerical experiments. These experiments range from small-scale "GridWorld" problems that readily demonstrate the trade-offs involved in multi-task learning to large-scale problems, where common policies are learned to navigate an airborne drone in multiple (simulated) environments.
Key facts. Cited by 24 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Jun 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 4; 2023: 2; 2024: 9; 2025: 3.
24 papers.
Sort:
By area:
- 2021Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applicationscited by 96
- 2022Federated Reinforcement Learning with Environment Heterogeneitycited by 61
- 2022Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Conservative Natural Policy Gradient Primal-Dual Algorithmcited by 19
- 2022Regularized Gradient Descent Ascent for Two-Player Zero-Sum Markov Gamescited by 18
- 2021Finite-Time Complexity of Online Primal-Dual Natural Actor-Critic Algorithm for Constrained Markov Decision Processescited by 14
- 2021Multi-Task Federated Reinforcement Learning with Adversariescited by 13
- 2024The Sample-Communication Complexity Trade-off in Federated Q-Learningcited by 8
- 2024Momentum for the Win: Collaborative Federated Reinforcement Learning across Heterogeneous Environmentscited by 7
- 2021Learning to Coordinate in Multi-Agent Systems: A Coordinated Actor-Critic Algorithm and Finite-Time Guaranteescited by 6
- 2021MDPGT: Momentum-based Decentralized Policy Gradient Trackingcited by 6
- 2024Grasper: A Generalist Pursuer for Pursuit-Evasion Problemscited by 6
- 2023Multi-Agent Reinforcement Learning: Methods, Applications, Visionary Prospects, and Challengescited by 5
12 more
- 2023Connected Superlevel Set in (Deep) Reinforcement Learning and its Application to Minimax Theoremscited by 3
- 2024Towards Fast Rates for Federated and Multi-Task Reinforcement Learningcited by 3
- 2024Socialized Learning: A Survey of the Paradigm Shift for Edge Intelligence in Networked Systemscited by 2
- 2021A Law of Iterated Logarithm for Multi-Agent Reinforcement Learningcited by 1
- 2025Learning in Stackelberg Mean Field Games: A Non-Asymptotic Analysiscited by 1
- 2025A Communication-Efficient Decentralized Actor-Critic Algorithmcited by 1
- 2022FRL-FI: Transient Fault Analysis for Federated Reinforcement Learning-Based Navigation Systemscited by 0
- 2024Decentralized Collaborative Learning Framework with External Privacy Leakage Analysiscited by 0
- 2024Natural Policy Gradient and Actor Critic Methods for Constrained Multi-Task Reinforcement Learningcited by 0
- 2024Centralized Reward Agent for Knowledge Sharing and Transfer in Multi-Task Reinforcement Learningcited by 0
- 2024Single-Loop Federated Actor-Critic across Heterogeneous Environmentscited by 0
- 2025Policy Search, Retrieval, and Composition via Task Similarity in Collaborative Agentic Systemscited by 0
- 2025A Communication-Efficient Decentralized Actor-Critic Algorithm22 Oct 2025
- 2025Learning in Stackelberg Mean Field Games: A Non-Asymptotic Analysis18 Sep 2025
- 2025Policy Search, Retrieval, and Composition via Task Similarity in Collaborative Agentic Systems5 Jun 2025
- 2024Single-Loop Federated Actor-Critic across Heterogeneous Environments19 Dec 2024
- 2024Towards Fast Rates for Federated and Multi-Task Reinforcement Learning9 Sep 2024
- 2024The Sample-Communication Complexity Trade-off in Federated Q-Learning30 Aug 2024
- 2024Centralized Reward Agent for Knowledge Sharing and Transfer in Multi-Task Reinforcement Learning20 Aug 2024
- 2024Momentum for the Win: Collaborative Federated Reinforcement Learning across Heterogeneous Environments29 May 2024
- 2024Natural Policy Gradient and Actor Critic Methods for Constrained Multi-Task Reinforcement Learning3 May 2024
- 2024Socialized Learning: A Survey of the Paradigm Shift for Edge Intelligence in Networked Systems20 Apr 2024
- 2024Grasper: A Generalist Pursuer for Pursuit-Evasion Problems19 Apr 2024
- 2024Decentralized Collaborative Learning Framework with External Privacy Leakage Analysis1 Apr 2024
12 more
- 2023Multi-Agent Reinforcement Learning: Methods, Applications, Visionary Prospects, and Challenges17 May 2023
- 2023Connected Superlevel Set in (Deep) Reinforcement Learning and its Application to Minimax Theorems23 Mar 2023
- 2022Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Conservative Natural Policy Gradient Primal-Dual Algorithm12 Jun 2022
- 2022Regularized Gradient Descent Ascent for Two-Player Zero-Sum Markov Games27 May 2022
- 2022Federated Reinforcement Learning with Environment Heterogeneity6 Apr 2022
- 2022FRL-FI: Transient Fault Analysis for Federated Reinforcement Learning-Based Navigation Systems14 Mar 2022
- 2021MDPGT: Momentum-based Decentralized Policy Gradient Tracking6 Dec 2021
- 2021Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications24 Nov 2021
- 2021A Law of Iterated Logarithm for Multi-Agent Reinforcement Learning27 Oct 2021
- 2021Finite-Time Complexity of Online Primal-Dual Natural Actor-Critic Algorithm for Constrained Markov Decision Processes21 Oct 2021
- 2021Learning to Coordinate in Multi-Agent Systems: A Coordinated Actor-Critic Algorithm and Finite-Time Guarantees11 Oct 2021
- 2021Multi-Task Federated Reinforcement Learning with Adversaries11 Mar 2021
- 2021Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applicationscited by 96
- 2022Federated Reinforcement Learning with Environment Heterogeneitycited by 61
- 2022Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Conservative Natural Policy Gradient Primal-Dual Algorithmcited by 19
- 2022Regularized Gradient Descent Ascent for Two-Player Zero-Sum Markov Gamescited by 18
- 2021Finite-Time Complexity of Online Primal-Dual Natural Actor-Critic Algorithm for Constrained Markov Decision Processescited by 14
- 2021Multi-Task Federated Reinforcement Learning with Adversariescited by 13
- 2024The Sample-Communication Complexity Trade-off in Federated Q-Learningcited by 8
- 2024Momentum for the Win: Collaborative Federated Reinforcement Learning across Heterogeneous Environmentscited by 7
- 2021Learning to Coordinate in Multi-Agent Systems: A Coordinated Actor-Critic Algorithm and Finite-Time Guaranteescited by 6
- 2021MDPGT: Momentum-based Decentralized Policy Gradient Trackingcited by 6
- 2024Grasper: A Generalist Pursuer for Pursuit-Evasion Problemscited by 6
- 2023Multi-Agent Reinforcement Learning: Methods, Applications, Visionary Prospects, and Challengescited by 5
12 most cited of 23 All 23 (JSON)
- 2025A Communication-Efficient Decentralized Actor-Critic Algorithm22 Oct 2025
- 2025Learning in Stackelberg Mean Field Games: A Non-Asymptotic Analysis18 Sep 2025
- 2024Single-Loop Federated Actor-Critic across Heterogeneous Environments19 Dec 2024
- 2024Towards Fast Rates for Federated and Multi-Task Reinforcement Learning9 Sep 2024
- 2024The Sample-Communication Complexity Trade-off in Federated Q-Learning30 Aug 2024
- 2024Centralized Reward Agent for Knowledge Sharing and Transfer in Multi-Task Reinforcement Learning20 Aug 2024
- 2024Momentum for the Win: Collaborative Federated Reinforcement Learning across Heterogeneous Environments29 May 2024
- 2024Natural Policy Gradient and Actor Critic Methods for Constrained Multi-Task Reinforcement Learning3 May 2024
- 2024Socialized Learning: A Survey of the Paradigm Shift for Edge Intelligence in Networked Systems20 Apr 2024
- 2024Grasper: A Generalist Pursuer for Pursuit-Evasion Problems19 Apr 2024
- 2024Decentralized Collaborative Learning Framework with External Privacy Leakage Analysis1 Apr 2024
- 2023Multi-Agent Reinforcement Learning: Methods, Applications, Visionary Prospects, and Challenges17 May 2023
12 newest of 23 All 23 (JSON)