提出可扩展的多智能体离线强化学习框架,兼顾效率与性能。
Scalable Multi-Agent Offline Reinforcement Learning and the Role of Information
- 基于信息共享网络协同收集数据,再局部学习策略
- 理论证明可近似收敛到最优策略,误差依赖共享信息量
- 适合需要高效协同且数据有限的分布式决策场景
离线强化学习(Offline RL)旨在仅从已有数据中学习策略,避免高成本或高风险的主动探索。现有离线多智能体RL方法通常依赖全智能体联合收集的大数据集或独立采集的个体数据集,前者性能好但难扩展,后者可扩展性高但性能难保障。本文提出一种新型可扩展的数据收集与学习流程:智能体先通过预设的信息共享网络协同收集多样化数据,再在不依赖全局观测或完全去中心化的情况下学习局部一致策略。理论上证明,该结构使经典拟合Q迭代(FQI)算法的多智能体扩展能以高概率全局收敛至近优策略,收敛误差取决于共享信息的丰富程度。进一步表明,FQI中监督学习阶段的固有误差可被共享与非共享信息间的互信息所界定。所提算法SCAM-FQI在分布式决策任务上验证,实验结果支持其在可扩展性与策略性能间取得良好平衡。
原文摘要 · Abstract (English)
Offline Reinforcement Learning (RL) focuses on learning policies solely from a batch of previously collected data. offering the potential to leverage such datasets effectively without the need for costly or risky active exploration. While recent advances in Offline Multi-Agent RL (MARL) have shown promise, most existing methods either rely on large datasets jointly collected by all agents or agent-specific datasets collected independently. The former approach ensures strong performance but raises scalability concerns, while the latter emphasizes scalability at the expense of performance guarantees. In this work, we propose a novel scalable routine for both dataset collection and offline learning. Agents first collect diverse datasets coherently with a pre-specified information-sharing network and subsequently learn coherent localized policies without requiring either full observability or falling back to complete decentralization. We theoretically demonstrate that this structured approach allows a multi-agent extension of the seminal Fitted Q-Iteration (FQI) algorithm to globally converge, in high probability, to near-optimal policies. The convergence is subject to error terms that depend on the informativeness of the shared information. Furthermore, we show how this approach allows to bound the inherent error of the supervised-learning phase of FQI with the mutual information between shared and unshared information. Our algorithm, SCAlable Multi-agent FQI (SCAM-FQI), is then evaluated on a distributed decision-making problem. The empirical results align with our theoretical findings, supporting the effectiveness of SCAM-FQI in achieving a balance between scalability and policy performance.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。