Abduction in Games for a Flexible Approach to Discourse Planning

  • Ralf Klabunde
  • Sebastian Reuße
  • Björn Schlünder
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7182)


We propose a new approach to document planning for natural language generation that considers this process as strategic interaction between the generation component and a user model. The core task of the user model is abductive reasoning about the usefulness of rhetorical relations for the document plan with respect to the user’s information requirements. Since the different preferences of the generation component and the user model are defined by parametrised utility functions, we achieve a highly flexible approach to the generation of document plans for different users. We apply this approach to the generation of reports on performance data. The questionnaire-based evaluation we accomplished so far corroborates the assumptions made in the model.


Test Person Flexible Approach Complex Message Abductive Reasoning Natural Language Generation 
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. Brennan, S.E., Galati, A., Kuhlen, A.K.: Two Minds, One Dialog: Coordinating Speaking and Understanding. In: Ross, B.H. (ed.) The Psychology of Learning and Motivation, vol. 53, pp. 301–344. Academic Press, Burlington (2010)Google Scholar
  2. Reiter, E., Dale, R.: Building Natural Language Generation Systems. Cambridge University Press, Cambridge (2000)CrossRefGoogle Scholar
  3. Hobbs, J.R., Stickel, M., Appelt, D., Martin, P.: Interpretation as Abduction. Artificial Intelligence 63, 69–142 (1993)CrossRefGoogle Scholar
  4. Hovy, E.: Generating Natural Language under Pragmatic Constraints. Lawrence Erlbaum, Hillsdale (1988)Google Scholar
  5. Leyton-Brown, K., Shoham, Y.: Essentials of Game Theory. Morgan & Claypool Publishers (2008)Google Scholar
  6. McKelvey, R.D., McLennan, A.M., Turocy, T.L.: Gambit: Software Tools for Game Theory, Version 0.2010.09.01 (2010),
  7. Mairesse, F., Walker, M.A.: Towards Personality-Based User Adaptation: Psychologically Informed Stylistic Language Generation. User Modeling and User-Adapted Interaction 20(3), 227–278 (2010)CrossRefGoogle Scholar
  8. Ovchinnikova, E., Montazeri, N., Alexandrov, T., Hobbs, J., McCord, M.C., Mulkar-Mehta, R.: Abductive Reasoning with a Large Knowledge Base for Discourse Processing. In: Proceedings of IWCS 2011, Oxford, pp. 225–234 (2011)Google Scholar
  9. Parikh, P.: Language and Equilibrium. The MIT Press, Cambridge (2010)Google Scholar
  10. Reiter, E., Sripada, S., Williams, S.: Acquiring and Using Limited User Models in NLG. In: Proceedings of ENLGW, Budapest, pp. 87–94 (2003)Google Scholar
  11. Zukerman, I., Litman, D.: Natural Language Processing and User Modeling: Synergies and Limitations. User Modeling and User-Adapted Interaction 11, 129–158 (2001)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ralf Klabunde
    • 1
  • Sebastian Reuße
    • 1
  • Björn Schlünder
    • 1
  1. 1.Department of LinguisticsRuhr-Universität BochumGermany

Personalised recommendations