Variable forgetting in preference relations over propositional domains

  • Authors:
  • Philippe Besnard;Jé/rô/me Lang;Pierre Marquis

  • Affiliations:
  • IRIT, UPS, 31062 Toulouse, France/ {besnard, lang}@irit.fr;IRIT, UPS, 31062 Toulouse, France/ {besnard, lang}@irit.fr;CRIL, U. d'Artois, 62307 Lens, France/ marquis@cril.univ-artois.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

Representing (and reasoning about) preference relations over combinatorial domains is computationally expensive. For many problems involving such preferences, it is relevant to simplify them by projecting them on a subset of variables. We investigate several possible definitions, focusing without loss of generality on propositional (binary) variables.