Thumbnail - Request a copy

Dependencies between players in Boolean games

Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme (2007), Dependencies between players in Boolean games, in Mellouli, Khaled, Symbolic and Quantitative Approaches to Reasoning with Uncertainty 9th European Conference, ECSQARU 2007, Hammamet, Tunisia, October 31 - November 2, 2007, Proceedings, Springer : Berlin Heidelberg, p. 914

Type
Communication / Conférence
Date
2007
Conference country
TUNISIA
Book title
Symbolic and Quantitative Approaches to Reasoning with Uncertainty 9th European Conference, ECSQARU 2007, Hammamet, Tunisia, October 31 - November 2, 2007, Proceedings
Book author
Mellouli, Khaled
Publisher
Springer
Published in
Berlin Heidelberg
ISBN
978-3-540-75255-4
Pages
914
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 static 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 them controls a set of propositional variables and has a specific goal expressed by a propositional formula. There is a lot of graphical structures hidden in a Boolean game: the satisfaction of each player’s goal depends on players whose actions have an influence on these goals. Even if these dependencies are not specific to Boolean games, in this particular setting they give a way of finding simple characterizations of Nash equilibria and computing them.
Subjects / Keywords
Problem decomposition; Game theory; Compact preference representation