TY - GEN
T1 - Ranking semantics based on subgraphs analy
AU - Dondio, Pierpaolo
N1 - Publisher Copyright:
© 2018 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
PY - 2018
Y1 - 2018
N2 - We propose a set of novel ranking-based semantics based on a measure of the sensitivity of each argument in an abstract argumentation framework. The sensitivity index is an indicator of how sensitive the label assigned to an argument by an argumentation semantics is, and it is derived from the topology of the graph via a subgraphs analysis coupled with the postulates of the chosen semantics. Using the total rank on arguments induced by such indicator, we propose two ranking-based semantics. We compare the behaviour of our semantics with recent proposals and a widespread set of properties identified in literature. A key feature of our semantics is that the attack relation between arguments keeps the same meaning as found in Dung's abstract semantics. By still relying on Dung's semantics we can soundly deal with any graph configuration, minimize the addition of ad-hoc postulates and provide a clear interpretation of the ranking of arguments.
AB - We propose a set of novel ranking-based semantics based on a measure of the sensitivity of each argument in an abstract argumentation framework. The sensitivity index is an indicator of how sensitive the label assigned to an argument by an argumentation semantics is, and it is derived from the topology of the graph via a subgraphs analysis coupled with the postulates of the chosen semantics. Using the total rank on arguments induced by such indicator, we propose two ranking-based semantics. We compare the behaviour of our semantics with recent proposals and a widespread set of properties identified in literature. A key feature of our semantics is that the attack relation between arguments keeps the same meaning as found in Dung's abstract semantics. By still relying on Dung's semantics we can soundly deal with any graph configuration, minimize the addition of ad-hoc postulates and provide a clear interpretation of the ranking of arguments.
KW - Abstract argumentation
KW - Ranking-based semantics
UR - https://www.scopus.com/pages/publications/85054613844
M3 - Conference contribution
AN - SCOPUS:85054613844
SN - 9781510868083
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 1132
EP - 1140
BT - 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
T2 - 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
Y2 - 10 July 2018 through 15 July 2018
ER -