arXiv Machine Learning

Exploration via Exploitation: The Blessing of Reward Diversity in Personalized Federated RL

The paper introduces two algorithms for personalized federated reinforcement learning: PF-UCBVI, which achieves optimal linear speedup by separating shared dynamics from individual goals, and PF-EFVI, a greedy method that uses reward diversity to guarantee state-action coverage without explicit exploration bonuses. The authors prove that PF-EFVI attains logarithmic regret under sufficient reward diversity, showing that disagreement among agents can shift the exploration burden from temporal to spatial aspects. This demonstrates that heterogeneous rewards can be leveraged as a structural asset to facilitate efficient collective learning.

arXiv AI
6d ago

Cooperative Multi-Agent Reinforcement Learning via Epigraph-Form Guided Exploration

The paper introduces EFXPLORER, a constrained exploration framework for cooperative multi-agent reinforcement learning that maximizes exploration objectives while preserving task performance. It uses an epigraph reformulation to create adaptive exploration budgets, separating intrinsic rewards from task objectives and regulating exploration through task feasibility. Additionally, a successor distance-based intrinsic reward is incorporated to promote diverse, temporally extended exploration, leading to improved performance and novel cooperative strategies on SMAX, VMAS, and MPE benchmarks.

By Sungil Son, Hoseong Jung, Dahyun Oh, H. Jin Kim
arXiv AI
Aug 12

Exploration-Driven Personalized Federated Reinforcement Learning via Intrinsic Motivation

arXiv:2608. 10499v1 Announce Type: cross Abstract: Personalized Federated Reinforcement Learning (PFRL) takes a decentralized approach to storing and accessing information based on past experiences while keeping each client's data private during the learning of each client's policy.

By Md Rafid Islam, Rafsan Jany, Zahid Hasan, Ratun Rahman
Hugging Face Trending Papers
Aug 11

Exploration-Driven Personalized Federated Reinforcement Learning via Intrinsic Motivation

Personalized Federated Reinforcement Learning (PFRL) takes a decentralized approach to storing and accessing information based on past experiences while keeping each client's data private during the learning of each client's policy. Many current methods for PFRL rely heavily on exploiting existing reinforcement learning reward signals to derive an optimal policy for each client, thereby neglecting exploration in non-stationary or sparse-reward environments.

arXiv Machine Learning
Oct 3

When Do Intrinsic Rewards Lead to Exploration?

The paper investigates when intrinsic rewards effectively drive exploration in reinforcement learning. It introduces a formal criterion that evaluates policies based on the counterfactual information they acquire, comparing how well their histories can replace experience from alternative policies. Using a simple environment, the authors show that common intrinsic reward objectives—count-based, prediction-error, empowerment, and information-gain—can lead to Pareto-suboptimal exploration under this criterion, and they propose conditions and a new objective that better align with optimal exploration.

By Scott W. Viteri (Stanford University), Laura Gomezjurado Gonzalez (Stanford University), Clark Barrett (Stanford University)
arXiv Machine Learning
Sep 23

ELEMENT: Episodic and Lifelong Exploration via Maximum Entropy

The paper introduces ELEMENT, a framework that combines episodic and lifelong entropy maximization to drive reward-free exploration in reinforcement learning. It addresses two key limitations of existing entropy-based methods: the vanishing intrinsic reward after a state is visited and the computational cost of estimating entropy over large datasets. ELEMENT achieves this by deriving an average episodic state entropy reward and employing a k‑NN graph‑based estimator for lifelong entropy, leading to superior state coverage and unsupervised pre‑training performance compared to current baselines.

By Hongming Li, Zhao Yang, Xiaoxuan Liang, Shujian Yu, Jose C. Principe