Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Game Networks
Pierfrancesco La Mura
Abstract:
We introduce Game networks (G nets), a novel representation for multi-agent decision problems. Compared to other game-theoretic representations, such as strategic or extensive forms, G nets are more structured and more compact; more fundamentally, G nets constitute a computationally advantageous framework for strategic inference, as both probability and utility independencies are captured in the structure of the network and can be exploited in order to simplify the inference process. An important aspect of multi-agent reasoning is the identification of some or all of the strategic equilibria in a game; we present original convergence methods for strategic equilibrium which can take advantage of strategic separabilities in the G net structure in order to simplify the computations. Specifically, we describe a method which identifies a unique equilibrium as a function of the game payoffs, and one which identifies all equilibria.
Keywords: multi-agent systems, expected utility, game theory, graphical models, strategic infer
Pages: 335-342
PS Link: http://www.stanford.edu/~plamura/gnets-uai.ps
PDF Link: /papers/00/p335-la_mura.pdf
BibTex:
@INPROCEEDINGS{La Mura00,
AUTHOR = "Pierfrancesco La Mura ",
TITLE = "Game Networks",
BOOKTITLE = "Proceedings of the Sixteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-00)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "2000",
PAGES = "335--342"
}


hosted by DSL   •   site info   •   help