Compact preference representation for boolean games

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

  • Affiliations:
  • IRIT, UPS, Toulouse Cédex 9, France;IRIT, UPS, Toulouse Cédex 9, France;IRIT, UPS, Toulouse Cédex 9, France

  • Venue:
  • PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Boolean games, introduced by [15,14], allow for expressing compactly two-players zero-sum static games with binary preferences: an agent's strategy consists of a truth assignment of the propositional variables she controls, and a player's preferences is expressed by a plain propositional formula. These restrictions (two-players, zero-sum, binary preferences) strongly limit the expressivity of the framework. While the first two can be easily encompassed by defining the agents' preferences as an arbitrary n-uple of propositional formulas, relaxing the last one needs Boolean games to be coupled with a propositional language for compact preference representation. In this paper, we consider generalized Boolean games where players' preferences are expressed within two of these languages: prioritized goals and propositionalized CP-nets.