A Persuasive Dialogue Game for Coalition Formation

In this paper, I propose a formal dialogue framework that enables au- tonomous agents to engage in a process of practical reasoning, in which they can propose to form coalitions that perform joint actions, using argumentation. An ar- gumentation scheme is used to drive this coalition formation process that results in qualitative payoffs. This paper builds on existing work that uses value-based argumentation in the context of a dialogue system, which has been empirically verified. This framework is designed explicitly for closed cooperative systems where agents hold different preferences.

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

[2]  Michael Wooldridge,et al.  On obligations and normative ability: Towards a logical analysis of the social contract , 2005, J. Appl. Log..

[3]  Peter McBurney,et al.  Dialogue Games for Agent Argumentation , 2009, Argumentation in Artificial Intelligence.

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

[5]  Henry Prakken,et al.  Practical Reasoning Using Values , 2009, ArgMAS.

[6]  Elizabeth Black,et al.  An Implemented Dialogue System for Inquiry and Persuasion , 2011, TAFA.

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

[8]  Trevor J. M. Bench-Capon,et al.  Practical reasoning as presumptive argumentation using action based alternating transition systems , 2007, Artif. Intell..

[9]  D. Walton,et al.  Argumentation Schemes in Dialogue , 2007 .

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

[11]  Claudette Cayrol,et al.  Coalitions of arguments: A tool for handling bipolar argumentation frameworks , 2010, Int. J. Intell. Syst..

[12]  Barbara Dunin-Keplicz,et al.  Agent Theory for Team Formation by Dialogue , 2000, ATAL.

[13]  Elizabeth Black,et al.  Dialogues that account for different perspectives in collaborative argumentation , 2009, AAMAS.

[14]  Jürgen Dix,et al.  Modelling and Verifying Coalitions using Argumentation and ATL , 2010, Inteligencia Artif..

[15]  Michael Wooldridge,et al.  On the computational complexity of qualitative coalitional games , 2004, Artif. Intell..