Exploiting Structure in Cooperative Bayesian Games

10/16/2012
by   Frans A. Oliehoek, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2011

Exploiting Agent and Type Independence in Collaborative Graphical Bayesian Games

Efficient collaborative decision making is an important challenge for mu...
research
06/01/2019

Cooperative neural networks (CoNN): Exploiting prior independence structure for improved classification

We propose a new approach, called cooperative neural networks (CoNN), wh...
research
04/14/2018

Overlapping Coalition Formation via Probabilistic Topic Modeling

Research in cooperative games often assumes that agents know the coaliti...
research
04/09/2018

Prior Independent Equilibria and Linear Multi-dimensional Bayesian Games

We show that a Bayesian strategy map profile is a Bayesian Nash Equilibr...
research
04/27/2023

Decentralized Inference via Capability Type Structures in Cooperative Multi-Agent Systems

This work studies the problem of ad hoc teamwork in teams composed of ag...
research
10/10/2019

Augmented Probability Simulation Methods for Non-cooperative Games

We present a comprehensive robust decision support framework with novel ...
research
07/16/2017

FML-based Dynamic Assessment Agent for Human-Machine Cooperative System on Game of Go

In this paper, we demonstrate the application of Fuzzy Markup Language (...

Please sign up or login with your details

Forgot password? Click here to reset