Evaluation of Arguments from Support Relations: Axioms and Semantics

This paper focuses on argumentation graphs whose nodes are arguments and edges represent supports, thus positive relations, between arguments. Furthermore, each argument has a weight reflecting its basic or intrinsic strength. For the sake of generality, the internal structure of arguments and the origin of arguments and their weights are unspecified. The paper tackles for the first time the question of evaluating the overall strengths of arguments in such graphs, thus of defining semantics for support graphs. It introduces a set of axioms that any semantics should satisfy. Then, it defines three semantics and evaluates them against the axioms.

[1]  Farid Nouioua AFs with Necessities: Further Semantics and Labelling Characterization , 2013, SUM.

[2]  Nir Oren,et al.  Semantics for Evidence-Based Argumentation , 2008, COMMA.

[3]  Paul-Amaury Matt,et al.  A Game-Theoretic Measure of Argument Strength for Abstract Argumentation , 2008, JELIA.

[4]  Phan Minh Dung,et al.  An Abstract, Argumentation-Theoretic Approach to Default Reasoning , 1997, Artif. Intell..

[5]  Stefan Woltran,et al.  Abstract Dialectical Frameworks , 2010, KR.

[6]  Sylwia Polberg,et al.  Revisiting Support in Abstract Argumentation Systems , 2014, COMMA.

[7]  Trevor J. M. Bench-Capon Persuasion in Practical Argument Using Value-based Argumentation Frameworks , 2003, J. Log. Comput..

[8]  Leila Amgoud,et al.  Ranking-Based Semantics for Argumentation Frameworks , 2013, SUM.

[9]  Henri Prade,et al.  Using arguments for making and explaining decisions , 2009, Artif. Intell..

[10]  Didier Dubois,et al.  Argumentative inference in uncertain and inconsistent knowledge bases , 1993, UAI.

[11]  Serena Villata,et al.  Support in Abstract Argumentation , 2010, COMMA.

[12]  Anthony Hunter,et al.  A logic-based theory of deductive arguments , 2001, Artif. Intell..

[13]  Chris Reed,et al.  Dialogue frames in agent communication , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[14]  John Mylopoulos,et al.  Principles of Knowledge Representation and Reasoning: Proceedings of the Tenth International Conference , 2006 .

[15]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[16]  Leila Amgoud,et al.  Axiomatic Foundations of Acceptability Semantics , 2016, KR.

[17]  Elizabeth Sklar,et al.  Argumentation-based reasoning in agents with varying degrees of trust , 2011, AAMAS.

[18]  C. Cayrol,et al.  On the Acceptability of Arguments in Bipolar Argumentation Frameworks , 2005, ECSQARU.

[19]  Serena Villata,et al.  Changing One's Mind: Erase or Rewind? , 2011, IJCAI.