用人类约定规则扩展动作空间,提升多智能体协作效率
Augmenting the action space with conventions to improve multi-agent cooperation in Hanabi
- 引入人类约定规则作为跨时间跨智能体的特殊协作动作
- 在不同人数协作场景下,显著提升自对弈与跨对弈表现
- 方法简洁高效,减少训练数据和计算开销,适合复杂协作任务
汉诺比卡牌游戏因其合作性、部分可观测性和有限通信,成为多智能体强化学习(MARL)算法的重要测试平台。以往研究多聚焦于复杂架构设计与算法调优,虽取得先进性能,但策略复杂、计算成本高且依赖大量训练数据。人类解题时依赖约定规则,能隐式传递信息。本文提出通过引入基于人类约定的协作动作,扩展智能体动作空间,这些约定动作需多个智能体协同、跨越多个时间步主动参与才能生效。实验表明,该方法在多种协作人数下显著提升自对弈与跨对弈性能,同时降低训练需求与计算开销。
原文摘要 · Abstract (English)
The card game Hanabi is considered a strong medium for the testing and development of multi-agent reinforcement learning (MARL) algorithms, due to its cooperative nature, partial observability, limited communication and remarkable complexity. Previous research efforts have explored the capabilities of MARL algorithms within Hanabi, focusing largely on advanced architecture design and algorithmic manipulations to achieve state-of-the-art performance for various number of cooperators. However, this often leads to complex solution strategies with high computational cost and requiring large amounts of training data. For humans to solve the Hanabi game effectively, they require the use of conventions, which often allows for a means to implicitly convey ideas or knowledge based on a predefined, and mutually agreed upon, set of "rules" or principles. Multi-agent problems containing partial observability, especially when limited communication is present, can benefit greatly from the use of implicit knowledge sharing. In this paper, we propose a novel approach to augmenting an agent's action space using conventions, which act as a sequence of special cooperative actions that span over and include multiple time steps and multiple agents, requiring agents to actively opt in for it to reach fruition. These conventions are based on existing human conventions, and result in a significant improvement on the performance of existing techniques for self-play and cross-play for various number of cooperators within Hanabi.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。