A Mathematical Model of Dialog

  • Authors:
  • Mark W. Johnson;Peter McBurney;Simon Parsons

  • Affiliations:
  • Department of Mathematics, Pennsylvania State University, Altoona PA 16601-3760 USA;Department of Computer Science, University of Liverpool, Liverpool L69 3BX UK;Department of Computer and Information Science, Brooklyn College, 2900 Bedford Avenue, Brooklyn NY 11210 USA

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

Computer Science is currently undergoing a paradigm shift, from viewing computer systems as isolated programs to viewing them as dynamic multi-agent societies. Evidence of this shift is the significant effort devoted recently to the design and implementation of languages and protocols for communications and interaction between software agents. Despite this effort, no formal mathematical theory of agent interaction languages and protocols yet exists. We argue that such a theory needs to account for the semantics of agent interaction, and propose the first mathematical theory which does this. Our framework incorporates category-theoretic entities for the utterances made in an agent dialog and for the commitments incurred by those utterances, together with maps between these.