论文信息 - Graphical Models for Game Theory

Graphical Models for Game Theory

We introduce a compact graph-theoretic representation for multi-party game theory. Our main result is a provably correct and efficient algorithm for computing approximate Nash equilibria in one-stage games represented by trees or sparse graphs.

[1] Eitan Zemel,et al. Nash and correlated equilibria: Some complexity considerations , 1989 .

[2] R. McKelvey,et al. Computation of equilibria in finite games , 1996 .

[3] Eric van Damme,et al. Non-Cooperative Games , 2000 .

[4] Pierfrancesco La Mura. Game Networks , 2000, UAI.

[5] Daphne Koller,et al. Multi-Agent Influence Diagrams for Representing and Solving Games , 2001, IJCAI.