arXiv:2412.14555cs.LGcs.DC2024-12中稿 · AAAI被引 1

联邦强化学习新算法,跨异构环境高效协作训练。

Single-Loop Federated Actor-Critic across Heterogeneous Environments

  • 单循环联邦结构,各智能体在异构环境中协同优化策略。
  • 收敛误差与环境差异成正比,样本效率随参与设备线性提升。
  • 适合分布式强化学习场景,尤其多设备异构环境下的应用。

联邦强化学习(FRL)已成为一种有前景的范式,使多个智能体协作学习一个可适应异构环境的共享策略。在各类强化学习算法中,演员-评论家(AC)因其低方差和高样本效率而脱颖而出。然而,关于联邦环境下AC的理论研究几乎空白,尤其是各智能体与潜在不同环境交互的情形。这一空白源于多重技术挑战:演员与评论家间的双重层级耦合、环境异质性、马尔可夫采样及多次本地更新。为此,本文研究了单循环联邦演员-评论家(SFAC)算法,该算法在双层联邦架构下,让智能体在异构环境中执行演员-评论家学习。我们提供了SFAC收敛误差的界,结果表明其收敛误差渐近趋于一个接近平稳点的状态,且误差程度与环境异质性成正比。此外,样本复杂度在联邦化过程中呈现线性加速。通过常用强化学习基准的数值实验验证了SFAC的有效性。

原文摘要 · Abstract (English)

Federated reinforcement learning (FRL) has emerged as a promising paradigm, enabling multiple agents to collaborate and learn a shared policy adaptable across heterogeneous environments. Among the various reinforcement learning (RL) algorithms, the actor-critic (AC) algorithm stands out for its low variance and high sample efficiency. However, little to nothing is known theoretically about AC in a federated manner, especially each agent interacts with a potentially different environment. The lack of such results is attributed to various technical challenges: a two-level structure illustrating the coupling effect between the actor and the critic, heterogeneous environments, Markovian sampling and multiple local updates. In response, we study \textit{Single-loop Federated Actor Critic} (SFAC) where agents perform actor-critic learning in a two-level federated manner while interacting with heterogeneous environments. We then provide bounds on the convergence error of SFAC. The results show that the convergence error asymptotically converges to a near-stationary point, with the extent proportional to environment heterogeneity. Moreover, the sample complexity exhibits a linear speed-up through the federation of agents. We evaluate the performance of SFAC through numerical experiments using common RL benchmarks, which demonstrate its effectiveness.

联邦学习强化学习异构环境演员评论家

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。