DT Tutor: A Decision-Theoretic, Dynamic Approach for Optimal Selection of Tutorial Actions

DT Tutor uses a decision-theoretic approach to select tutorial actions for coached problem solving that are optimal given the tutor's beliefs and objectives. It employs a model of learning to predict the possible outcomes of each action, weighs the utility of each outcome by the tutor's belief that it will occur, and selects the action with highest expected utility. For each tutor and student action, an updated student model is added to a dynamic decision network to reflect the changing student state. The tutor considers multiple objectives, including the student's problem-related knowledge, focus of attention, independence, and morale, as well as action relevance and dialog coherence. Evaluation in a calculus domain shows that DT Tutor can select rational and interesting tutorial actions for real-world-sized problems in satisfactory response time. The tutor does not yet have a suitable user interface, so it has not been evaluated with human students.

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

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

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

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

[5]  Cristina Conati,et al.  On-Line Student Modeling for Coached Problem Solving Using Bayesian Networks , 1997 .

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

[7]  Jim Reye Two-Phase Updating of Student Models Based on Dynamic Belief Networks , 1998, Intelligent Tutoring Systems.

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

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

[10]  H. Raiffa,et al.  Decisions with Multiple Objectives , 1993 .

[11]  D. C. Merrill,et al.  Tutoring: Guided Learning by Doing , 1995 .

[12]  Joseph P. Magliano,et al.  Collaborative dialogue patterns in naturalistic one-to-one tutoring , 1995 .

[13]  Edmund H. Durfee,et al.  The Automated Mapping of Plans for Plan Recognition , 1994, AAAI.

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

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

[16]  John R. Anderson,et al.  Rules of the Mind , 1993 .

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

[18]  Benedict du Boulay,et al.  Implementation of motivational tactics in tutoring systems , 1995 .