Thumbnail

Boolean Games Revisited

Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme; Zanuttini, Bruno (2006), Boolean Games Revisited, in Traverso, Paolo, ECAI 2006 - 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy, IOS Press : Tokyo, p. 892

View/Open
Type
Communication / Conférence
Date
2006
Conference country
ITALY
Book title
ECAI 2006 - 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Book author
Traverso, Paolo
Publisher
IOS Press
Published in
Tokyo
ISBN
978-1-58603-642-3
Pages
892
Metadata
Show full item record
Author(s)
Bonzon, Elise
Lagasquie-Schiex, Marie-Christine cc
Lang, Jérôme
Zanuttini, Bruno
Abstract (EN)
Game theory is a widely used formal model for studying strategical interactions between agents. Boolean games [8] aretwo players, zero-sum static games where players’ utility functionsare binary and described by a single propositional formula, and thestrategies available to a player consist of truth assignments to eachof a given set of propositional variables (the variables controlled bythe player.) We generalize the framework to n-players games whichare not necessarily zero-sum. We give simple characterizations ofNash equilibria and dominated strategies, and investigate the computational complexity of the related problems.
Subjects / Keywords
Boolean games; game theory