Multi-Agent Influence Diagrams for Representing and Solving Games

Koller, Daphne; Milch, Brian

Multi-Agent Influence Diagrams for Representing and Solving Games

Download BibTeX Cite

Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 1027-1035.

Abstract

The traditional representations of games using the extensive form or the strategic (normal) form obscure much of the structure that is present in real-world games. In this paper, we propose a new representation language for general multiplayer games — multi-agent influence diagrams (MAIDs). This representation extends graphical models for probability distributions to a multi-agent decision-making context. MAIDs explicitly encode structure involving the dependence relationships among variables. As a consequence, we can define a notion of strategic relevance of one decision variable to another:

Daphne Koller, and Brian Milch. 2001. Multi-Agent Influence Diagrams for Representing and Solving Games. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01. IJCAI, 1027–1035. https://ijcai.org/proceedings/2001/139

@inproceedings{ijcai2001p139,
  title     = {Multi-Agent Influence Diagrams for Representing and Solving Games},
  author    = {Koller, Daphne and Milch, Brian},
  booktitle = {Proceedings of the Seventeenth International Joint Conference on
               Artificial Intelligence, {IJCAI-01}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  pages     = {1027--1035},
  year      = {2001},
  url       = {https://ijcai.org/proceedings/2001/139},
}

TY  - CPAPER
TI  - Multi-Agent Influence Diagrams for Representing and Solving Games
AU  - Koller, Daphne
AU  - Milch, Brian
T2  - Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2001
SP  - 1027
EP  - 1035
UR  - https://ijcai.org/proceedings/2001/139
ER  -