arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.02468cs.AIcs.LGcs.MA
收藏

通过上下文感知探索实现快速同伴适应

Fast Peer Adaptation with Context-aware Exploration

Academy for Advanced Interdisciplinary Studies, Peking University(北京大学前沿交叉学科研究院);Center on Frontiers of Computing Studies, School of Computer Science, Peking University(北京大学计算机学院计算前沿研究中心);School of Intelligence Science and Technology, Peking University(北京大学智能科学与技术学院);Inst. for Artificial Intelligence, Peking University(北京大学人工智能研究院);Nat’l Key Laboratory of General Artificial Intelligence, BIGAI&PKU(通用人工智能国家重点实验室(北京通用人工智能研究院与北京大学联合));Nat’l Eng. Research Center of Visual Technology, Peking University(北京大学视觉技术国家工程研究中心)

Long Ma, Yuanfei Wang, Fangwei Zhong, Song-Chun Zhu, Yizhou Wang

AI总结:

针对多智能体博弈中未知同伴策略识别困难的问题,提出同伴识别奖励以学习上下文感知探索策略,在竞争、合作和混合环境中实现更快适应与更优表现。

摘要:

在多智能体博弈中,快速适应具有不同策略的未知同伴(伙伴或对手)是一项关键挑战。为此,智能体必须高效探测并识别同伴的策略,因为这是在适应过程中执行最优反应的前提。然而,探索未知同伴的策略十分困难,尤其是在博弈部分可观测且时间跨度较长时。本文提出一种同伴识别奖励,根据学习智能体在历史上下文(例如跨多个 episode 的观测)中识别同伴行为模式的程度给予奖励。该奖励激励智能体学习一种上下文感知策略,以进行有效探索和快速适应:即在对同伴策略不确定时,主动寻找并收集来自同伴的信息性反馈;而在有信心时,利用上下文执行最优反应。我们在包含同伴智能体的多种测试平台上评估该方法,涉及竞争性博弈(Kuhn Poker)、合作性博弈(PO-Overcooked)以及混合型博弈(Predator-Prey-W)。实验表明,我们的方法引发了更主动的探索行为,并相比现有方法实现了更快的适应和更好的结果。

英文摘要:

Fast adapting to unknown peers (partners or opponents) with different strategies is a key challenge in multi-agent games. To do so, it is crucial for the agent to probe and identify the peer's strategy efficiently, as this is the prerequisite for carrying out the best response in adaptation. However, exploring the strategies of unknown peers is difficult, especially when the games are partially observable and have a long horizon. In this paper, we propose a peer identification reward, which rewards the learning agent based on how well it can identify the behavior pattern of the peer over the historical context, such as the observation over multiple episodes. This reward motivates the agent to learn a context-aware policy for effective exploration and fast adaptation, i.e., to actively seek and collect informative feedback from peers when uncertain about their policies and to exploit the context to perform the best response when confident. We evaluate our method on diverse testbeds that involve competitive (Kuhn Poker), cooperative (PO-Overcooked), or mixed (Predator-Prey-W) games with peer agents. We demonstrate that our method induces more active exploration behavior, achieving faster adaptation and better outcomes than existing methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑