Comparing options with argument schemes powered by cancellation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Comparing options with argument schemes powered by cancellation

Résumé

We introduce a way of reasoning about preferences represented as pairwise comparative statements , based on a very simple yet appealing principle: cancelling out common values across statements. We formalize and streamline this procedure with argument schemes. As a result, any conclusion drawn by means of this approach comes along with a justification. It turns out that the statements which can be inferred through this process form a proper preference relation. More precisely, it corresponds to a necessary preference relation under the assumption of additive utilities. We show the inference task can be performed in polynomial time in this setting, but that finding a minimal length explanation is NP-complete.
Fichier principal
Vignette du fichier
ijcai19-BelahceneEtAl.pdf (273.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02133034 , version 1 (27-08-2019)

Identifiants

Citer

Khaled Belahcene, Christophe Labreuche, Nicolas Maudet, Vincent Mousseau, Wassila Ouerdane. Comparing options with argument schemes powered by cancellation. 28th International Joint Conference on Artificial Intelligence (IJCAI-19), Aug 2019, Macao, Macau SAR China. pp.1537-1543, ⟨10.24963/ijcai.2019/213⟩. ⟨hal-02133034⟩
124 Consultations
101 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More