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
TypeCommunication / Conférence
Book titleECAI 2006 - 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Book authorTraverso, Paolo
MetadataShow full item record
Abstract (EN)Game theory is a widely used formal model for studying strategical interactions between agents. Boolean games  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 / KeywordsBoolean games; game theory
Showing items related by title and author.