Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Identifying reasoning patterns in games
Dimitrios Antos, Avi Pfeffer
Abstract:
We present an algorithm that identifies the reasoning patterns of agents in a game, by iteratively examining the graph structure of its Multi-Agent Influence Diagram (MAID) representation. If the decision of an agent participates in no reasoning patterns, then we can effectively ignore that decision for the purpose of calculating a Nash equilibrium for the game. In some cases, this can lead to exponential time savings in the process of equilibrium calculation. Moreover, our algorithm can be used to enumerate the reasoning patterns in a game, which can be useful for constructing more effective computerized agents interacting with humans.
Keywords: null
Pages: 9-17
PS Link:
PDF Link: /papers/08/p9-antos.pdf
BibTex:
@INPROCEEDINGS{Antos08,
AUTHOR = "Dimitrios Antos and Avi Pfeffer",
TITLE = "Identifying reasoning patterns in games",
BOOKTITLE = "Proceedings of the Twenty-Fourth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-08)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2008",
PAGES = "9--17"
}


hosted by DSL   •   site info   •   help