Variable Forgetting in Preference Relations over Propositional Domains

Philippe Besnard; Jérôme Lang; Pierre Marquis

Poster communications

Variable Forgetting in Preference Relations over Propositional Domains

Philippe Besnard ^{1, 2} Jérôme Lang ^{3, 2, 1} Pierre Marquis ⁴

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul

IRIT - Institut de recherche en informatique de Toulouse

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

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.

Document type :

Poster communications

Domain :

Computer Science [cs] / Artificial Intelligence [cs.AI]

Complete list of metadata

https://hal-univ-artois.archives-ouvertes.fr/hal-03300968
Contributor : Fabien Delorme Connect in order to contact the contributor
Submitted on : Tuesday, July 27, 2021 - 12:38:17 PM
Last modification on : Tuesday, January 25, 2022 - 8:30:03 AM

Variable Forgetting in Preference Relations over Propositional Domains

Identifiers

Collections

Citation

Export

Metrics

Variable Forgetting in Preference Relations over Propositional Domains

Identifiers

Collections

Citation

Export

Share

Metrics