A Decision-Theoretic Architecture for Selecting Tutorial Discourse Actions

We propose a decision-theoretic architecture for selecting tutorial discourse actions. DT Tutor, an action selection engine which embodies our approach, uses a dynamic decision network to consider the tutor’s objectives and uncertain beliefs in adapting to the changing tutorial state. It predicts the effects of the tutor’s discourse actions on the tutorial state, including the student’s internal state, and then selects the action with maximum expected utility. We illustrate our approach with prototype applications for diverse target domains: calculus problem-solving and elementary reading. Formative off-line evaluations assess DT Tutor’s ability to select optimal actions quickly enough to keep a student engaged.

[1]  Eric Horvitz,et al.  The Lumière Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users , 1998, UAI.

[2]  Adnan Darwiche,et al.  Inference in belief networks: A procedural guide , 1996, Int. J. Approx. Reason..

[3]  J. Gregory Trafton,et al.  Effective Tutoring Techniques: A Comparison of Human Tutors and Intelligent Tutoring Systems , 1992 .

[4]  Gregory M. Provan,et al.  Why is diagnosis using belief networks insensitive to imprecision in probabilities? , 1996, UAI.

[5]  M. Lepper,et al.  Motivational techniques of expert human tutors: Lessons for the design of computer-based tutors. , 1993 .

[6]  Antonija Mitrovic,et al.  Optimising ITS Behaviour with Bayesian Networks and Decision Theory , 2001 .

[7]  Mark E. Frisse,et al.  A tutorial introduction to stochastic simulation algorithms for belief networks , 1993, Artif. Intell. Medicine.

[8]  Jim Reye A Belief Net Backbone for Student Modelling , 1996, Intelligent Tutoring Systems.

[9]  Kurt VanLehn,et al.  DT Tutor: A Decision-Theoretic, Dynamic Approach for Optimal Selection of Tutorial Actions , 2000, Intelligent Tutoring Systems.

[10]  Gregory F. Cooper,et al.  A Method for Using Belief Networks as Influence Diagrams , 2013, UAI 1988.

[11]  Jack Mostow,et al.  Giving Help and Praise in a Reading Tutor with Imperfect Listening--Because Automated Speech Recognition Means Never Being Able to Say You're Certain , 2013, CALICO Journal.

[12]  Mark K. Singley The Reification of Goal Structures in a Calculus Tutor: Effects on Problem-Solving Performance , 1990, Interact. Learn. Environ..

[13]  Jack Mostow,et al.  Evaluating tutors that listen: an overview of project LISTEN , 2001 .

[14]  Jitendra Malik,et al.  Automatic Symbolic Traffic Scene Analysis Using Belief Networks , 1994, AAAI.

[15]  Ross D. Shachter,et al.  Simulation Approaches to General Probabilistic Inference on Belief Networks , 2013, UAI.

[16]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[17]  Paul J. Feltovich,et al.  Smart machines in education: the coming revolution in educational technology , 2001 .

[18]  Eric Horvitz,et al.  A computational architecture for conversation , 1999 .