On the evaluation of argumentation formalisms

Argumentation theory has become an important topic in the field of AI. The basic idea is to construct arguments in favor and against a statement, to select the ''acceptable'' ones and, finally, to determine whether the original statement can be accepted or not. Several argumentation systems have been proposed in the literature. Some of them, the so-called rule-based systems, use a particular logical language with strict and defeasible rules. While these systems are useful in different domains (e.g. legal reasoning), they unfortunately lead to very unintuitive results, as is discussed in this paper. In order to avoid such anomalies, in this paper we are interested in defining principles, called rationality postulates, that can be used to judge the quality of a rule-based argumentation system. In particular, we define two important rationality postulates that should be satisfied: the consistency and the closure of the results returned by that system. We then provide a relatively easy way in which these rationality postulates can be warranted for a particular rule-based argumentation system developed within a European project on argumentation.

[1]  Pietro Baroni,et al.  SCC-recursiveness: a general schema for argumentation semantics , 2005, Artif. Intell..

[2]  Leila Amgoud A Unified Setting for Inference and Decision: An Argumentation-based Approach , 2005, UAI.

[3]  Henry Prakken,et al.  Logics for Defeasible Argumentation , 2001 .

[4]  Michael Wooldridge,et al.  Desiderata for agent argumentation protocols , 2002, AAMAS '02.

[5]  John Fox,et al.  Decision making by intelligent agents: logical argument, probabilistic inference and the maintenance of beliefs and acts , 2002, NMR.

[6]  Guillermo Ricardo Simari,et al.  A Mathematical Treatment of Defeasible Reasoning and its Implementation , 1992, Artif. Intell..

[7]  Martin Caminada Contamination in Formal Argumentation Systems , 2005, BNAIC.

[8]  Henry Prakken,et al.  Relating Protocols For Dynamic Dispute With Logics For Defeasible Argumentation , 2000, Synthese.

[9]  Michael J. Maher,et al.  Argumentation Semantics for Defeasible Logic , 2004, J. Log. Comput..

[10]  Henry Prakken,et al.  Credulous and Sceptical Argument Games for Preferred Semantics , 2000, JELIA.

[11]  Antonis C. Kakas,et al.  Adaptive agent negotiation via argumentation , 2006, AAMAS '06.

[12]  S. Parsons,et al.  A Framework for Deliberation Dialogues , 2001 .

[13]  Ronald Prescott Loui,et al.  Process and Policy: Resource‐Bounded NonDemonstrative Reasoning , 1998, Comput. Intell..

[14]  Claudette Cayrol,et al.  Inferring from Inconsistency in Preference-Based Argumentation Frameworks , 2002, Journal of Automated Reasoning.

[15]  J. Pollock Cognitive Carpentry: A Blueprint for How to Build a Person , 1995 .

[16]  José Júlio Alferes,et al.  Scenario Semantics of Extended Logic Programs , 1993, LPNMR.

[17]  Blai Bonet,et al.  Arguing for Decisions: A Qualitative Model of Decision Making , 1996, UAI.

[18]  Henri Prade,et al.  Towards a formal framework for the search of a consensus between autonomous agents , 2005, AAMAS '05.

[19]  Henry Prakken,et al.  Argument-Based Extended Logic Programming with Defeasible Priorities , 1997, J. Appl. Non Class. Logics.

[20]  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..

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

[22]  Henri Prade,et al.  Using Arguments for Making Decisions: A Possibilistic Logic Approach , 2004, UAI.

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

[24]  Martin Caminada,et al.  On the Issue of Reinstatement in Argumentation , 2006, JELIA.

[25]  Ramón F. Brena,et al.  Argumentation-Supported Information Distribution in a Multiagent System for Knowledge Management , 2005, ArgMAS.

[26]  J. Fox,et al.  On using arguments for reasoning about actions and values , 2007 .

[27]  Souhila Kaci,et al.  An argumentation framework for merging conflicting knowledge bases , 2007, Int. J. Approx. Reason..

[28]  Anthony Hunter,et al.  Practical First-Order Argumentation , 2005, AAAI.

[29]  Souhila Kaci,et al.  An Argumentation Framework for Merging Conflicting Knowledge Bases: The Prioritized Case , 2005, ECSQARU.

[30]  Paul J. Krause,et al.  Dialectic reasoning with inconsistent information , 1993, UAI.

[31]  Anthony Hunter,et al.  Proceedings of the 2008 conference on Computational Models of Argument: Proceedings of COMMA 2008 , 2008 .

[32]  Leila Amgoud,et al.  Argumentation for Decision Making , 2009, Argumentation in Artificial Intelligence.

[33]  Simon Parsons,et al.  Arguments, Dialogue, and Negotiation , 2000, ECAI.

[34]  Anthony Hunter,et al.  A generative inquiry dialogue system , 2007, AAMAS '07.

[35]  Claudette Cayrol,et al.  A Reasoning Model Based on the Production of Acceptable Arguments , 2002, Annals of Mathematics and Artificial Intelligence.

[36]  Guillermo Ricardo Simari,et al.  Defeasible logic programming: an argumentative approach , 2003, Theory and Practice of Logic Programming.

[37]  Nikos I. Karacapilidis,et al.  The Zeno argumentation framework , 1997, ICAIL '97.

[38]  Claudette Cayrol,et al.  Graduality in Argumentation , 2011, J. Artif. Intell. Res..

[39]  Dov M. Gabbay,et al.  Handbook of Philosophical Logic Vol. 10 , 2001 .

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

[41]  Jack Minker,et al.  Logic and Data Bases , 1978, Springer US.

[42]  Ana Gabriela Maguitman,et al.  Logical models of argument , 2000, CSUR.

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

[44]  Henri Prade,et al.  Explaining Qualitative Decision under Uncertainty by Argumentation , 2006, AAAI.

[45]  Henri Prade,et al.  Reaching Agreement Through Argumentation: A Possibilistic Approach , 2004, KR.

[46]  Keith L. Clark,et al.  Negation as Failure , 1987, Logic and Data Bases.

[47]  John L. Pollock,et al.  How to Reason Defeasibly , 1992, Artif. Intell..

[48]  Gerard Vreeswijk,et al.  Abstract Argumentation Systems , 1997, Artif. Intell..