Abstract
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.
Research supported by ONR’s Cognitive Science Division, grant number N0014-98-1-046h7.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, J.R. (1993). Rules of the Mind. Lawrence Erlbaum Associates.
Conati, C., Gertner, A., VanLehn, K., & Druzdzel, M. (1997). On-line student modeling for coached problem solving using Bayesian networks. 6th International Conference on User Modeling, pp. 231–242.
Cooper, G.F. (1988). A method for using belief networks as influence diagrams. Workshop on Uncertainty in Artificial Intelligence, pp. 55–63.
Cousins, S. B., Chen, W., & Frisse, M. E. (1993). A tutorial introduction to stochastic simulation algorithms for belief networks. AI in Medicine 5, pp. 315–340.
del Soldato, T., & du Boulay, B. (1995). Implementation of motivational tactics in tutoring systems. Journal of Artificial Intelligence in Education 6(4), pp. 337–378.
Domingos, P., & Pazzani, M. (1997). On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning 29, pp. 103–130.
Graesser, A. C., Person, N. K., & Magliano, J. P. (1995). Collaborative dialogue patterns in naturalistic one-to-one tutoring. Applied Cognitive Psychology 9, pp. 495–522.
Henrion, M., Pradhan, M., Del Favero, B., Huang, K., Provan, G., & O’Rorke, P. (1996). Why is diagnosis in belief networks insensitive to imprecision in probabilities? Twelfth Annual Conference on Uncertainty in Artificial Intelligence.
Huang, C., & Darwiche, A. (1996). Inference in belief networks: A procedural guide. International Journal of Approximate Reasoning 15, pp. 225–263.
Huang, T., Koller, D., Malik, J., Ogasawara, G., Rao, B., Russell, S., & Weber, J. (1994). Automated symbolic traffic scene analysis using belief networks. Twelfth National Conference on Artificial Intelligence, pp. 966–972.
Huber, M. J., Durfee, E. H., & Wellman, M. P. (1994). The automated mapping of plans for plan recognition. Tenth Conference on Uncertainty in Artificial Intelligence, pp. 344–350.
Jameson, A. (1996). Numerical uncertainty management in user and student modeling: An overview of systems and issues. User Modeling and User-Adapted Interaction 5(3–4), pp. 103–251.
Keeney, R., & Raiffa, H. (1976). Decisions with Multiple Objectives. Wiley.
Lepper, M. R., Woolverton, M., Mumme, D. L., & Gurtner, J.-L. (1993). Motivational techniques of expert human tutors: Lessons for the design of computer-based tutors. Computers as Cognitive Tools (pp. 75–105). Lawrence Erlbaum Associates.
Merrill, D. C., Reiser, B. J., Merrill, S. K., & Landes, S. (1995). Tutoring: Guided learning by doing. Cognition and Instruction 13(3), pp. 315–372.
Mislevy, R. J., & Gitomer, D. H. (1996). The role of probability-based inference in an intelligent tutoring system. User Modeling and User-Adapted Interaction 5(3–4).
Murray, R.C. (1999). A dynamic, decision-theoretic model of tutorial action selection. Unpublished MS Thesis, University of Pittsburgh. http://www.isp.pitt.edu/~chas/
Newell, A., & Simon, H. A. (1972). Human Problem Solving. Prentice-Hall, Inc.
Reye, J. (1995). A goal-centred architecture for intelligent tutoring systems. World Conference on Artificial Intelligence in Education, pp. 307–314.
Reye, J. (1996). A belief net backbone for student modeling. Intelligent Tutoring Systems, Third International Conference, pp. 596–604.
Reye, J. (1998). Two-phase updating of student models based on dynamic belief networks. Fourth International Conference on Intelligent Tutoring Systems, pp. 274–283.
Shachter, R. D., & Peot, M. A. (1990). Simulation approaches to general probabilistic inference on belief networks. Uncertainty in Artificial Intelligence, pp. 221–231.
Singley, M.K. (1990). The reification of goal structures in a calculus tutor: Effects on problem solving performance. Interactive Learning Environments 1, pp. 102–123.
Van Lehn, K., Siler, S., Murray, C., Yamauchi, T., & Baggett, W. B. (in press). Human tutoring: Why do only some events cause learning? Cognition and Instruction.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Murray, R.C., VanLehn, K. (2000). DT Tutor: A Decision-TheoreticDynamic Approach for Optimal Selection of Tutorial Actions. In: Gauthier, G., Frasson, C., VanLehn, K. (eds) Intelligent Tutoring Systems. ITS 2000. Lecture Notes in Computer Science, vol 1839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45108-0_19
Download citation
DOI: https://doi.org/10.1007/3-540-45108-0_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67655-3
Online ISBN: 978-3-540-45108-2
eBook Packages: Springer Book Archive