The University of Southampton
University of Southampton Institutional Repository

Simple Coalitional Games with Beliefs

Chalkiadakis, Georgios, Elkind, Edith and Jennings, Nick (2009) Simple Coalitional Games with Beliefs At Proc 21st Int. Joint Conf on AI (IJCAI), United States. , pp. 85-90.

Record type: Conference or Workshop Item (Paper)


We introduce coalitional games with beliefs (CGBs), a natural generalization of coalitional games to environments where agents possess private beliefs regarding the capabilities (or types) of others. We put forward a model to capture such agent-type uncertainty, and study coalitional stability in this setting. Specifically, we introduce a notion of the core for CGBs, both with and without coalition structures. For simple games without coalition structures, we then provide a characterization of the core that matches the one for the full information case, and use it to derive a polynomial-time algorithm to check core nonemptiness. In contrast, we demonstrate that in games with coalition structures allowing beliefs increases the computational complexity of stability-related problems. In doing so, we introduce and analyze weighted voting games with beliefs, which may be of independent interest. Finally, we discuss connections between our model and other classes of coalitional games.

PDF scgbels.pdf - Accepted Manuscript
Download (162kB)

More information

Published date: 2009
Venue - Dates: Proc 21st Int. Joint Conf on AI (IJCAI), United States, 2009-01-01
Organisations: Agents, Interactions & Complexity


Local EPrints ID: 267260
PURE UUID: 3c6419bd-3314-4ebd-a68a-105b0130dfd6

Catalogue record

Date deposited: 07 Apr 2009 15:11
Last modified: 18 Jul 2017 07:06

Export record


Author: Georgios Chalkiadakis
Author: Edith Elkind
Author: Nick Jennings

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.