Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Temporal Action-Graph Games: A New Representation for Dynamic Games
Albert Jiang, Kevin Leyton-Brown, Avi Pfeffer
Abstract:
In this paper we introduce temporal action graph games (TAGGs), a novel graphical representation of imperfect-information extensive form games. We show that when a game involves anonymity or context-specific utility independencies, its encoding as a TAGG can be much more compact than its direct encoding as a multiagent influence diagram (MAID).We also show that TAGGs can be understood as indirect MAID encodings in which many deterministic chance nodes are introduced. We provide an algorithm for computing with TAGGs, and show both theoretically and empirically that our approach improves significantly on the previous state of the art.
Keywords: null
Pages: 268-276
PS Link:
PDF Link: /papers/09/p268-jiang.pdf
BibTex:
@INPROCEEDINGS{Jiang09,
AUTHOR = "Albert Jiang and Kevin Leyton-Brown and Avi Pfeffer",
TITLE = "Temporal Action-Graph Games: A New Representation for Dynamic Games",
BOOKTITLE = "Proceedings of the Twenty-Fifth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-09)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2009",
PAGES = "268--276"
}


hosted by DSL   •   site info   •   help