Skip to main content
SpringerLink
Log in

Abstract models for dialogue protocols

  • Original Article
  • Published:
Journal of Logic, Language and Information Aims and scope Submit manuscript

Abstract

We examine a variety of dialogue protocols, taking inspiration from two fields: natural language dialogue modelling and multiagent systems. In communicative interaction, one can identify different features that may increase the complexity of the dialogue structure. This motivates a hierarchy of abstract models for protocols that takes as a starting point protocols based on deterministic finite automata. From there, we proceed by looking at particular examples that justify either an enrichment or a restriction of the initial model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (1983). Data Structures and Algorithms. Addison-Wesley.

  • Amgoud, L., Maudet, N., & Parsons, S. (2000). Modelling Dialogues using Argumentation. In: Proceedings of 4th International Conference on MultiAgent Systems (ICMAS-2000). IEEE Press.

  • Asher, N. (1993). Reference to Abstract Objects in English: A Philosophical Semantics for Natural Language Metaphysics, Studies in Linguistics and Philosophy. Kluwer Academic Publishers.

  • Asher, N. (1998). Varieties of Discourse Structure in Dialogue. In: Proceedings of the 2nd Workshop on the Semantics and Pragmatics of Dialogue (Twendial’98). Twente, The Netherlands.

  • Asher N., Lascarides A. (1998) Questions in Dialogue. Linguistics and Philosophy 21(3): 237–309

    Article  Google Scholar 

  • Bohlin, P., Bos, J., Larsson, S., Lewin, I., Matheson, C., & Milward, D. (1999). Survey of Existing Interactive Systems. Deliverable D1.3, The TRINDI Project.

  • Bos, J., Klein, E., Lemon, O., & Oka, T. (2003). DIPPER: Description and Formalisation of an Information-State Update Dialogue System Architecture. In: Proceedings of the 4th SIGdial Workshop on Discourse and Dialogue. Sapporo, Japan.

  • Carlson, L. (1983). Dialogue Games. D. Reidel: Synthese Language Library

  • Clark, H. H. (1996). Using Language. Cambridge University Press.

  • Cohen, P., & Levesque, H. (1990). Rational Interaction as the Basis for Communication. In: P. Cohen, J. Morgana & M. Pollack (Eds.), Intentions in Communication (pp. 221–255). MIT Press.

  • Colombetti, M. (2000). A Commitment-based Approach to Agent Speech Acts and Conversations. In: Proceedings of the Agents-2000 Workshop on Agent Communication (AC-2000). Barcelona, Spain.

  • Endriss, U. (2005). Temporal Logics for Representing Agent Communication Protocols. In: Proceedings of the AAMAS Workshop on Agent Communication (AC-2005). Utrecht, The Netherlands.

  • Endriss, U., Maudet, N., Sadri, F., & Toni, F. (2003). Protocol Conformance for Logic-based Agents. In: Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI-2003). Morgan Kaufmann Publishers.

  • Fernández, R. (2003). A Dynamic Logic Formalisation of Inquiry-Oriented Dialogues. In: Proceedings of the 6th CLUK Colloquium. Edinburgh, Scotland.

  • Fernández, R., & Endriss, U. (2003). Towards a Hierarchy of Abstract Models for Dialogue Protocols. In: Proceedings of the 5th International Tbilisi Symposium on Language, Logic and Computation. Tbilisi, Georgia.

  • FIPA (2002). Communicative Act Library Specification. Foundation for Intelligent Physical Agents (FIPA). http://www.fipa.org/specs/fipa00037/.

  • Ginzburg, J. (1996). Interrogatives: Questions, Facts, and Dialogue. In: Lappin, S. (Ed.) Handbook of Contemporary Semantic Theory. Blackwell Publishers.

  • Ginzburg, J. (2007). A Semantics for Interaction in Dialogue. Manuscript in preparation for CSLI Publications and University of Chicago Press. Draft chapters are available at http://www.dcs.kcl.ac.uk/staff/ginzburg/.

  • Ginzburg, J., & Fernández, R. (2005a). Action at a Distance: The Difference between Dialogue and Multilogue. In: Proceedings of the 9th Workshop on the Semantics and Pragmatics of Dialogue (Dialor’05). Nancy, France.

  • Ginzburg, J., & Fernández, R. (2005b). Scaling up from Dialogue to Multilogue: Some Principles and Benchmarks. In: Proceedings of the 43rd Meeting of the Association for Computational Linguistics (ACL-2005). Ann Arbor, Michigan.

  • Goldblatt, R. (1992). Logics of Time and Computation. CSLI Publications, 2nd edition.

  • Grosz, B., & Sidner, C. (1990). Plans for Discourse. In: P. Cohen, J. Morgana & M. Pollack (Eds.), Intentions in Communication (pp. 417–443). MIT Press.

  • Hamblin, C. L. (1970). Fallacies. London: Methuen.

  • Hopcroft, J. E., Motwani, R., & Ullman, J. D. (2001). Introduction to Automata Theory, Languages, and Computation (2nd ed.). Addison-Wesley.

  • Jones, A. J. I., & Parent, X. (2004). Conventional Signalling Acts and Conversation. In: Digman, F. (Ed.) Advances in Agent Communication (pp. 1–17). Springer-Verlag.

  • Kreutel, J., & Matheson, C. (1999). Modelling Questions and Assertions in Dialogue Using Obligations. In: Proceedings of the 3rd Workshop on the Semantics and Pragmatics of Dialogue (Amstelog’99). Amsterdam, The Netherlands.

  • Larsson, S. (2002). Issue-based Dialogue Management. Ph.D. thesis, Göteborg University, Department of Linguistics.

  • Larsson, S., Ljunglöf, P., Cooper, R., Engdahl, E., & Ericsson, S. (2000). GoDiS: An Accommodating Dialogue System. In: Proceedings of ANLP/NAACL-2000 Workshop on Conversational Systems. Seattle, Washington.

  • Larsson, S., & Traum, D. (2000). Information State and Dialogue Management in the TRINDI Dialogue Move Engine Toolkit. Natural Language Engineering, 6(3–4), 323–340. Special Issue on Best Practice in Spoken Language Dialogue Systems Engineering.

  • Levinson, S. C. (1983). Pragmatics. Cambridge University Press.

  • Lewin, I. (1998). The Autoroute Dialogue. Technical Report CRC-073, SRI International, Cambridge Computer Science Research Centre.

  • Lewis D. (1979) Score-keeping in a Language Game. Journal of Philosophical Logic 8: 339–359

    Article  Google Scholar 

  • Lewis, H. R., & Papadimitriou, C. H. (1998). Elements of the Theory of Computation (2nd ed.). Prentice-Hall International.

  • Mann, W., & Thompson, S. (1987). Rethorical Structure Theory: A Framework for the Analysis of Texts. Technical Report RS-87-185, University of Southern California, Marina del Rey, Information Sciences Institute.

  • Matheson, C., Poesio, M., & Traum, D. (2000). Modelling Grounding and Discourse Obligations Using Update Rules. In: Proceedings of the 1st Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL-2000). Seattle, Washington.

  • Parsons S., Jennings N., Sierra C. (1998) Agents that Reason and Negotiate by Arguing. Journal of Logic and Computation 8(3): 261–292

    Article  Google Scholar 

  • Pitt, J., & Mamdani, A. (1999a.) A Protocol-based Semantics for an Agent Communication Language. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-1999). Morgan Kaufmann Publishers.

  • Pitt, J., & Mamdani, A. (1999b). Communication Protocols in Multi-Agent Systems. In: Proceedings of the Agents-1999 Workshop on Specifying and Implementing Conversation Policies. Seattle, Washington.

  • Power R. (1979) The Organization of Purposeful Dialogues. Linguistics 17: 107–152

    Google Scholar 

  • Sadek, D. (1991). Dialogue Acts are Rational Plans. In: Proceedings of the ESCA/ETR Workshop on Multi-modal Dialogue. Maratea, Italy.

  • Schegloff E.A., Sacks H. (1973) Opening up Closings. Semiotica 4(7): 289–327

    Article  Google Scholar 

  • Singh M.P. (1998). Agent Communication Languages: Rethinking the Principles. IEEE Computer 31(12): 40–47

    Google Scholar 

  • Stalnaker R. (1978) Assertion. Syntax and Semantics 9: 315–332

    Google Scholar 

  • Taylor P., King S., Isard S., Wright H. (1998) Intonation and Dialogue Context as Constraints for Speech Recognition. Language and Speech 41(3): 493–512

    Google Scholar 

  • Traum, D. (1994). A Computational Theory of Grounding in Natural Language Conversation. Ph.D. thesis, University of Rochester, Department of Computer Science.

  • Traum, D. (2003). Semantics and Pragmatics of Questions and Answers for Dialogue Agents. In: Proceedings of the 5th International Workshop on Computational Semantics (IWCS-2003). Tilburg, The Netherlands.

  • Traum, D., & Allen, J. (1994). Discourse Obligations in Dialogue Processing. In: Proceedings of the 32d Meeting of the Association for Computational Linguistics (ACL-1994). Las Cruces, New Mexico.

  • Traum, D., Bos, J., Cooper, R., Larsson, S., Lewin, I., Matheson, C., & Poesio, M. (1999). A Model of Dialogue Moves and Information State Revision. Deliverable D2.1, The TRINDI Project.

  • Wright, H., Poesio, M., & Isard, S. (1999). Using High-level Dialogue Information for Dialogue Act Recognition using Prosody Features. In: Proceedings of the ESCA Workshop on Prosody and Dialogue. Veldhoven, The Netherlands.

Download references

Author information

Authors and Affiliations

  1. Department of Linguistics, University of Potsdam, Karl-Liebknecht-Strasse 24-25, 14476, Golm, Germany

    Raquel Fernández

  2. ILLC, University of Amsterdam, Plantage Muidergracht 24, 1018 TV, Amsterdam, The Netherlands

    Ulle Endriss

Authors
  1. Raquel Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ulle Endriss
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raquel Fernández.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fernández, R., Endriss, U. Abstract models for dialogue protocols. JoLLI 16, 121–140 (2007). https://doi.org/10.1007/s10849-006-9032-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10849-006-9032-z

Keywords

Search

Navigation