---
title: "Multi-Agent Influence Diagrams for Representing and Solving Games"
authors:
  - "Daphne Koller"
  - "Brian Milch"
doi: ""
url: "https://ijcai.org/proceedings/2001/139"
pdf: "https://ijcai.org/proceedings/2001/0139.pdf"
venue: "Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence"
year: 2001
pages: "1027-1035"
track: ""
keywords:
---

# Multi-Agent Influence Diagrams for Representing and Solving Games

Daphne Koller, Brian Milch

*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:
