A systematic review of argumentation techniques for multi-agent systems research

The ability to build arguments that express thoughts is crucial for intelligent interactions among human beings. Thus, argumentation techniques have been applied for years in fields, such as rhetoric or artificial intelligence. More specifically, the agents paradigm fits into the use of these types of techniques because agents shape a society in which they interact to make arrangements or to decide future actions. Those interactions can be modelled using argumentation techniques. Therefore, the application of those techniques in multi-agent systems is an interesting research field. However, no systematic review has been conducted previously, to the best of the authors’ knowledge, to provide an overview of argumentation techniques for multi-agent systems. This paper presents a systematic review of argumentation techniques for multi-agent systems research. The period of time that is included in this review is from 1998 to 2014. The objective of this review is to obtain an overview of the existing approaches and to study their impact on research and practice. The research method has been defined to identify relevant studies based on a predefined search strategy, and it is clearly defined to facilitate the reading of this paper. All of the included studies in this review have been analysed from two different points of view: the Application view and the Multi-Agent System view. A comprehensive analysis of the extracted data is provided in the paper, which is based on a set of research questions that are defined. The results of this review reveal suggestions for further research and practice. The argumentation technology is actually in a phase of internal enhancement and exploration. Moreover, the research interest in this topic has increased in the last years. Furthermore, several interesting findings are presented in the paper.

[1]  G. Wang,et al.  A Negotiation Protocol to Support Agent Argumentation and Ontology Interoperability in MAS-Based Virtual Enterprises , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[2]  Mathieu Serrurier,et al.  Arguing and explaining classifications , 2007, AAMAS '07.

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

[4]  Analía Amandi,et al.  Argumentation-based negotiation planning for autonomous agents , 2011, Decis. Support Syst..

[5]  Eveline T. Feteris,et al.  Fundamentals of Legal Argumentation, A Survey of Theories on the Justification of Judicial Decisions , 1999, Argumentation Library.

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

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

[8]  Nuno Silva,et al.  A Three-Layer Argumentation Framework , 2011, TAFA.

[9]  K. Ghedira,et al.  Resolution of Conlicts Via Argument Based Netotiation: Extended Enterprise Case , 2006, 2006 International Conference on Service Systems and Service Management.

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

[11]  D. Walton,et al.  Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning , 1995 .

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

[13]  K. R. Wallace,et al.  The substance of rhetoric: Good reasons , 1963 .

[14]  Gerard Vreeswijk,et al.  Argumentation in Bayesian Belief Networks , 2004, ArgMAS.

[15]  Hajime Sawamura,et al.  A versatile argumentation system based on the Logic of Multiple-valued Argumentation , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

[16]  Helder Coelho,et al.  A multi-agent intelligent environment for medical knowledge , 2003, Artif. Intell. Medicine.

[17]  Farookh Khadeer Hussain,et al.  Web@IDSS - Argumentation-enabled Web-based IDSS for reasoning over incomplete and conflicting information , 2012, Knowl. Based Syst..

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

[19]  Aditya K. Ghose,et al.  Support-based distributed search: a new approach for multiagent constraint processing , 2006, AAMAS '06.

[20]  Philippe Beaune,et al.  A Negotiation Support System based on a Multi-agent System: specificity and preference relations on arguments , 2004, SAC '04.

[21]  Eva Onaindia,et al.  Context-Aware Multi-Agent Planning in intelligent environments , 2013, Inf. Sci..

[22]  Jeroen Keppens,et al.  On extracting arguments from Bayesian network representations of evidential reasoning , 2011, ICAIL.

[23]  Caiquan Xiong,et al.  Argumentation in multi-agent system based on JADE , 2012, 2012 Third International Conference on Intelligent Control and Information Processing.

[24]  P. D. O'Brien,et al.  FIPA — Towards a Standard for Software Agents , 1998 .

[25]  Guillermo Ricardo Simari,et al.  Towards an argument interchange format , 2006, The Knowledge Engineering Review.

[26]  Bin Liu,et al.  An argumentation based feedback system for action planning of service robots , 2014, 2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems (MFI).

[27]  Wolfgang Wahlster,et al.  Theorie and Applications of Formal Argumentation , 2011, Lecture Notes in Computer Science.

[28]  I. A. Letia,et al.  Justifying argument and explanation in labelled argumentation , 2012, 2012 IEEE 8th International Conference on Intelligent Computer Communication and Processing.

[29]  Ashraf El-Sisi,et al.  Argumentation based negotiation in multiagent system , 2012, 2012 Seventh International Conference on Computer Engineering & Systems (ICCES).

[30]  Vicent J. Botti,et al.  Case-based strategies for argumentation dialogues in agent societies , 2013, Inf. Sci..

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

[32]  Hai Lin,et al.  Argumentation-based negotiation in Multi-agent system of drying oven for Automobile Body , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[33]  Peter McBurney,et al.  A Dialogue Game Protocol for Agent Purchase Negotiations , 2003, Autonomous Agents and Multi-Agent Systems.

[34]  Yanchun Zhang,et al.  Collaborative medical diagnosis through Fuzzy Petri Net based agent argumentation , 2014, 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[35]  Jonathan Lawry,et al.  Symbolic and Quantitative Approaches to Reasoning with Uncertainty , 2009 .

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

[37]  Shiu-Li Huang,et al.  The search for potentially interesting products in an e-marketplace: An agent-to-agent argumentation approach , 2010, Expert Syst. Appl..

[38]  William E. Riddle,et al.  Software technology maturation , 1985, ICSE '85.

[39]  Douglas Walton,et al.  Argumentation Theory: A Very Short Introduction , 2009, Argumentation in Artificial Intelligence.

[40]  John-Jules Ch. Meyer,et al.  Knowledge Representation for Agents and Multi-Agent Systems , 2009 .

[41]  Henrique Lopes Cardoso,et al.  Risk assessment through argumentation over contractual data , 2013, 2013 8th Iberian Conference on Information Systems and Technologies (CISTI).

[42]  Elizabeth Sklar,et al.  Argumentation logic to assist in security administration , 2012, NSPW '12.

[43]  Leila Amgoud,et al.  An Argumentation-Based Model for Reasoning About Coalition Structures , 2005, ArgMAS.

[44]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[45]  Fang Liu,et al.  Multi-party Dialogue Games for Distributed Argumentation System , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[46]  Jacques Ferber,et al.  From Agents to Organizations: An Organizational View of Multi-agent Systems , 2003, AOSE.

[47]  Jürgen Dix,et al.  Modelling coalitions: ATL + argumentation , 2008, AAMAS.

[48]  Ge Zhang,et al.  Design of Argumentation-Based Multi-Agent Negotiation System Oriented to E-Commerce , 2010, 2010 International Conference on Internet Technology and Applications.

[49]  Robert Craven,et al.  Assumption-Based Argumentation for Decision-Making with Preferences: A Medical Case Study , 2013, CLIMA.

[50]  Ulises Cortés,et al.  Argumentation-based framework for industrial wastewater discharges management , 2012, Eng. Appl. Artif. Intell..

[51]  Francesca Toni,et al.  Dialogical two-agent decision making with assumption-based argumentation , 2014, AAMAS.

[52]  Wang Chunzhi,et al.  An Argumentation-Based Interaction Model and its Algorithms in Multi-agent System , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[53]  Fattaneh Taghiyareh,et al.  A Negotiation-Based Genetic Framework for Multi-Agent Credit Assignment , 2014, MATES.

[54]  Dov M. Gabbay,et al.  A neural cognitive model of argumentation with application to legal inference and decision making , 2014, J. Appl. Log..

[55]  Mathieu Serrurier,et al.  Agents that argue and explain classifications , 2007, Autonomous Agents and Multi-Agent Systems.

[56]  S. Das,et al.  Symbolic argumentation for decision making under uncertainty , 2005, 2005 7th International Conference on Information Fusion.

[57]  Simon Parsons,et al.  Agent Dialogues with Conflicting Preferences , 2001, ATAL.

[58]  Aziz A. Boxwala,et al.  Argumentation logic for the flexible enactment of goal-based medical guidelines , 2012, J. Biomed. Informatics.

[59]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[60]  Jürgen Dix,et al.  Research challenges for argumentation , 2009, Computer Science - Research and Development.

[61]  Pearl Brereton,et al.  Performing systematic literature reviews in software engineering , 2006, ICSE.

[62]  Trevor J. M. Bench-Capon,et al.  Multi-agent based classification using argumentation from experience , 2011, Autonomous Agents and Multi-Agent Systems.

[63]  Henry C. B. Chan,et al.  An argumentation-oriented multi-agent system for automating the freight planning process , 2013, Expert Syst. Appl..

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

[65]  Nikolaos I. Spanoudakis,et al.  Argumentation-Based Agent Interaction in an Ambient-Intelligence Context , 2007, IEEE Intelligent Systems.

[66]  Francesca Toni,et al.  An Assumption-Based Framework for Non-Monotonic Reasoning , 1993, LPNMR.

[67]  G.,et al.  Argumentation Support: From Technologies to Tools , 2017 .

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

[69]  Nuno Silva,et al.  Generating Arguments for Ontology Matching , 2011, 2011 22nd International Workshop on Database and Expert Systems Applications.

[70]  Chen Jian,et al.  Multi-attribute negotiation model based on internal factors argumentation , 2013, 2013 International Conference on Management Science and Engineering 20th Annual Conference Proceedings.

[71]  Pavlos Moraitis,et al.  A General Framework for Argumentation-Based Negotiation , 2007, ArgMAS.

[72]  Iyad Rahwan,et al.  Argumentation in Multi-Agent Systems: Context and Recent Developments , 2006, ArgMAS.

[73]  Phan Minh Dung,et al.  Assumption-Based Argumentation , 2009, Argumentation in Artificial Intelligence.

[74]  Aditya K. Ghose,et al.  Support-based distributed search: a new approach for multiagent constraint processing , 2006, AAMAS '06.

[75]  Wei Zhang,et al.  Argumentation agent based fire emergency rescue project making , 2012, 2012 IEEE Symposium on Robotics and Applications (ISRA).

[76]  Vicent J. Botti,et al.  Argue to agree: A case-based argumentation approach , 2013, Int. J. Approx. Reason..

[77]  Eduardo Alonso,et al.  Rights and Argumentation in Open Multi-Agent Systems , 2004, Artificial Intelligence Review.

[78]  Nir Oren,et al.  Development of an integrated flexible transport systems platform for rural areas using argumentation theory , 2012 .

[79]  Fang Liu,et al.  Defeasible logic base BDI agent for argumentation , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[80]  Pearl Brereton,et al.  Lessons from applying the systematic literature review process within the software engineering domain , 2007, J. Syst. Softw..

[81]  Pascal Van Hentenryck.  The Acceptability Semantics for Logic Programs , 1994 .

[82]  Michael Winikoff,et al.  Challenges and Directions for Engineering Multi-agent Systems , 2012, ArXiv.

[83]  Iyad Rahwan,et al.  Argumentation in Multi-Agent Systems, First International Workshop, ArgMAS 2004, New York, NY, USA, July 19, 2004, Revised Selected and Invited Papers , 2005, ArgMAS.

[84]  Francesca Toni,et al.  Preferences and Assumption-Based Argumentation for Conflict-Free Normative Agents , 2007, ArgMAS.

[85]  Madalina Croitoru,et al.  Decision support for agri-food chains: A reverse engineering argumentation-based approach , 2015, Ecol. Informatics.

[86]  José Neves,et al.  Dealing with Emotional Factors in Agent Based Ubiquitous Group Decision , 2005, EUC Workshops.

[87]  Adel M. Alimi,et al.  Trust and reputation model for R2-IBN framework , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

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

[89]  Adel M. Alimi,et al.  Trust and reputation model for R , 2010, SMC 2010.

[90]  Paulo Maio,et al.  An extensible argument-based ontology matching negotiation approach , 2014, Sci. Comput. Program..

[91]  Sarvapali D. Ramchurn,et al.  Argumentation-based negotiation , 2003, The Knowledge Engineering Review.

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

[93]  Douglas Walton,et al.  Fundamentals Of Argumentation Theory , 1996 .

[94]  Punam Bedi,et al.  Empowering recommender systems using trust and argumentation , 2014, Inf. Sci..

[95]  Simon Parsons,et al.  Argumentation-based dialogues for deliberation , 2005, AAMAS '05.

[96]  Fouad Zablith,et al.  ArgDF: Arguments on the Semantic Web , 2007 .

[97]  Henry Prakken,et al.  Multi-criteria Argument Selection in Persuasion Dialogues , 2011, ArgMAS.

[98]  Massimiliano Giacomin,et al.  Supporting medical discussions through an argumentation-based tool , 2013, CHItaly '13.

[99]  Francesca Toni,et al.  Computing Arguments and Attacks in Assumption-Based Argumentation , 2007, IEEE Intelligent Systems.

[100]  Bingsheng Wang,et al.  Extend argumentation frameworks based on degree of attack , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

[101]  Nadim Obeid,et al.  On the Role of Dialogue and Argumentation In Collaborative Problem Solving , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[102]  Carles Sierra,et al.  Information-Based Argumentation , 2009, KRAMAS.