Concepts of Optimal Utterance in Dialogue: Selection and Complexity
Agentlink Clearinghouse is powered by GNU EPrints developed by the School of Electronics and Computer Science of the University of Southampton.
Type: Book Section
Member Organisation: 001 University of Liverpool

Dunne, Paul E. and McBurney, Peter (2004) Concepts of Optimal Utterance in Dialogue: Selection and Complexity. In: Advances in Agent Communication. Lecture Notes in Artificial Intelligence, 2922. Springer-Verlag, pp. 310-328. ISBN 3-540-20769-4

Full text not available from this archive.


Dialogue protocols have been the subject of considerable attention with respect to their potential applications in multiagent system environments. Formalisations of such protocols define classes of dialogue locutions, concepts of a dialogue state, and rules under which a dialogue proceeds. One important consideration in implementing a protocol concerns the criteria an agent should apply in choosing which utterance will constitute its next contribution: ideally, an agent should select a locution that (by some measure) optimises the outcome. The precise interpretation of optimise may vary greatly depending on the nature and intent of a dialogue area. One option is to choose the locution that results in a minimal length debate. We present a formal setting for considering the problem of deciding if a particular utterance is optimal in this sense and show that this decision problem is both NP-hard and coNP-hard.

Deposited by Dr. Paul E. Dunne on 04 March 2005

Archive Staff Only: edit this record


AgentLink is the European Commission's IST-funded Coordination Action for Agent-Based Computing
and is coordinated by the
University of Liverpool and University of Southampton
If you encounter any problems with these pages please contact