On the Role of Dialogue and Argumentation In Collaborative Problem Solving

In this paper, we make a first step towards a formal model of dialogue and argumentation for a multi-agent problem solving. We shall present a multi-agent system for problem solving. We shall the notion of collaborative problem solving and discuss some of the related communication issues. We propose a Partial Information State based framework for dialogue and argumentation. We shall employ a three-valued based nonmonotonic logic for representing and reasoning about partial information. We show via an example that the system can handle collaborative problem-solving tasks.

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

[2]  Nate Blaylock,et al.  Synchronization in an Asynchronous Agent-based architecture for Dialogue Systems , 2002, SIGDIAL Workshop.

[3]  John H. L. Hansen,et al.  University of Colorado Dialogue Systems for Travel and Navigation , 2001, HLT.

[4]  Peter McBurney,et al.  A denotational semantics for deliberation dialogues , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[5]  James F. Allen,et al.  An architecture for a generic dialogue shell , 2000, Natural Language Engineering.

[6]  Jennifer Chu-Carroll,et al.  MIMIC: An Adaptive Mixed Initiative Spoken Dialogue System for Information Queries , 2000, ANLP.

[7]  James F. Allen,et al.  Toward Conversational Human-Computer Interaction , 2001, AI Mag..

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

[9]  Marco Colombetti,et al.  A commitment-based approach to agent speech acts and conversations , 2000 .

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

[11]  Nadim Obeid,et al.  Partial information basis for agent-based collaborative dialogue , 2009, Applied Intelligence.

[12]  Omer F. Rana,et al.  What is scalability in multi-agent systems? , 2000, AGENTS '00.

[13]  Tad Hogg,et al.  Cooperative Problem solving , 1992, Computation: The Micro and the Macro View.

[14]  Nadim Obeid,et al.  Dialogue and Argumentation in Multi-agent Diagnosis , 2008, New Challenges in Applied Intelligence Technologies.

[15]  Staffan Larsson,et al.  Information state and dialogue management in the TRINDI dialogue move engine toolkit , 2000, Natural Language Engineering.

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

[17]  Minjie Zhang,et al.  Collaborative Agents for Complex Problems Solving , 2009 .

[18]  Gerd Wagner,et al.  Distributed diagnosis by vivid agents , 1997, AGENTS '97.

[19]  Nadim Obeid.  Three-Values Logic and Nonmonotonic Reasoning , 1996, Comput. Artif. Intell..