arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.05008cs.MAcs.AIcs.GT
收藏

多主体影响图的均衡精化:理论与实践

Equilibrium Refinements for Multi-Agent Influence Diagrams: Theory and Practice

University of Oxford(牛津大学);DeepMind(深度思维)

Lewis Hammond, James Fox, Tom Everitt, Alessandro Abate, Michael Wooldridge

摘要:

多智能体影响图(MAID)是一种流行的图形模型形式,对于某些类别的游戏,它已被证明比传统的扩展形式游戏(EFG)表示提供关键的复杂性和可解释性优势。在本文中,我们通过引入MAID子博弈的概念,以及子博弈完美和颤抖的手完美均衡的改进,扩展了以前的工作。然后,我们证明了MAIDS和EFG之间的几个等价结果。最后,我们描述了一个开源的实现推理MAID和计算其平衡。

英文摘要:

Multi-agent influence diagrams (MAIDs) are a popular form of graphical model that, for certain classes of games, have been shown to offer key complexity and explainability advantages over traditional extensive form game (EFG) representations. In this paper, we extend previous work on MAIDs by introducing the concept of a MAID subgame, as well as subgame perfect and trembling hand perfect equilibrium refinements. We then prove several equivalence results between MAIDs and EFGs. Finally, we describe an open source implementation for reasoning about MAIDs and computing their equilibria.

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

↑