Provably Efficient Federated Reinforcement Learning with Linear Function Approximation and Logarithmic Communication Cost

Zihang Liang, Haochen Zhang, Lingzhou Xue

We study federated online reinforcement learning with linear function approximation. While recent multi-agent reinforcement learning algorithms achieve strong regret guarantees, th…