Publications

Exploiting Structure in Cooperative Bayesian Games

Frans A. Oliehoek, Shimon Whiteson, and Matthijs T. J. Spaan. Exploiting Structure in Cooperative Bayesian Games. In Proc. of Uncertainty in Artificial Intelligence, pp. 654–664, 2012.

Download

pdf [1.2MB]

Abstract

Cooperative Bayesian games (BGs) can model decision-making problems for teams of agents under imperfect information, but require space and computation time that is exponential in the number of agents. While agent independence has been used to mitigate these problems in perfect information settings, we propose a novel approach for BGs based on the observation that BGs additionally possess a different types of structure, which we call type independence. We propose a factor graph representation that captures both forms of independence and present a theoretical analysis showing that non-serial dynamic programming cannot effectively exploit type independence, while Max-Sum can. Experimental results demonstrate that our approach can tackle cooperative Bayesian games of unprecedented size.

BibTeX Entry

@InProceedings{Oliehoek12uai,
  author =       {Frans A. Oliehoek and Shimon Whiteson and Matthijs
                  T. J. Spaan},
  title =        {Exploiting Structure in Cooperative {B}ayesian
                  Games},
  booktitle =    {Proc. of Uncertainty in Artificial Intelligence},
  year =         2012,
  pages =        {654--664}
}

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Generated by bib2html.pl (written by Patrick Riley) on Thu Feb 29, 2024 16:15:45 UTC