Equilibrium Refinements for Multi-Agent Influence Diagrams: Theory and Practice
This work addresses the theoretical foundations and practical application of equilibrium refinements in multi-agent influence diagrams for researchers and practitioners in game theory and AI.
This paper extends multi-agent influence diagrams (MAIDs) by introducing MAID subgames and equilibrium refinements like subgame perfect and trembling hand perfect equilibria. It proves equivalences between MAIDs and extensive form games (EFGs) and provides an open-source implementation for MAID reasoning and equilibrium computation.
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.