OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Ranking arguments with compensation-based semantics

Amgoud, Leila and Ben-Naim, Jonathan and Doder, Dragan and Vesic, Srdjan Ranking arguments with compensation-based semantics. (2016) In: International Conference on Principles of Knowledge Representation and Reasoning (KR 2016), 25 April 2016 - 29 April 2016 (Cap Town, South Africa).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://www.aaai.org/ocs/index.php/KR/KR16/paper/view/12816/12458


In almost all existing semantics in argumentation, a strong attack has a lethal effect on its target that a set of several weak attacks may not have. This paper investigates the case where several weak attacks may compensate one strong attack. It defines a broad class of ranking semantics, called alpha-OBBS, which satisfy compensation. alpha-OBBS assign a burden number to each argument and order the arguments with respect to those numbers. We study formal properties of alpha-OBBS, implement an algorithm that calculates the ranking, and perform experiments that show that the approach computes the ranking very quickly. Moreover, an approximation of the ranking can be provided at any time.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Association for the Advancement of Artificial Intelligence (AAAI). The definitive version is available at https: //www.aaai.org/ocs/index.php/KR/KR16/index The original PDF of the article can be found at: https://www.aaai.org/ocs/index.php/KR/KR16/paper/view/12816/0
HAL Id:hal-01530417
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > University of Luxembourg (LUXEMBOURG)
Other partners > Université d'Artois (FRANCE)
Laboratory name:
Deposited On:12 May 2017 14:37

Repository Staff Only: item control page