Boolean games revisited

  • Authors:
  • Elise Bonzon;Marie-Christine Lagasquie-Schiex;Jérôme Lang;Bruno Zanuttini

  • Affiliations:
  • IRIT, UPS, F-31062 Toulouse Cedex 9, {bonzon,lagasq,lang}@irit.fr;IRIT, UPS, F-31062 Toulouse Cedex 9, {bonzon,lagasq,lang}@irit.fr;IRIT, UPS, F-31062 Toulouse Cedex 9, {bonzon,lagasq,lang}@irit.fr;GREYC, Université de Caen, F-14032 Caen, zanutti@info.unicaen.fr

  • Venue:
  • Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Game theory is a widely used formal model for studying strategical interactions between agents. Boolean games [8] are two players, zero-sum static games where players' utility functions are binary and described by a single propositional formula, and the strategies available to a player consist of truth assignments to each of a given set of propositional variables (the variables controlled by the player.) We generalize the framework to n-players games which are not necessarily zero-sum. We give simple characterizations of Nash equilibria and dominated strategies, and investigate the computational complexity of the related problems.