Skip to main content
SpringerLink
Log in

Decision-Making in Cognitive Tutoring Systems

  • Chapter
Advances in Intelligent Tutoring Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 308))

Abstract

Human teachers have capabilities that are still not completely uncovered and reproduced into artificial tutoring systems. Researchers have nevertheless developed many ingenious decision mechanisms which obtain valuable results. Some inroads into natural artificial intelligence have even been made, then abandoned for tutoring systems because of the complexity involved and the computational cost. These efforts toward naturalistic systems are noteworthy and still in general use. In this chapter, we describe how some of this AI is put to work in artificial tutoring systems to reach decisions on when and how to intervene. We then take a particular interest in pursuing the path of “natural” AI for tutoring systems, using human cognition as a model for artificial general intelligence. One tutoring agent built over a cognitive architecture, CTS, illustrates this direction. The chapter concludes on a brief look into what might be the future for artificial tutoring systems, biologically-inspired cognitive architectures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aleven, V., McLaren, B.M., Sewall, J., Koedinger, K.R.: A New Paradigm for Intelligent Tutoring Systems: Example-Tracing Tutors. International Journal of Artificial Intelligence in Education 19, 105–154 (2009)

    Google Scholar 

  • Anderson, J.R.: Language, memory, and thought. Erlbaum, Hillsdale (1976)

    Google Scholar 

  • Anderson, J.R.: Rules of the Mind. Erlbaum, Hillsdale (1993)

    Google Scholar 

  • Anderson, J.R., Corbett, A., Koedinger, K.R., Pelletier, R.: Cognitive tutors: Lessons learned. J. Learn. Sci. 4(2), 167–207 (1995)

    Article  Google Scholar 

  • Anderson, J.R., Gluck, K.: What role do cognitive architectures play in intelligent tutoring systems? In: Klahr, D., Carver, S.M. (eds.) Cognition & Instruction: Twenty-five years of progress. Lawrence-Erlbaum Associates, Mahwah (2001)

    Google Scholar 

  • Baars, B.J.: In the Theater of Consciousness. The Workspace of the Mind. Oxford University Press, New York (1997)

    Book  Google Scholar 

  • Baars, B.J., Franklin, S.: How conscious experience and working memory interact. Trends in Cognitive Sciences 7, 166–172 (2003)

    Article  Google Scholar 

  • Batson, C.D., Turk, C.L., Shaw, L.L., Klein, T.R.: Information Function of Empathic Emotion - Learning That We Value the Others Welfare. J. Personal Soc. Psychol. 68, 300–313 (1995)

    Article  Google Scholar 

  • Berg-Cross, G.: Introduction to Biological Inspiration for Intelligent Systems. In: Madhavan, R., Messina, E.R. (eds.) Performance Metrics for Intelligent Systems (PERMIS) Workshop (2008)

    Google Scholar 

  • Blessing, S.B.: A Programming by demonstration authoring tool for model-tracing tutors. Int. J. Artif. Intell. Educ. 8, 233–261 (1997); reprinted in Murray, T., Blessing, S., Ainsworth, S. (eds) Authoring tools for advanced technology educational software. Kluwer Academic Publishers, Dordrecht, pp. 93–120 (2003)

    Google Scholar 

  • Block, N.: On a Confusion About a Function of Consciousness. Behav. Brain Sci. 18, 227–247 (1995)

    Article  Google Scholar 

  • Block, N.: Some Concepts of Consciousness. In: Chalmers, D. (ed.) Philosophy of Mind: Classical and Contemporary Readings. Oxford University Press, New York (2002)

    Google Scholar 

  • Carbonell, J.R.: AI in CAI: An Artificial Intelligence Approach to Computer-Aided Instruction. IEEE Trans. Man-Mach. Syst. 11, 190–202 (1970)

    Article  Google Scholar 

  • Carnegie Learning, Timeline of Cognitive Tutor History (2010), http://ctat.pact.cs.cmu.edu/index.php?id=timeline (accessed)

  • Choksey, S., Heffernan, N.: An Evaluation of the Run-Time Performance of the Model-Tracing Algorithm of Two Different Production Systems: JESS and TDK. In: Tech. Rep. WPI-CS-TR-03-31. Worcester Polytechnic Institute, Worcester, MA (2003)

    Google Scholar 

  • Cohen, P.A., Kulik, J.A., Kulik, C.C.: Educational outcomes of tutoring: A meta-analysis of findings. Am. Educ. Res. J. 19, 237–248 (1982)

    Google Scholar 

  • Collins, A., Warnock, E.H., Aiello, N., Miller, M.L.: Reasoning from incomplete knowledge. In: Bobrow, D., Collins, A. (eds.) Representation and Understanding: Studies in Cognitive Science. Academic Press, New York (1975)

    Google Scholar 

  • Conati, C., Gertner, A., VanLehn, K.: Using Bayesian networks to manage uncertainly in stu-dent modeling. User Modeling & User-Adapted Interaction 12(4), 371–417 (2002)

    Article  MATH  Google Scholar 

  • Craig, S.D., Graesser, A.C., Sullins, J., Gholson, J.: Affect and learning: An exploratory look into the role of affect in leaning. J. Educ. Media 29, 241–250 (2004)

    Google Scholar 

  • Crick, F., Koch, C.: Towards a neurobiological theory of consciousness. Seminars of the Neurosciences 2, 263–275 (1990)

    Google Scholar 

  • Crick, F., Koch, C.: A framework for consciousness. Nature neuroscience 6(2) (2003)

    Google Scholar 

  • Dehaene, S., Naccache, L.: Towards a cognitive neuroscience of consciousness: basic evi-dence and a workspace framework. Cogn. 79, 1–37 (2001)

    Article  Google Scholar 

  • Dennett, D.: Are we explaining consciousness yet? Cogn. 79, 221–237 (2001)

    Article  Google Scholar 

  • Dennett, D., Akins, K.: Multiple drafts model. Scholarpedia 3(4), 4321 (2008) (accessed 21, March 2010)

    Article  Google Scholar 

  • D’Mello, S.K., Craig, S.D., Fike, K., Graesser, A.C.: Responding to Learners’ Cognitive-Affective States with Supportive and Shakeup Dialogues. In: Jacko, J.A. (ed.) Human-Computer Interaction. Ambient, Ubiquitous and Intelligent Interaction. Springer, Heidelberg (2009)

    Google Scholar 

  • Dubois, D.: Constructing an agent equipped with an artificial consciousness: Application to an intelligent tutoring system. PhD Thesis, Université du Québec à Montréal (2007)

    Google Scholar 

  • Duch, W., Oentaryo, R.J., Pasquier, M.: Cognitive architectures: where do we go from here? Frontiers in Artificial Intelligence and Applications 171, 122–136 (2008)

    Google Scholar 

  • Erman, L.D., Hayes-Roth, F., Lesser, V.R., Reddy, D.R.: The Hearsay-II speech-understanding system: Integrating knowledge to resolve uncertainty. Computing Surveys 12(2), 213–253 (1980)

    Article  Google Scholar 

  • Faghihi, U., Poirier, P., Dubois, D., Gaha, M., Nkambou, R.: Implementation of Emotional Learning for Cognitive Tutoring Agents. In: Gelbukh, A., Morales, E.F. (eds.) MICAI 2008. LNCS (LNAI), vol. 5317. Springer, Heidelberg (2008)

    Google Scholar 

  • Festinger, L.: A theory of cognitive dissonance. Stanford University Press, Stanford (1957)

    Google Scholar 

  • Fodor, J.A.: The Language of Thought. Thomas Crowell, New York (1975)

    Google Scholar 

  • Fodor, J.A.: The modularity of the mind. MIT Press/Bradford Books, Cambridge (1983)

    Google Scholar 

  • Gnadt, W., Grossberg, S.: SOVEREIGN: An autonomous neural system for incrementally learning planned action sequences to navigate towards a rewarded goal: Technical Report CAS/CNS-TR-07-015. Neural Networks 21, 699–758 (2008)

    Google Scholar 

  • Graesser, A.C., Millis, K., Chipman, P., Cai, Z., Wallace, P., Britt, A., Storey, J., Wiemer, K., Magliano, J., D’Mello, S.: A Demonstration of ITSs That Promote Scientific Inquiry Skills: Critical Thinking Tutor and ARIES. In: Proceedings of ITS 2008 Demo Session (2008)

    Google Scholar 

  • Graesser, A.C., Olney, A., Haynes, B.C., Chipman, P.: AutoTutor: A cognitive system that simulates a tutor that facilitates learning through mixed-initiative dialogue. In: Forsythe, C., Bernard, M.L., Goldsmith, T.E. (eds.) Cognitive systems: Human cognitive models in systems design. Erlbaum, Mahwah (2005)

    Google Scholar 

  • Graesser, A.C., Jeon, M., Dufty, D.: Agent technologies designed to facilitate interactive knowledge construction. Discourse Process 45, 298–322 (2008)

    Article  Google Scholar 

  • Graesser, A.C., Wiemer-Hastings, K., Wiemer-Hastings, P., Kreuz, R.: The TRG, Auto Tutor: A simulation of a human tutor. J. Cogn. Syst. Res. 1, 35–51 (1999)

    Article  Google Scholar 

  • Heffernan, N.T.: Intelligent tutoring systems have forgotten the tutor: adding a cognitive model of human tutors. Dissertation. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA (2001)

    Google Scholar 

  • Heffernan, N.T., Koedinger, K.R., Razzaq, L.: Expanding the model-tracing architecture: A 3rd generation intelligent tutor for Algebra symbolization. The International Journal of Artificial Intelligence in Education 18(2), 153–178 (2008)

    Google Scholar 

  • Heider, F.: The Psychology of Interpersonal Relations. John Wiley & Sons, New York (1958)

    Book  Google Scholar 

  • Hofstadter, D.R., Mitchell, M.: The copycat project: A model of mental fluidity and analogy-making. In: Hofstadter, D. (ed.) The Fluid Analogies Research group. Fluid Concepts and Creative Analogies. Basic Books, New York (1995)

    Google Scholar 

  • Jackson, J.V.: Idea for a Mind. Siggart Newsletter 181, 23–26 (1987)

    Google Scholar 

  • Koedinger, K.R., Aleven, V.: Exploring the assistance dilemma in experiments with Cogni-tive Tutors. Educ. Psychol. Rev. 19(3), 239–264 (2007)

    Article  Google Scholar 

  • Langley, P., Laird, J.E., Rogers, S.: Cognitive architectures: Research issues and challenges. Cogn. Syst. Res. 10, 141–160 (2009)

    Article  Google Scholar 

  • Lynch, C., Ashley, K., Aleven, V., Pinkwart, N.: Defining Ill-Defined Domains; A literature survey. In: Aleven, V., Ashley, K., Lynch, C., Pinkwart, N. (eds.) Proceedings of the Workshop on Intelligent Tutoring Systems for Ill-Defined Domains at the 8th International Conference on Intelligent Tutoring Systems (2006)

    Google Scholar 

  • Maes, P.: How to do the right thing. Connect. Sci. J. 1(3), 291–323 (1989)

    Article  Google Scholar 

  • Mayers, A.: Miace: Une architecture théorique et computationnelle de la cognition humaine pour étudier l’apprentissage. Thèse. Université de Montréal, Montréal (1997)

    Google Scholar 

  • Merrill, D.C., Reiser, B.J., Merrill, S.K., Landes, S.: Tutoring: Guided Learning by Doing. Cogn. Instr. 13(3), 315–372 (1995)

    Article  Google Scholar 

  • Minsky, M.: The society of Mind. Simon & Schuster, New York (1985)

    Google Scholar 

  • Mitrović, A., Mayo, M., Suraweera, P., Martin, B.: Constraint-Based Tutors: A Success Story. In: Monostori, L., Váncza, J., Ali, M. (eds.) IEA/AIE 2001. LNCS (LNAI), vol. 2070, p. 931. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  • Mitrovic, A., Koedinger, K.R., Martin, B.: A comparative analysis of cognitive tutoring and constraint-based modeling. In: Brusilovsky, P., Corbett, A.T., de Rosis, F. (eds.) UM 2003. LNCS, vol. 2702. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  • Morén, J.: Emotion and learning: A Computational Model of the Amygdala. In: Meyer, Berthoz, Floreano, Roitblat, Wilson (eds.) From Animals to Animats 6: Proceedings of the 6th International Conference on the Simulation of Adaptive Behaviour.. MIT Press, Cambridge (2000)

    Google Scholar 

  • Najjar, M., Fournier-Viger, P., Mayers, A., Hallé, J.: Tools and Structures for Modelling Do-main/User Knowledge in Virtual Learning. In: Proceedings of the 16th AACE World Confer-ence on Educational Multimedia, Hypermedia & Telecommunications, ED-MEDIA 2005 (2005)

    Google Scholar 

  • Negatu, A., Franklin, S.: An action selection mechanism for ’conscious’ software agents. Cogn. Sci. Q. 2, 363–386 (2002)

    Google Scholar 

  • Neisser, U.: Cognitive psychology. Prentice-Hall, Englewood Cliffs (1967)

    Google Scholar 

  • Newell, A.: Production systems: Models of control structures. In: Chase, W.G. (ed.) Visual information processing. Academic Press, New York (1973)

    Google Scholar 

  • Newell, A.: Unified theories of cognition. Harvard University Press, Cambridge (1990)

    Google Scholar 

  • Nkambou, R., Belghith, K., Kabanza, F., Khan, M.: Supporting Training on Canadarm Simula-tor using a Flexible Path Planner. In: Proceedings of the 12th International Conference on Ar-tificial Intelligence in Education (AIED). IOS Press, Amsterdam (2005)

    Google Scholar 

  • Norman, D.A., Gentner, D., Stevens, A.L.: Comments on learning: schemata and memory or-ganization. In: Klahr, D. (ed.) Cognition and Instruction. Lawrence Erlbaum Associates, Hillsdale (1976)

    Google Scholar 

  • Ohlsson, S.: Constraint-based Student Modeling. In: Student Modeling: the Key to Individualized Knowledge-based Instruction. Springer, Berlin (1994)

    Google Scholar 

  • O’Shea, T.: Self-improving Teaching Systems: an Application of Artificial Intelligence to Computer-aided instruction. Birkhauser Verlag, Basel (1979)

    Google Scholar 

  • O’Shea, T., Sleeman, D.H.: A design for an adaptive self-improving teaching system. In: Rose, J. (ed.) Advances in Cybernetics. Gordon and Breach Publishers, London (1973)

    Google Scholar 

  • Person, N.K., Bautista, L., Kreuz, R.J., Graesser, A.C., TRG: The Dialog Advancer Network: A Conversation Manager for AutoTutor. In: Proceedings of the workshop on modeling human teaching tactics and strategies at the Intelligent Tutoring Systems 2000 conference, University of Quebec, Montreal (2000)

    Google Scholar 

  • Piaget, J.: The origins of intelligence. International University Press, New York (1952)

    Book  Google Scholar 

  • Picard, R.W.: Toward Machines with Emotional Intelligence. In: Matthews, G., Zeidner, M., Roberts, R.D. (eds.) The Science of Emotional Intelligence: Knowns and Unknowns. Oxford University Press, Oxford (2007)

    Google Scholar 

  • Quillian, M.R.: Semantic memory. In: Minsky, M. (ed.) Semantic information Processing. MIT Press, Cambridge (1968)

    Google Scholar 

  • Rickel, J., Johnson, W.L.: STEVE: A Pedagogical Agent for Virtual Reality, In: Proceedings of the Second International Conference on Autonomous Agents (1998)

    Google Scholar 

  • Rolls, E.T.: The brain and emotion. Oxford University Press, New York (1999)

    Google Scholar 

  • Rolls, E.T.: Neurophysiology and functions of the primate amygdala, and the neural basis of emotion. In: Aggleton, J.P. (ed.) The Amygdala: a Functional Analysis. Oxford Univ. Press, Oxford (2000)

    Google Scholar 

  • Roy, J., Nkambou, R., Kabanza, F., Hartman, L., Jang, T.-S.: Supporting Spatial Awareness in Training on a Telemanipulator in Space. In: Lester, J.C., Vicari, R.M., Paraguaçu, F. (eds.) ITS 2004. LNCS, vol. 3220, pp. 860–863. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  • Samsonovich, A.V., Kitsantas, A., Dabbagh, N.: Cognitive Constructor: A biologically-inspired self-regulated learning partner. In: Samsonovich, A.V. (ed) Biologically Inspired Cog-nitive Architectures. AAAI Technical Report FS-08-04. AAAI Press, Menlo Park (2008)

    Google Scholar 

  • Samsonovich, A.V.: Feature-by-Feature Comparison of Cognitive Architectures (2010), http://members.cox.net/bica2009/cogarch/architectures.htm (Accessed March 2, 2010)

  • Self, J.A.: Student models in computer-aided instruction. Int. J. Man-Mach. Stud. 6, 261–276 (1974)

    Article  Google Scholar 

  • Squire, L.R., Kandel, E.R.: Memory: From Mind to Molecules. WH Freeman & Co., NY (1999)

    Google Scholar 

  • Stevens, A.L., Collins, A.: The goal structure of a Socratic tutor. In: Proceedings of the National ACM Conference, Seattle, WA (1977)

    Google Scholar 

  • Sun, R.: The CLARION cognitive architecture: Extending cognitive modeling to social simulation. In: Sun, R. (ed.) Cognition and Multi-Agent Interaction. Cambridge University Press, New York (2004)

    Google Scholar 

  • Taatgen, N.A., Lebiere, C., Anderson, J.R.: Modeling Paradigms in ACT-R. In: Sun, R. (ed.) Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  • VanLehn, K., Bhembe, D., Chi, M., Lynch, C., Schulze, K., Shelby, R., Taylor, L., Treacy, D., Weinstein, A., Wintersgill, M.: Implicit versus explicit learning of strategies in a non-procedural cognitive skill. In: Lester, J.C., Vicari, R.M., Paraguaçu, F. (eds.) ITS 2004. LNCS, vol. 3220, pp. 521–530. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  • VanLehn, K., Lynch, C., Schulze, K., Shapiro, J.A., Shelby, R., Taylor, L., Treacy, D., Weinstein, A., Win-tersgill, M.: The Andes Physics Tutoring System: Lessons Learned. Int. J. Artif. Intell. Educ. 15(3) (2005)

    Google Scholar 

  • Wikipedia. Cognitive architecture, http://en.wikipedia.org/wiki/Cognitive_architecture (Accessed March 16, 2010)

  • Wenger, É.: Artificial intelligence and tutoring systems. In: Computational and Cognitive Approaches to the Communication of Knowledge. Morgan Kaufmann Publishers, San Francisco (1987)

    Google Scholar 

  • Weiner, B.: An attributional theory of motivation and emotion. Springer, New York (1986)

    Google Scholar 

  • Woolf, B.P., Murray, T., Marshall, D., Dragon, T., Kohler, K., Mattingly, M., Bruno, M., Murray, D., Sammons, J.: Critical Thinking Environments for Science Education. In: Proceedings of the 12th International Conference on AI and Education (2005)

    Google Scholar 

  • Woolf, B.P.: Building intelligent interactive tutors. Student-centered strategies for revolutionizing e-learning. Elsevier, New York (2009)

    Google Scholar 

  • Zinn, C., Morre, J.D., Core, M.G.: A 3-tier Planning Architecture for Managing Tutorial Dialogue. In: Cerri, S.A., Gouardéres, G., Paraguaçu, F. (eds.) ITS 2002. LNCS, vol. 2363, p. 574. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Quebec in Montreal, P.O. Box 8888, Centre-Ville Station, Montréal, Québec, H3C 3P8, Canada

    Daniel Dubois, Roger Nkambou & Jean-François Quintal

  2. École Polytechnique de Montréal, C.P. 6079 Succursale Centre Ville Montreal, PQ, Montréal, QC, H3C 3A7, Canada

    François Savard

Authors
  1. Daniel Dubois
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roger Nkambou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-François Quintal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. François Savard
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Quebec, Montreal, Canada

    Roger Nkambou

  2. Télé-université, UQAM, Montreal, Canada

    Jacqueline Bourdeau

  3. Osaka University, Osaka, Japan

    Riichiro Mizoguchi

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Dubois, D., Nkambou, R., Quintal, JF., Savard, F. (2010). Decision-Making in Cognitive Tutoring Systems. In: Nkambou, R., Bourdeau, J., Mizoguchi, R. (eds) Advances in Intelligent Tutoring Systems. Studies in Computational Intelligence, vol 308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14363-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14363-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14362-5

  • Online ISBN: 978-3-642-14363-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation