Thumbnail

Efficient coalitions in Boolean games

Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme (2008), Efficient coalitions in Boolean games, in Van Rooij, Robert, New Perspectives on Games and Interaction, Amsterdam University Press, p. 330

View/Open
Type
Chapitre d'ouvrage
Date
2008
Book title
New Perspectives on Games and Interaction
Book author
Van Rooij, Robert
Publisher
Amsterdam University Press
ISBN
978 90 8964 057 4
Pages
330
Metadata
Show full item record
Author(s)
Bonzon, Elise
Lagasquie-Schiex, Marie-Christine cc
Lang, Jérôme
Abstract (EN)
Boolean games are a logical setting for representing strategic games in a succinct way, taking advantage of the expressive power and conciseness of propositional logic. A Boolean game consists of a set of players, each of whom controlsa set of propositional variables and has a specific goal expressed by a propositional formula. We show here that Boolean games are a very simple setting, yetsophisticated enough, for studying coalitions. Due to the fact that players havedichotomous preferences, the following notion emerges naturally: a coalition ina Boolean game is efficient if it guarantees that the goal of each member of thecoalition is satisfied. We study the properties of efficient coalitions, and we givea characterization of efficient coalitions.
Subjects / Keywords
Boolean games; strategic games