Empirical Specification of Dialogue Games for an Interactive Agent

  • Guillaume Dubuisson Duplessis
  • Nathalie Chaignaud
  • Jean-Philippe Kotowicz
  • Alexandre Pauchet
  • Jean-Pierre Pécuchet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7879)


This article addresses the challenge of designing the communicative behaviour of an agent interacting with humans. We present a data-driven methodology based on the production of a matrix representation of a corpus from which we extract dialogue patterns. These patterns reflect the minimal units of interaction which turn out to be very attractive for dialogue modelling. We present a framework to specify dialogue games from these patterns based on the notion of social commitments. We exemplify the specification of dialogue games by implementing all the steps of our methodology on a task-oriented corpus. The produced games are validated by showing that they appropriately describe the patterns appearing in a reference corpus.


Multiagent System Interaction Pattern Communicative Function Dialogue System Interactive Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tecuci, G., Boicu, M., Cox, M.T.: Seven aspects of mixed-initiative reasoning: An introduction to this special issue on mixed-initiative assistants. AI Magazine 28(2), 11–18 (2007)Google Scholar
  2. 2.
    Ales, Z., Dubuisson Duplessis, G., Serban, O., Pauchet, A.: A methodology to design human-like embodied conversational agents. In: AAMAS 2012 Workshop, Human-Agent Interaction Design and Models (2012)Google Scholar
  3. 3.
    Mann, W.C.: Dialogue games: Conventions of human interaction. Argumentation 2(4), 511–532 (1988)CrossRefGoogle Scholar
  4. 4.
    Grosz, B., Sidner, C.: Attention, intentions, and the structure of discourse. Computational Linguistics 12(3), 175–204 (1986)Google Scholar
  5. 5.
    Allen, J., Ferguson, G., Miller, B.W., Ringger, E.K., Sikorski-Zollo, T.: Dialogue systems: From theory to practice in Trains-96. In: Handbook of Natural Language Processing, pp. 347–376 (2000)Google Scholar
  6. 6.
    Rich, C., Sidner, C.: COLLAGEN: a collaboration manager for software interface agents. User Modeling and User-Adapted Interaction 8(3), 315–350 (1998)CrossRefGoogle Scholar
  7. 7.
    Polanyi, L., Scha, R.: A syntactic approach to discourse semantics. In: Proceedings of the 10th International Conference on Computational Linguistics, pp. 413–419 (1984)Google Scholar
  8. 8.
    Hulstijn, J.: Dialogue models for inquiry and transaction. PhD thesis, University of Twente (2000)Google Scholar
  9. 9.
    Maudet, N.: Modéliser les conventions des interactions langagières: la contribution des jeux de dialogue. PhD thesis, Toulouse 3 (2001)Google Scholar
  10. 10.
    Clark, H.H.: Using language, vol. 4. Cambridge University Press (1996)Google Scholar
  11. 11.
    Cohen, P.: Survey of the state of the art in human language technology, pp. 204–210. Cambridge University Press, New York (1997)Google Scholar
  12. 12.
    Pulman, S.: The TRINDI project: Some preliminary themes. In: Proceedings of the Twente Workshop on Language Technology (1998)Google Scholar
  13. 13.
    Maudet, N., Chaib-draa, B.: Commitment-based and dialogue-game based protocols: new trends in agent communication languages. The Knowledge Engineering Review 17(2), 157–179 (2002)CrossRefGoogle Scholar
  14. 14.
    Lewin, I.: A formal model of conversational game theory. In: 4th Workshop on the Semantics & Pragmantics of Dialogue (2000)Google Scholar
  15. 15.
    Bunt, H.: Multifunctionality in dialogue. Computer Speech and Language 25(2), 222–245 (2011)CrossRefGoogle Scholar
  16. 16.
    Bunt, H.: The DIT++ taxonomy for functional dialogue markup. In: AAMAS 2009 Workshop, Towards a Standard Markup Language for Embodied Dialogue Acts, pp. 13–24 (2009)Google Scholar
  17. 17.
    Darmoni, S., Leroy, J., Baudic, F., Douyre, M., Piot, J., Thirion, B.: Cismef: a structured health resource guide. Methods Inf. Med. 39, 30–35 (2000)Google Scholar
  18. 18.
    Loisel, A., Dubuisson Duplessis, G., Chaignaud, N., Kotowicz, J.P.: A conversational agent for information retrieval based on a study of human dialogues. In: Filipe, J., Fred, A. (eds.) Proceedings of ICAART, vol. 1, pp. 312–317 (2012)Google Scholar
  19. 19.
    Larsson, S., Traum, D.R.: Information state and dialogue management in the TRINDI dialogue move engine toolkit. Natural Language Engineering 6(3&4), 323–340 (2000)CrossRefGoogle Scholar
  20. 20.
    Cunningham, H., Maynard, D., Bontcheva, K., Tablan, V., Aswani, N., Roberts, I., Gorrell, G., Funk, A., Roberts, A., Damljanovic, D., Heitz, T., Greenwood, M.A., Saggion, H., Petrak, J., Li, Y., Peters, W.: Text Processing with GATE (2011)Google Scholar
  21. 21.
    Singh, M.P.: Social and psychological commitments in multiagent systems. In: AAAI Fall Symposium on Knowledge and Action at Social and Organizational Levels, pp. 104–106 (1991)Google Scholar
  22. 22.
    Chaib-Draa, B., Labrie, M.A., Bergeron, M., Pasquier, P.: Diagal: An agent communication language based on dialogue games and sustained by social commitments. Autonomous Agents and Multi-Agent Systems 13(1), 61–95 (2006)CrossRefGoogle Scholar
  23. 23.
    Larsson, S.: Issue-based dialogue management. PhD thesis, Department of Linguistics, Göteborg University (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Guillaume Dubuisson Duplessis
    • 1
  • Nathalie Chaignaud
    • 1
  • Jean-Philippe Kotowicz
    • 1
  • Alexandre Pauchet
    • 1
  • Jean-Pierre Pécuchet
    • 1
  1. 1.LITIS - EA 4108, INSA RouenSaint-Étienne-du-Rouvray CedexFrance

Personalised recommendations