Equilibrium Refinements for Multi-Agent Influence Diagrams: Theory and Practice
Multiagent Systems
2021-02-10 v1 Artificial Intelligence
Computer Science and Game Theory
Abstract
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.
Cite
@article{arxiv.2102.05008,
title = {Equilibrium Refinements for Multi-Agent Influence Diagrams: Theory and Practice},
author = {Lewis Hammond and James Fox and Tom Everitt and Alessandro Abate and Michael Wooldridge},
journal= {arXiv preprint arXiv:2102.05008},
year = {2021}
}
Comments
Accepted to the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-21)