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.
翻译：多试剂影响图(MAIDs)是一种流行的图形模型形式,对某些种类的游戏来说,已经证明它提供了关键的复杂性和解释优势,比传统的广泛游戏形式(EFG)代表形式(EFG)的优势。在本文中,我们通过引入MAID子游戏的概念以及亚游戏的完美和颤抖的手势完美的平衡改进,扩展了以前关于MSID的工作。然后,我们证明了MAIDs和EFGs之间的若干等效结果。最后,我们描述了关于MAIDs的理论和计算其平衡的开放源实施。
相关内容
- Today (iOS and OS X): widgets for the Today view of Notification Center
- Share (iOS and OS X): post content to web services or share content with others
- Actions (iOS and OS X): app extensions to view or manipulate inside another app
- Photo Editing (iOS): edit a photo or video in Apple's Photos app with extensions from a third-party apps
- Finder Sync (OS X): remote file storage in the Finder with support for Finder content annotation
- Storage Provider (iOS): an interface between files inside an app and other apps on a user's device
- Custom Keyboard (iOS): system-wide alternative keyboards
Source: iOS 8 Extensions: Apple’s Plan for a Powerful App Ecosystem
微信扫码咨询专知VIP会员