arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2012.14851cs.MA
收藏

基于知识的多Agent团队对抗自然的策略

Knowledge-Based Strategies for Multi-Agent Teams Playing Against Nature

Dilian Gurov, Valentin Goranko, Edvin Lundberg

摘要:

我们研究的是为了实现共同目标而与自然对抗的代理团队。由于部分可观测性,代理人被假设为具有不完美的信息,并且在游戏过程中没有通信。我们提出了一个自然的概念,高阶知识的代理。基于这一概念,我们定义了一类基于知识的策略,并研究了这类策略的综合问题。我们介绍了一个多智能体扩展,MKBSC,著名的基于知识的子集建设适用于这样的游戏。它的迭代应用程序原来计算高阶知识的代理。我们展示了如何MKBSC可以用于设计的知识为基础的战略配置文件,并调查转移的存在,这样的战略之间的原始游戏和MKBSC的迭代应用程序,在一些自然的假设。我们还联系和比较的“内涵”的观点,知识为基础的策略的基础上明确的知识表示和更新,与“外延”的观点,有限的记忆策略的基础上有限的转换器,并表明,在一定意义上,这是等价的。

英文摘要:

We study teams of agents that play against Nature towards achieving a common objective. The agents are assumed to have imperfect information due to partial observability, and have no communication during the play of the game. We propose a natural notion of higher-order knowledge of agents. Based on this notion, we define a class of knowledge-based strategies, and consider the problem of synthesis of strategies of this class. We introduce a multi-agent extension, MKBSC, of the well-known Knowledge-Based Subset Construction applied to such games. Its iterative applications turn out to compute higher-order knowledge of the agents. We show how the MKBSC can be used for the design of knowledge-based strategy profiles and investigate the transfer of existence of such strategies between the original game and in the iterated applications of the MKBSC, under some natural assumptions. We also relate and compare the "intensional" view on knowledge-based strategies based on explicit knowledge representation and update, with the "extensional" view on finite memory strategies based on finite transducers and show that, in a certain sense, these are equivalent.

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

↑