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

02/09/2021
by   Lewis Hammond, et al.
18

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/11/2023

On Imperfect Recall in Multi-Agent Influence Diagrams

Multi-agent influence diagrams (MAIDs) are a popular game-theoretic mode...
research
06/10/2022

Credible equilibrium

Credible equilibrium is a solution concept that imposes a stronger credi...
research
11/09/2018

Quasi-Perfect Stackelberg Equilibrium

Equilibrium refinements are important in extensive-form (i.e., tree-form...
research
01/05/2023

Reasoning about Causality in Games

Causal reasoning and game-theoretic reasoning are fundamental topics in ...
research
07/02/2018

Perfectly Controllable Multi-Agent Networks

This note investigates how to design topology structures to ensure the c...
research
06/13/2012

Identifying reasoning patterns in games

We present an algorithm that identifies the reasoning patterns of agents...
research
10/04/2022

Inverse Game Theory for Stackelberg Games: the Blessing of Bounded Rationality

Optimizing strategic decisions (a.k.a. computing equilibrium) is key to ...

Please sign up or login with your details

Forgot password? Click here to reset