Comparing options with argument schemes powered by cancellation - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Comparing options with argument schemes powered by cancellation

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
122 View
100 Download

Altmetric

Share

Gmail Facebook X LinkedIn More