A formal analysis of the role of argumentation in negotiation dialogues

This article proposes an abstract framework for argumentation-based negotiation in which the impact of exchanging arguments on agents' theories is formally described, the different types of solutions in negotiation are investigated, and the added value of argumentation in negotiation dialogues is analysed. We study when, how and to which extent an exchange of arguments can be beneficial in negotiation. The results show that argumentation can improve the quality of an outcome but never decrease it.

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

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

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

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

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

[6]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

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

[8]  Pavlos Moraitis,et al.  Argumentative Alternating Offers , 2010, ArgMAS.

[9]  Pavlos Moraitis,et al.  A unified and general framework for argumentation-based negotiation , 2007, AAMAS '07.

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

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

[12]  Nicholas R. Jennings,et al.  An agenda-based framework for multi-issue negotiation , 2004, Artif. Intell..

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

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

[15]  Frank Dignum,et al.  On the Benefits of Exploiting Underlying Goals in Argument-based Negotiation , 2007, AAAI.

[16]  Thomas F. Gordon,et al.  The Pleadings Game , 1994, Artificial Intelligence and Law.

[17]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[18]  Paul J. Krause,et al.  Acceptability of arguments as 'logical uncertainty' , 1993, ECSQARU.

[19]  Srdjan Vesic,et al.  Revising option status in argument-based decision systems1 , 2012, J. Log. Comput..

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

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

[22]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

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

[24]  Pavlos Moraitis,et al.  Making Decisions through Preference-Based Argumentation , 2008, KR.

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

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

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

[28]  F. H. Eemeren,et al.  Handboek van de argumentatietheorie. Historische achtergronden en hedendaagse ontwikkelingen [Vertaling van: 'Fundamentals of Argumentation Theory. Handbook of Historical Backgrounds and Contemporary Developments, Lawrence Erlbaum Ass., Mawhaw N.J.] , 1997 .

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

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

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

[32]  Michael Wooldridge,et al.  Properties and Complexity of Some Formal Inter-agent Dialogues , 2003, J. Log. Comput..

[33]  Elizabeth Black,et al.  Agreeing What to Do , 2010, ArgMAS.

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

[35]  Didier Dubois,et al.  Possibility Theory as a Basis for Qualitative Decision Theory , 1995, IJCAI.

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

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

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

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