Argumentation Theory and Decision Aiding

The purpose of this chapter is to examine the existent and potential contribution of argumentation theory to decision aiding, more specifically to multi-criteria decision aiding. On the one hand, decision aiding provides a general framework that can be adapted to different contexts of decision making and a formal theory about preferences. On the other hand, argumentation theory is a growing field of Artificial Intelligence, which is interested in non-monotonic logics. It is the process of collecting arguments in order to justify and explain conclusions. The chapter is decomposed into three successive frames, starting from general considerations regarding decision theory and Artificial Intelligence, moving on to the specific contribution of argumentation to decision-support systems, to finally focus on multi-criteria decision aiding.

[1]  Alexis Tsoukiàs,et al.  Extended preference structures in MCDA , 1997 .

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

[3]  Peter McBurney,et al.  Computer decision-support systems for public argumentation: assessing deliberative legitimacy , 2005, AI & SOCIETY.

[4]  D. McDermott,et al.  An introduction to nonmonotonic logic , 1979, IJCAI 1979.

[5]  John McCarthy,et al.  Epistemological Problems of Artificial Intelligence , 1987, IJCAI.

[6]  B. Roy.  Decision-aid and decision-making , 1990 .

[7]  Ch. Perelman,et al.  The New Rhetoric: A Treatise on Argumentation , 1971 .

[8]  Avrim Blum,et al.  Preference Elicitation and Query Learning , 2004, J. Mach. Learn. Res..

[9]  Tuomas Sandholm,et al.  Preference elicitation in combinatorial auctions , 2002, EC '01.

[10]  B. Roy.  THE OUTRANKING APPROACH AND THE FOUNDATIONS OF ELECTRE METHODS , 1991 .

[11]  Chris Reed,et al.  Argumentation Machines, New Frontiers in Argument and Computation , 2004, Argumentation Machines.

[12]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[13]  Trevor J. M. Bench-Capon,et al.  Argumentation in artificial intelligence , 2007, Artif. Intell..

[14]  Katia P. Sycara,et al.  Argumentation: Planning Other Agents' Plans , 1989, IJCAI.

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

[16]  Douglas Walton,et al.  Critical questions in computational models of legal argument , 2005 .

[17]  Adam Kilgarriff,et al.  Introduction to the Special Issue on the Web as Corpus , 2003, CL.

[18]  Peter Haddawy,et al.  Similarity of personal preferences: Theoretical foundations and empirical analysis , 2003, Artif. Intell..

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

[20]  John A. A. Sillince,et al.  Multi-agent conflict resolution: a computational framework for an intelligent argumentation program , 1994, Knowl. Based Syst..

[21]  Anthony Hunter,et al.  Applications of Uncertainty Formalisms , 1998, Lecture Notes in Computer Science.

[22]  Guillermo Ricardo Simari,et al.  A first approach to argument-based recommender systems based on defeasible logic programming , 2004, NMR.

[23]  Guillermo Ricardo Simari,et al.  Argument-based critics and recommenders: A qualitative perspective on user support systems , 2006, Data Knowl. Eng..

[24]  Samson W. Tu,et al.  Implementing clinical practice guidelines while taking account of changing evidence: ATHENA DSS, an easily modifiable decision-support system for managing hypertension in primary care , 2000, AMIA.

[25]  Antonis C. Kakas,et al.  Computational Logic: Logic Programming and Beyond: Essays in Honour of Robert A. Kowalski, Part I , 2002 .

[26]  Pablo Noriega,et al.  A Framework for Argumentation-Based Negotiation , 1997, ATAL.

[27]  Alexis Tsoukiàs,et al.  Argumentation based modeling of decision aiding for autonomous agents , 2004 .

[28]  Douglas Walton,et al.  Visualization Tools, Argumentation Schemes and Expert Opinion Evidence in Law , 2007 .

[29]  Peter McBurney,et al.  Chapter 3 DECISION SUPPORT FOR PRACTICAL REASONING A Theoretical and Computational Perspective , 2008 .

[30]  Salvatore Greco,et al.  Ordinal regression revisited: Multiple criteria ranking using a set of additive value functions , 2008, Eur. J. Oper. Res..

[31]  Theodor J. Stewart,et al.  Multiple criteria decision analysis - an integrated approach , 2001 .

[32]  Claudette Cayrol,et al.  On bipolarity in argumentation frameworks , 2008, NMR.

[33]  David Stuart Robertson,et al.  Argument-based applications to knowledge engineering , 2000, The Knowledge Engineering Review.

[34]  Denis Bouyssou,et al.  Ranking Alternatives on the Basis of Preference Relations: A Progress Report with Special Emphasis on Outranking Relations , 1997 .

[35]  Anja Oskamp,et al.  Information Technology & Lawyers: Advanced technology in the legal domain, from challenges to daily routine , 2006 .

[36]  C. B. E. Costa,et al.  MACBETH — An Interactive Path Towards the Construction of Cardinal Value Functions , 1994 .

[37]  Samson W. Tu,et al.  Medical Arguments in an Automated Health Care System , 2006, AAAI Spring Symposium: Argumentation for Consumers of Healthcare.

[38]  Peter McBurney,et al.  Argumentation-Based Dialogues for Agent Co-Ordination , 2003 .

[39]  Douglas Walton,et al.  Justification of Argumentation Schemes , 2005 .

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

[41]  Ki Hang Kim.  Measurement theory with applications to decision-making, utility and the social sciences: Fred S. Robert Reading, MA 01867: Addison-Wesley, 1979. $24.50 , 1981 .

[42]  Philippe Vincke,et al.  Multicriteria Decision-Aid , 1992 .

[43]  Dimitris Papadias,et al.  A group decision and negotiation support system for argumentation based reasoning , 1996, PRICAI Workshops.

[44]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[45]  Peter McBurney,et al.  Risk Agoras: Dialectical Argumentation for Scientific Reasoning , 2000, UAI.

[46]  Simon Parsons,et al.  Argumentation and Qualitative Decision Making , 1999, ESCQARU.

[47]  Henry Prakken,et al.  The Role of Logic in Computational Models of Legal Argument: A Critical Survey , 2002, Computational Logic: Logic Programming and Beyond.

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

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

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

[51]  Maxime Morge,et al.  The hedgehog and the fox: an argumentation-based decision support system , 2007 .

[52]  P. Vincke.  Exploitation of a crisp relation in a ranking problem , 1992 .

[53]  Alexis Tsoukiàs,et al.  Preference modeling as a reasoning process: A new way to face uncertainty in multiple criteria decision support systems , 1991 .

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

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

[56]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[57]  Ana Gabriela Maguitman,et al.  An argument‐based decision support system for assessing natural language usage on the basis of the web corpus , 2006, Int. J. Intell. Syst..

[58]  Bart Verheij,et al.  On the existence and multiplicity of extensions in dialectical argumentation , 2002, NMR.

[59]  Yuval Shahar,et al.  Synthesis of Research: EON: A Component-Based Approach to Automation of Protocol-Directed Therapy , 1996, J. Am. Medical Informatics Assoc..

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

[61]  Thierry Marchant,et al.  Evaluation and Decision Models with Multiple Criteria: Stepping Stones for the Analyst , 2006 .

[62]  L. Alberto Franco,et al.  Forms of conversation and problem structuring methods: a conceptual development , 2006, J. Oper. Res. Soc..

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

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

[65]  Robert C. Moore.  Semantical Considerations on Nonmonotonic Logic , 1985, IJCAI.

[66]  Bart Verheij,et al.  Artificial argument assistants for defeasible argumentation , 2003, Artif. Intell..

[67]  Dimitris Papadias,et al.  Collaborative environmental planning with GeoMed , 1997 .

[68]  Douglas Walton,et al.  Argument and Multi-Agent Systems , 2004, Argumentation Machines.

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

[70]  James F. Allen,et al.  TRAINS-95: Towards a Mixed-Initiative Planning Assistant , 1996, AIPS.

[71]  Nicholas R. Jennings,et al.  Argumentation and Multi-Agent Decision Making , 1998, AAAI Conference on Artificial Intelligence.

[72]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[73]  H. Rittel,et al.  Dilemmas in a general theory of planning , 1973 .

[74]  Maxime Morge,et al.  Computer-supported collaborative argumentation , 2004 .

[75]  Trevor J. M. Bench-Capon,et al.  Argumentation for Decision Support , 2006, DEXA.

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

[77]  H. Simon.  Rational Decision Making in Business Organizations , 1978 .

[78]  S. Greco,et al.  Decision Rule Approach , 2005 .

[79]  Thierry Marchant,et al.  Evaluation and Decision Models: A Critical Perspective , 2000 .

[80]  Carlos Iván Chesñevar,et al.  A Hybrid Approach To Pattern Classification Using Neural Networks and Defeasible Argumentation , 2004, FLAIRS.

[81]  Jon Doyle,et al.  Background to Qualitative Decision Theory , 1999, AI Mag..

[82]  Alexis Tsoukiàs,et al.  Argument Schemes and Critical Questions for Decision Aiding Process , 2008, COMMA.

[83]  Henri Prade,et al.  An Argumentation-Based Approach to Multiple Criteria Decision , 2005, ECSQARU.

[84]  Alexis Tsoukiàs,et al.  On the concept of decision aiding process: an operational perspective , 2007, Ann. Oper. Res..

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

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

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

[88]  Bernard Roy,et al.  Decision science or decision-aid science? , 1993 .

[89]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

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

[91]  George Ivask,et al.  The Hedgehog and the Fox: An Essay on Tolstoy’s View of History - Second Edition , 2013 .

[92]  Kenneth L. Kraemer,et al.  Computer-based systems for cooperative work and group decision making , 1988, CSUR.

[93]  Joseph A. Konstan,et al.  Introduction to recommender systems: Algorithms and Evaluation , 2004, TOIS.

[94]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[95]  Henry Prakken,et al.  A logical framework for modelling legal argument , 1993, International Conference on Artificial Intelligence and Law.

[96]  Leon van der Torre,et al.  Preference-based argumentation: Arguments supporting multiple values , 2008, Int. J. Approx. Reason..

[97]  David Glasspool,et al.  Argumentation in Decision Support for Medical Care Planning for Patients and Clinicians , 2006, AAAI Spring Symposium: Argumentation for Consumers of Healthcare.

[98]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[99]  Antonis C. Kakas,et al.  Argumentative Agent Deliberation, Roles and Context , 2002, CLIMA.

[100]  Hélène Fargier,et al.  Comparing Sets of Positive and Negative Arguments: Empirical Assessment of Seven Qualitative Rules , 2006, ECAI.

[101]  Harry Timmermans.  Decision Support Systems in Urban Planning , 2003 .

[102]  Raimo P. Hämäläinen,et al.  Preference ratios in multiattribute evaluation (PRIME)-elicitation and decision procedures under incomplete information , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[103]  Jun Wang.  Artificial neural networks versus natural neural networks: A connectionist paradigm for preference assessment , 1994, Decis. Support Syst..

[104]  Alexis Tsoukiàs,et al.  On the concept of decision aiding process: an operational perspective , 2007, Ann. Oper. Res..

[105]  Dimitris Papadias,et al.  Computer supported argumentation and collaborative decision making: the HERMES system , 2001, Inf. Syst..

[106]  Trevor J. M. Bench-Capon,et al.  PARMENIDES: Facilitating Democratic Debate , 2004, EGOV.

[107]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[108]  N. Rescher.  Introduction to Value Theory , 1969 .

[109]  L. Amgoud,et al.  On bipolarity in argumentation frameworks , 2008 .

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

[111]  Katia Sycara,et al.  Persuasive argumentation in negotiation , 1990 .

[112]  Trevor J. M. Bench-Capon,et al.  Justifying Actions by Accruing Arguments , 2006, COMMA.

[113]  John Fox,et al.  Arguing about beliefs and actions , 1998, Applications of Uncertainty Formalisms.

[114]  S French,et al.  Multicriteria Methodology for Decision Aiding , 1996 .

[115]  Paul J. Krause,et al.  Argumentation as a General Framework for Uncertain Reasoning , 1993, UAI.

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

[117]  Ana Gabriela Maguitman,et al.  ArgueNet: an argument-based recommender system for solving Web search queries , 2004, 2004 2nd International IEEE Conference on 'Intelligent Systems'. Proceedings (IEEE Cat. No.04EX791).

[118]  F. Roberts.  Measurement Theory with Applications to Decisionmaking, Utility, and the Social Sciences: Measurement Theory , 1984 .

[119]  Drew McDermott,et al.  Non-Monotonic Logic I , 1987, Artif. Intell..

[120]  Simon Parsons,et al.  An argumentation-based Semantics for Agent Communication Languages , 2002, ECAI.

[121]  S. Toulmin.  The uses of argument , 1960 .

[122]  Yannis Siskos,et al.  Preference disaggregation: 20 years of MCDA experience , 2001, Eur. J. Oper. Res..

[123]  L. Alberto Franco,et al.  Taking problem structuring methods forward , 2007, J. Oper. Res. Soc..

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

[125]  Luis C. Dias,et al.  Inferring Electre's veto-related parameters from outranking examples , 2006, Eur. J. Oper. Res..

[126]  L. Alberto Franco,et al.  Problem structuring methods: new directions in a problematic world , 2006, J. Oper. Res. Soc..

[127]  Mehdi Dastani,et al.  How to decide what to do? , 2005, Eur. J. Oper. Res..

[128]  Peter McBurney,et al.  Dialogue Game Protocols , 2003, Communication in Multiagent Systems.

[129]  Alexis Tsoukiàs,et al.  From decision theory to decision aiding methodology , 2008, Eur. J. Oper. Res..

[130]  Trevor J. M. Bench-Capon.  Value-based argumentation frameworks , 2002, NMR.

[131]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

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

[133]  Douglas Walton,et al.  What is Reasoning? What Is an Argument? , 1990 .

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

[135]  H. B. Verheij.  Rules, reasons, arguments : formal studies of argumentation and defeat , 1996 .

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

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

[138]  Dimitris Papadias,et al.  Hermes: Supporting Argumentative Discourse in Multi-Agent Decision Making , 1998, AAAI/IAAI.

[139]  Theodor J. Stewart,et al.  Multiple Criteria Decision Analysis , 2001 .

[140]  J. Fox,et al.  Alternatives to Bayes? , 1980, Methods of Information in Medicine.

[141]  Peter Haddawy,et al.  Preference Elicitation via Theory Refinement , 2003, J. Mach. Learn. Res..

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

[143]  Alexis Tsoukiàs,et al.  Extended Preference Structures in MultiCriteria Decision Aid , 1997 .