Coordinated Exploration in Concurrent Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
We consider a team of reinforcement learning agents that concurrently learn to operate in a common environment. We identify three properties - adaptivity, commitment, and diversity - which are necessary for efficient coordinated exploration and demonstrate that straightforward extensions to single-agent optimistic and posterior sampling approaches fail to satisfy them. As an alternative, we propose seed sampling, which extends posterior sampling in a manner that meets these requirements. Simulation results investigate how per-agent regret decreases as the number of agents grows, establishing substantial advantages of seed sampling over alternative exploration schemes.
Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). First posted on arXiv 5 Feb 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 2; 2023: 5; 2024: 2; 2025: 2; 2026: 2.
17 papers.
Sort:
- 2021Cooperative Exploration for Multi-Agent Deep Reinforcement Learningcited by 57
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2022An Analysis of Ensemble Samplingcited by 23
- 2021Provably Efficient Multi-Task Reinforcement Learning with Model Transfercited by 16
- 2021No-Regret Reinforcement Learning with Heavy-Tailed Rewardscited by 13
- 2023Social Contract AI: Aligning AI Assistants with Implicit Group Normscited by 9
- 2023Ensemble sampling for linear bandits: small ensembles sufficecited by 7
- 2023Bayesian Reinforcement Learning with Limited Cognitive Loadcited by 4
- 2025Enhancing Diversity in Parallel Agents: A Maximum State Entropy Exploration Storycited by 4
- 2022One Policy is Enough: Parallel Exploration with a Single Policy is Near-Optimal for Reward-Free Reinforcement Learningcited by 2
- 2023Dual Self-Awareness Value Decomposition Framework without Individual Global Max for Cooperative Multi-Agent Reinforcement Learningcited by 1
- 2024Umbrella Reinforcement Learning -- computationally efficient tool for hard non-linear problemscited by 1
5 more
- 2023Adaptive Interventions with User-Defined Goals for Health Behavior Changecited by 0
- 2024Causal Coordinated Concurrent Reinforcement Learningcited by 0
- 2025Concurrent Learning with Aggregated States via Randomized Least Squares Value Iterationcited by 0
- 2026K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agentscited by 0
- 2026The Horizon Threshold in Cooperative Multi-Agent Reward-Free Explorationcited by 0
- 2026The Horizon Threshold in Cooperative Multi-Agent Reward-Free Exploration1 Feb 2026
- 2026K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agents26 Jan 2026
- 2025Enhancing Diversity in Parallel Agents: A Maximum State Entropy Exploration Story2 May 2025
- 2025Concurrent Learning with Aggregated States via Randomized Least Squares Value Iteration23 Jan 2025
- 2024Umbrella Reinforcement Learning -- computationally efficient tool for hard non-linear problems21 Nov 2024
- 2024Causal Coordinated Concurrent Reinforcement Learning31 Jan 2024
- 2023Adaptive Interventions with User-Defined Goals for Health Behavior Change16 Nov 2023
- 2023Ensemble sampling for linear bandits: small ensembles suffice14 Nov 2023
- 2023Social Contract AI: Aligning AI Assistants with Implicit Group Norms26 Oct 2023
- 2023Bayesian Reinforcement Learning with Limited Cognitive Load5 May 2023
- 2023Dual Self-Awareness Value Decomposition Framework without Individual Global Max for Cooperative Multi-Agent Reinforcement Learning4 Feb 2023
- 2022One Policy is Enough: Parallel Exploration with a Single Policy is Near-Optimal for Reward-Free Reinforcement Learning31 May 2022
5 more
- 2022An Analysis of Ensemble Sampling2 Mar 2022
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domain14 Sep 2021
- 2021Cooperative Exploration for Multi-Agent Deep Reinforcement Learning23 Jul 2021
- 2021Provably Efficient Multi-Task Reinforcement Learning with Model Transfer19 Jul 2021
- 2021No-Regret Reinforcement Learning with Heavy-Tailed Rewards25 Feb 2021
- 2021Cooperative Exploration for Multi-Agent Deep Reinforcement Learningcited by 57
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2022An Analysis of Ensemble Samplingcited by 23
- 2021Provably Efficient Multi-Task Reinforcement Learning with Model Transfercited by 16
- 2021No-Regret Reinforcement Learning with Heavy-Tailed Rewardscited by 13
- 2023Social Contract AI: Aligning AI Assistants with Implicit Group Normscited by 9
- 2023Ensemble sampling for linear bandits: small ensembles sufficecited by 7
- 2023Bayesian Reinforcement Learning with Limited Cognitive Loadcited by 4
- 2025Enhancing Diversity in Parallel Agents: A Maximum State Entropy Exploration Storycited by 4
- 2022One Policy is Enough: Parallel Exploration with a Single Policy is Near-Optimal for Reward-Free Reinforcement Learningcited by 2
- 2023Dual Self-Awareness Value Decomposition Framework without Individual Global Max for Cooperative Multi-Agent Reinforcement Learningcited by 1
- 2024Umbrella Reinforcement Learning -- computationally efficient tool for hard non-linear problemscited by 1
12 most cited of 17 All 17 (JSON)
- 2026The Horizon Threshold in Cooperative Multi-Agent Reward-Free Exploration1 Feb 2026
- 2026K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agents26 Jan 2026
- 2025Enhancing Diversity in Parallel Agents: A Maximum State Entropy Exploration Story2 May 2025
- 2025Concurrent Learning with Aggregated States via Randomized Least Squares Value Iteration23 Jan 2025
- 2024Umbrella Reinforcement Learning -- computationally efficient tool for hard non-linear problems21 Nov 2024
- 2024Causal Coordinated Concurrent Reinforcement Learning31 Jan 2024
- 2023Adaptive Interventions with User-Defined Goals for Health Behavior Change16 Nov 2023
- 2023Ensemble sampling for linear bandits: small ensembles suffice14 Nov 2023
- 2023Social Contract AI: Aligning AI Assistants with Implicit Group Norms26 Oct 2023
- 2023Bayesian Reinforcement Learning with Limited Cognitive Load5 May 2023
- 2023Dual Self-Awareness Value Decomposition Framework without Individual Global Max for Cooperative Multi-Agent Reinforcement Learning4 Feb 2023
- 2022One Policy is Enough: Parallel Exploration with a Single Policy is Near-Optimal for Reward-Free Reinforcement Learning31 May 2022
12 newest of 17 All 17 (JSON)