Tailoring inference-rich descriptions through making compromises between conflicting cooperation principles

Acting cooperatively in a communicative situation requires the computer agents to behave collaboratively. This activity is complicated by many sorts of conflicts that may arise in complex interaction environments. In order to capture essential forces driving dialogues in these environments, a number of formal models have been proposed, which focus on choosing among action and reaction types in comparably simple sequences. In this paper, we propose a method to enhance these models by the capability to produce longer dialogue contributions, which is done through tailoring variations in richly structured system actions and choosing among them, guided by quantitative and partially conflicting cooperativity principles based on the Gricean conversation maxims. We have elaborated this model in the context of an interactive, formal proof presentation system. Acting cooperatively for that system means collaborating with the human user by considerably manipulating a proof as produced by a theorem prover to obtain a human-adequate form, and to resolve conflicts between completeness of detail, length of the descriptions given and degree of explicitness required. Our approach complements models of cooperativity and collaboration that are grounded in basic principles of rationality by mediating between partially conflicting conversation goals in producing more complex dialogue contributions.

[1]  Philippe Bretier,et al.  ARTIMIS: Natural Dialogue Meets Rational Agency , 1997, IJCAI.

[2]  William C. Mann,et al.  RHETORICAL STRUCTURE THEORY: A THEORY OF TEXT ORGANIZATION , 1987 .

[3]  Helmut Horacek,et al.  Generating Inference-Rich Discourse Through Revisions of RST-Trees , 1998, AAAI/IAAI.

[4]  Toby Walsh,et al.  Proceedings of the 16th international joint conference on Artificial Intelligence - IJCAI '99 , 1999 .

[5]  Philip R. Cohen,et al.  Intentions in Communication. , 1992 .

[6]  Chris Reed,et al.  Generating the Structure of Argument , 1998, ACL.

[7]  David R. Traum,et al.  Cooperation, dialogue and ethics , 2000, Int. J. Hum. Comput. Stud..

[8]  Jörg Denzinger,et al.  Cooperation of Heterogeneous Provers , 1999, IJCAI.

[9]  S. Toulmin The uses of argument , 1960 .

[10]  H. Grice Logic and conversation , 1975 .

[11]  Robert Johansen,et al.  Groupware: Computer Support for Business Teams , 1988 .

[12]  Volker Sorge,et al.  Omega: Towards a Mathematical Assistant , 1997, CADE.

[13]  Xiaorong Huang,et al.  Proof Verbalization as an Application of NLG , 1997, IJCAI.

[14]  Karen E. Lochbaum,et al.  Using collaborative plans to model the intentional structure of discourse , 1995 .

[15]  Volker Sorge,et al.  A Blackboard Architecture for Guiding Interactive Proofs , 1998, AIMSA.

[16]  Michael Brady,et al.  Natural Language Generation as a Computational Problem: an Introduction , 1983 .

[17]  Daniel L. Chester,et al.  The Translation of Formal Proofs into English , 1976, Artif. Intell..

[18]  Toby Walsh,et al.  Proceedings of AAAI-96 , 1996 .

[19]  Andrew. Edgar Natural language explanation of natural deduction proofs , 1991 .

[20]  Marilyn A. Walker,et al.  The Effect of Resource Limits and Task Complexity on Collaborative Planning in Dialogue , 1995, Artif. Intell..

[21]  Helmut Horacek Presenting Proofs in a Human-Oriented Way , 1999, CADE.

[22]  Johanna D. Moore,et al.  A Reactive Approach to Explanation , 1989, IJCAI.

[23]  Xiaorong Huang,et al.  Presenting Machine-Found Proofs , 1996, CADE.

[24]  Helmut Horacek,et al.  Exploiting the Addressee's Inferential Capabilities in Presenting Mathematical Proofs , 1997, IJCAI.

[25]  Ingrid Zukerman,et al.  Proceedings of the workshop Gaps and Bridges: New Directions in Planning and Natural Language Generation , 1996 .

[26]  Xiaorong Huang,et al.  Reconstruction Proofs at the Assertion Level , 1994, CADE.

[27]  Michael Wooldridge,et al.  Foundations of Rational Agency , 1999 .

[28]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[29]  Harald Ganzinger Proceedings of the 16th International Conference on Automated Deduction (CADE-16) , 1999 .

[30]  Michael Brady,et al.  Computational Models of Discourse , 1983 .