A mathematical model of dialog

Mark Johnson, Peter McBurney, Simon Parsons

Research output: Contribution to journalArticle

9 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)33-48
Number of pages16
JournalElectronic Notes in Theoretical Computer Science
Volume141
Issue number5
DOIs
Publication statusPublished - Dec 22 2005

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this