Foundations of Implementations for Formal Argumentation

This chapter gives an overview of the history of formal argumentation in terms of a distinction between argumentation-based inference and argumentation-based dialogue. Systems for argumentationbased inference are about which conclusions can be drawn from a given body of possibly incomplete, inconsistent of uncertain information. They ultimately define a nonmonotonic notion of logical consequence, in terms of the intermediate notions of argument construction, argument attack and argument evaluation, where arguments are seen as constellations of premises, conclusions and inferences. Systems for argumentation-based dialogue model argumentation as a kind of verbal interaction aimed at resolving conflicts of opinion. They define argumentation protocols, that is, the rules of the argumentation game, and address matters of strategy, that is, how to play the game well. For both aspects of argumentation the main formal and computational models are reviewed and their main historical influences are sketched. Then some main applications areas are briefly discussed.

[1]  Hector Geffner,et al.  Conditional Entailment: Bridging two Approaches to Default Reasoning , 1992, Artif. Intell..

[2]  Sarit Kraus,et al.  Reaching Agreements Through Argumentation: A Logical Model and Implementation , 1998, Artif. Intell..

[3]  Jim D. Mackenzie,et al.  Question-begging in non-cumulative systems , 1979, J. Philos. Log..

[4]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[5]  Paul E. Dunne,et al.  Suspicion of Hidden Agenda in Persuasive Argument , 2006, COMMA.

[6]  Sébastien Konieczny,et al.  On the merging of Dung's argumentation systems , 2007, Artif. Intell..

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

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

[9]  T. Gordon The Pleadings Game , 1993, ICAIL '93.

[10]  Ronald Prescott Loui,et al.  Defeat among arguments: a system of defeasible inference , 1987, Comput. Intell..

[11]  Douglas Walton,et al.  Arresting circles in formal dialogues , 1978, J. Philos. Log..

[12]  Nicholas Rescher,et al.  Dialectics: A Controversy-Oriented Approach to the Theory of Knowledge , 1977 .

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

[14]  Jaap Hage,et al.  Hard cases: A procedural approach , 1993, Artificial Intelligence and Law.

[15]  J. Davenport Editor , 1960 .

[16]  Henry Prakken,et al.  Resolutions in Structured Argumentation , 2012, COMMA.

[17]  Dirk Vermeir,et al.  Robust Semantics for Argumentation Frameworks , 1999, J. Log. Comput..

[18]  松本 裕治 Default Reasoningと非単調論理(海外研究動向) , 1981 .

[19]  Anthony Hunter,et al.  Probabilistic qualification of attack in abstract argumentation , 2014, Int. J. Approx. Reason..

[20]  Hadassa Jakobovits,et al.  On the theory of argumentation frameworks , 2000 .

[21]  Anthony Hunter,et al.  A probabilistic approach to modelling uncertain logical arguments , 2013, Int. J. Approx. Reason..

[22]  Trevor J. M. Bench-Capon,et al.  Two party immediate response disputes: Properties and efficiency , 2003, Artif. Intell..

[23]  Phan Minh Dung,et al.  An axiomatic analysis of structured argumentation with priorities , 2016, Artif. Intell..

[24]  Gerold Riempp,et al.  Visualizing Argumentation , 2003, Computer Supported Cooperative Work.

[25]  Phan Minh Dung,et al.  Towards (Probabilistic) Argumentation for Jury-based Dispute Resolution , 2010, COMMA.

[26]  Douglas Walton,et al.  Proof Burdens and Standards , 2009, Argumentation in Artificial Intelligence.

[27]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[28]  Jaap Hage,et al.  Monological reason-based logic: a low level integration of rule-based reasoning and case-based reasoning , 1993, ICAIL '93.

[29]  Guillermo Ricardo Simari,et al.  The Added Value of Argumentation , 2013 .

[30]  Antonis C. Kakas,et al.  Argumentation based decision making for autonomous agents , 2003, AAMAS '03.

[31]  Iyad Rahwan,et al.  Mechanism design for abstract argumentation , 2008, AAMAS.

[32]  Guillermo Ricardo Simari,et al.  An Argumentative Framework for Reasoning with Inconsistent and Incomplete Information , 2004 .

[33]  Paul E. Dunne,et al.  Semi-stable semantics , 2006, J. Log. Comput..

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

[35]  Anthony Hunter,et al.  Elements of Argumentation , 2007, ECSQARU.

[36]  J. L. O'Neill Plausible Reasoning , 1987, Aust. Comput. J..

[37]  Donald Nute,et al.  Defeasible Logic , 1994, INAP.

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

[39]  Guillermo Ricardo Simari,et al.  A Logic Programming Framework for Possibilistic Argumentation with Vague Knowledge , 2004, UAI.

[40]  Guido Boella,et al.  Dynamics in Argumentation with Single Extensions: Attack Refinement and the Grounded Extension (Extended Version) , 2009, ArgMAS.

[41]  Yining Wu,et al.  Implementing crash-resistance and non-interference in logic-based argumentation , 2015, J. Log. Comput..

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

[43]  Nicholas R. Jennings,et al.  Neogotiation Through Argumentation - A Preliminary Report , 1996 .

[44]  Henry Prakken,et al.  An argumentation framework in default logic , 1993, Annals of Mathematics and Artificial Intelligence.

[45]  Gerard Vreeswijk An algorithm to compute minimally grounded and admissible defence sets in argument systems , 2006, COMMA.

[46]  Claudette Cayrol,et al.  On the Acceptability of Arguments in Preference-based Argumentation , 1998, UAI.

[47]  Rolf Haenni,et al.  Probabilistic Argumentation Systems , 2003 .

[48]  Vincent Aleven,et al.  Using background knowledge in case-based legal reasoning: A computational model and an intelligent learning environment , 2003, Artif. Intell..

[49]  Reedchris,et al.  Towards an argument interchange format , 2006 .

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

[51]  D. Walton Argumentation Schemes for Presumptive Reasoning , 1995 .

[52]  Sanjay Modgil,et al.  9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 07) , 2007 .

[53]  Sanjay Modgil,et al.  On the Graded Acceptability of Arguments , 2015, IJCAI.

[54]  John Fox,et al.  Argumentation-Based Inference and Decision Making--A Medical Perspective , 2007, IEEE Intelligent Systems.

[55]  Bart Verheij,et al.  DefLog: on the Logical Interpretation of Prima Facie Justified Assumptions , 2003, J. Log. Comput..

[56]  Nicolas Maudet,et al.  Strategical considerations for argumentative agents (preliminary report) , 2002, Non-Monotonic Reasoning.

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

[58]  Henry Prakken,et al.  An abstract framework for argumentation with structured arguments , 2010, Argument Comput..

[59]  Peter McBurney,et al.  Representing Epistemic Uncertainty by Means of Dialectical Argumentation , 2001, Annals of Mathematics and Artificial Intelligence.

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

[61]  Ronald Prescott Loui,et al.  Hart's critics on defeasible concepts and ascriptivism , 1995, ICAIL '95.

[62]  Nir Oren,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Opponent Models with Uncertainty for Strategic Argumentation , 2022 .

[63]  Henry Prakken,et al.  Coherence and Flexibility in Dialogue Games for Argumentation , 2005, J. Log. Comput..

[64]  Douglas Walton,et al.  Fundamentals of critical argumentation , 2006, Critical reasoning and argumentation.

[65]  Simon Parsons,et al.  A proof theoretic approach to qualitative probabilistic reasoning , 1998, Int. J. Approx. Reason..

[66]  Simon Parsons,et al.  Modelling dialogues using argumentation , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[67]  John L. Pollock,et al.  Defeasible reasoning with variable degrees of justification , 2001, Artif. Intell..

[68]  Michael Wooldridge,et al.  Languages for Negotiation , 2000, ECAI.

[69]  Henry Prakken,et al.  Law and logic: A review from an argumentation perspective , 2015, Artif. Intell..

[70]  Ringo Baumann,et al.  Normal and strong expansion equivalence for argumentation frameworks , 2012, Artif. Intell..

[71]  Maarten Sierhuis,et al.  Facilitated hypertext for collective sensemaking: 15 years on from gIBIS , 2001, Hypertext.

[72]  Peter McBurney,et al.  The eightfold way of deliberation dialogue , 2007, Int. J. Intell. Syst..

[73]  Paolo Mancarella,et al.  Computing ideal sceptical argumentation , 2007, Artif. Intell..

[74]  Hector Geffner,et al.  Beyond Negation as Failure , 1991, KR.

[75]  E. M. Kok Exploring the practical benefits of argumentation in multi-agent deliberation , 2013 .

[76]  Martin Caminada,et al.  On the Difference between Assumytion-Based Argumentation and Abstract Argumentation , 2015, FLAP.

[77]  Grigoris Antoniou,et al.  Nonmonotonic reasoning , 1997 .

[78]  Lena Osterhagen,et al.  Practical Reason And Norms , 2016 .

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

[80]  Pierre Marquis,et al.  Constrained Argumentation Frameworks , 2006, KR.

[81]  Davide Grossi,et al.  On the logic of argumentation theory , 2010, AAMAS.

[82]  Snehal D. Borase,et al.  Number 4 , 2017 .

[83]  Henry Prakken,et al.  Some Reflections on Two Current Trends in Formal Argumentation , 2012, Logic Programs, Norms and Action.

[84]  Erik Sandewall,et al.  Principles of knowledge representation and reasoning: proceedings of the second International Conference (KR91) , 1991 .

[85]  Sanjay Modgil,et al.  Reasoning about preferences in argumentation frameworks , 2009, Artif. Intell..

[86]  Henry Prakken,et al.  A formal model of adjudication dialogues , 2008, Artificial Intelligence and Law.

[87]  Nir Oren,et al.  Arguing Using Opponent Models , 2009, ArgMAS.

[88]  Anthony Hunter,et al.  An inquiry dialogue system , 2008, Autonomous Agents and Multi-Agent Systems.

[89]  D. Walton,et al.  Commitment In Dialogue , 1995 .

[90]  Stephen D. Schwarz The Right and the Good , 1992 .

[91]  Guillermo Ricardo Simari,et al.  On Acceptability in Abstract Argumentation Frameworks with an Extended Defeat Relation , 2006, COMMA.

[92]  Bashar Nuseibeh,et al.  Risk and argument: A risk-based argumentation method for practical security , 2011, 2011 IEEE 19th International Requirements Engineering Conference.

[93]  L. Thorne McCarty,et al.  Reflections on "Taxman": An Experiment in Artificial Intelligence and Legal Reasoning , 1977 .

[94]  Martin Caminada,et al.  An Axiomatic Account of Formal Argumentation , 2005, BNAIC.

[95]  John L. Pollock,et al.  Justification and Defeat , 1994, Artif. Intell..

[96]  Claudette Cayrol,et al.  On the Relation between Argumentation and Non-monotonic Coherence-Based Entailment , 1995, IJCAI.

[97]  Douglas Walton,et al.  Logical dialogue-games and fallacies , 1984 .

[98]  Floriana Grasso,et al.  Dialectical argumentation to solve conflicts in advice giving: a case study in the promotion of healthy nutrition , 2000, Int. J. Hum. Comput. Stud..

[99]  Stefan Woltran,et al.  On the Intertranslatability of Argumentation Semantics , 2011, J. Artif. Intell. Res..

[100]  Peter McBurney,et al.  Opponent Modelling in Persuasion Dialogues , 2013, IJCAI.

[101]  John L. Pollock,et al.  Defeasible Reasoning and Degrees of Justification , 2010, Argument Comput..

[102]  Dov M. Gabbay,et al.  Theoretical Foundations for Non-Monotonic Reasoning in Expert Systems , 1989, Logics and Models of Concurrent Systems.

[103]  Anthony Hunter,et al.  Aggregating evidence about the positive and negative effects of treatments , 2012, Artif. Intell. Medicine.

[104]  David S. Touretzky,et al.  The Mathematics of Inheritance Systems , 1984 .

[105]  Martin Caminada,et al.  On the evaluation of argumentation formalisms , 2007, Artif. Intell..

[106]  Robert Alexy Theorie der juristischen Argumentation , 1991 .

[107]  David Makinson,et al.  General patterns in nonmonotonic reasoning , 1994 .

[108]  Henry Prakken,et al.  An appreciation of John Pollock's work on the computational study of argument , 2012, Argument Comput..

[109]  Souhila Kaci Refined Preference-based Argumentation Frameworks , 2010, COMMA.

[110]  Jim D. Mackenzie,et al.  Four dialogue systems , 1990, Stud Logica.

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

[112]  Hector Geffner,et al.  Default reasoning - causal and conditional theories , 1992 .

[113]  John L. Pollock,et al.  Defeasible Reasoning , 2020, Synthese Library.

[114]  Henry Prakken,et al.  Modelling Reasoning with Precedents in a Formal Dialogue Game , 2004, Artificial Intelligence and Law.

[115]  Anthony Hunter,et al.  Instantiating abstract argumentation with classical logic arguments: Postulates and properties , 2011, Artif. Intell..

[116]  O. Oha Fallacies , 2005 .

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

[118]  G. Sartor,et al.  A logical analysis of burdens of proof , 2009 .

[119]  Peter McBurney,et al.  Games That Agents Play: A Formal Framework for Dialogues between Autonomous Agents , 2002, J. Log. Lang. Inf..

[120]  Donald Nute,et al.  Defeasible Reasoning: A Philosophical Analysis in Prolog , 1988 .

[121]  Kurt Konolige,et al.  Defeasible Argumentation in Reasoning About Events , 1988, ISMIS.

[122]  Henry Prakken,et al.  The ASPIC+ framework for structured argumentation: a tutorial , 2014, Argument Comput..

[123]  Henry Prakken,et al.  On support relations in abstract argumentation as abstractions of inferential relations , 2014, ECAI.

[124]  Jon Williamson,et al.  Combining Argumentation and Bayesian Nets for Breast Cancer Prognosis , 2006, J. Log. Lang. Inf..

[125]  L. Taylor,et al.  Notre Dame , 2018, The Cambridge History of Medieval Music.

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

[127]  David Poole,et al.  Explanation and prediction: an architecture for default and abductive reasoning , 1989, Comput. Intell..

[128]  Bashar Nuseibeh,et al.  Security Requirements Engineering: A Framework for Representation and Analysis , 2008, IEEE Transactions on Software Engineering.

[129]  Paul E. Dunne,et al.  Computational properties of argument systems satisfying graph-theoretic constraints , 2007, Artif. Intell..

[130]  Gerard Vreeswijk,et al.  Defeasible Dialectics: A Controversy-Oriented Approach Towards Defeasible Argumentation , 1993, J. Log. Comput..

[131]  J. Horty RULES AND REASONS IN THE THEORY OF PRECEDENT , 2011, Legal Theory.

[132]  R. Chisholm Perceiving: A Philosophical Study , 1958 .

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

[134]  Simon Parsons,et al.  A Generalization of Dung's Abstract Framework for Argumentation: Arguing with Sets of Attacking Arguments , 2006, ArgMAS.

[135]  Henry Prakken,et al.  The Carneades model of argument and burden of proof , 2007, Artif. Intell..

[136]  Phan Minh Dung,et al.  An Axiomatic Analysis of Structured Argumentation for Prioritized Default Reasoning , 2014, ECAI.

[137]  Sébastien Konieczny,et al.  On the Revision of Argumentation Systems: Minimal Change of Arguments Statuses , 2014, KR.

[138]  John Fox,et al.  A LOGIC OF ARGUMENTATION FOR REASONING UNDER UNCERTAINTY , 1995, Comput. Intell..

[139]  Henry Prakken,et al.  A general account of argumentation with preferences , 2013, Artif. Intell..

[140]  Michael Wooldridge,et al.  On the meta-logic of arguments , 2005, AAMAS '05.

[141]  Henry Prakken,et al.  A dialectical model of assessing conflicting arguments in legal reasoning , 1996, Artificial Intelligence and Law.

[142]  Henry Prakken,et al.  Dialectical Proof Theory for Defeasible Argumentation with Defeasible Priorities (Preliminary Report) , 1997, ModelAge Workshop.

[143]  Phan Minh Dung,et al.  Closure and Consistency In Logic-Associated Argumentation , 2014, J. Artif. Intell. Res..

[144]  Henry Prakken,et al.  A Protocol for Arguing About Rejections in Negotiation , 2005, ArgMAS.

[145]  Sanjay Modgil,et al.  Proof Theories and Algorithms for Abstract Argumentation Frameworks , 2009, Argumentation in Artificial Intelligence.

[146]  Ringo Baumann What Does it Take to Enforce an Argument? Minimal Change in abstract Argumentation , 2012, ECAI.

[147]  Stefan Woltran,et al.  Answer-set programming encodings for argumentation frameworks , 2010, Argument Comput..

[148]  E. Sosa Knowledge and justification , 1994 .

[149]  Claudette Cayrol,et al.  Bipolarity in argumentation graphs: Towards a better understanding , 2013, Int. J. Approx. Reason..

[150]  J. Eadie In Dialogue , 2001 .

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

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

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

[154]  Michael Reinfrank,et al.  Truth Maintenance Systems , 1990, Lecture Notes in Computer Science.

[155]  Bart Verheij,et al.  Two Approaches to Dialectical Argumentation: Admissible Sets and Argumentation Stages , 1999 .

[156]  Bart Verheij,et al.  A Labeling Approach to the Computation of Credulous Acceptance in Argumentation , 2007, IJCAI.

[157]  Paolo Mancarella,et al.  Abductive Logic Programming , 1992, LPNMR.

[158]  Simon Parsons,et al.  An application of formal argumentation: Fusing Bayesian networks in multi-agent systems , 2007, Artif. Intell..

[159]  Trevor J. M. Bench-Capon,et al.  A formalization of argumentation schemes for legal case-based reasoning in ASPIC+ , 2015, J. Log. Comput..

[160]  David S. Touretzky,et al.  Implicit Ordering of Defaults in Inheritance Systems , 1984, AAAI.

[161]  Lauri Carlson Dialogue Games: An Approach to Discourse Analysis , 1982 .

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

[163]  S. Globali,et al.  IEEE INTELLIGENT SYSTEMS , 2022, IEEE MultiMedia.

[164]  Anthony Hunter,et al.  On Partial Information and Contradictions in Probabilistic Abstract Argumentation , 2016, KR.

[165]  Claudette Cayrol,et al.  Bipolar abstract argumentation systems , 2009, Argumentation in Artificial Intelligence.

[166]  D. Walton Metadialogues for Resolving Burden of Proof Disputes , 2007 .

[167]  Gerhard Brewka,et al.  Preferred Subtheories: An Extended Logical Framework for Default Reasoning , 1989, IJCAI.

[168]  A.R.C.S. A. H. Loveless What is an abstract ? , 1990 .

[169]  David S. Touretzky,et al.  A Skeptical Theory of Inheritance in Nonmonotonic Semantic Networks , 1987, Artif. Intell..

[170]  Nicholas R. Jennings,et al.  Agents That Reason and Negotiate by Arguing , 1998, J. Log. Comput..

[171]  Francesca Toni,et al.  Abstract argumentation , 1996, Artificial Intelligence and Law.

[172]  Gerhard Brewka,et al.  Dynamic Argument Systems: A Formal Model of Argumentation Processes Based on Situation Calculus , 2001, J. Log. Comput..