Variable Forgetting in Preference Relations over Propositional Domains

Philippe Besnard (1, 2) , Jérôme Lang (3, 2, 1) , Pierre Marquis (4)

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul
2 CNRS - Centre National de la Recherche Scientifique
3 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
4 CRIL - Centre de Recherche en Informatique de Lens

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.

Domains: Artificial Intelligence [cs.AI]

Philippe Besnard, Jérôme Lang, Pierre Marquis. Variable Forgetting in Preference Relations over Propositional Domains. Gerhard Brewka; Silvia Coradeschi; Anna Perini; Paolo Traverso. 17th European Conference on Artificial Intelligence (ECAI 2006), 2006, Riva del Garda, Italy. IOS Press, Proceedings ECAI 2006 ; ISBN: 978-1-58603-642-3, 141, pp.763-764, 2006, Frontiers in Artificial Intelligence and Applications. ⟨hal-03300968⟩