This Article 
 Bibliographic References 
 Add to: 
October-December 2010 (vol. 3 no. 4)
pp. 329-343
James M. Thomas, North Carolina State University, Raleigh
R. Michael Young, North Carolina State University, Raleigh
This paper describes some of the difficulties inherent in building intelligent educational games, specifically the challenge of integrating pedagogy with core game play. We introduce a plan-based knowledge representation that provides a novel framework for infusing the core mechanics of a game with pedagogical content. We describe, in detail, a system that leverages this framework to dynamically adapt a game to individual learners at runtime.

[1] K. VanLehn, "The Behavior of Tutoring Systems," Int'l J. Artificial Intelligence in Education, vol. 16, no. 3, pp. 227-265, 2006.
[2] J.P. Gee, "What Video Games Have to Teach Us About Learning and Literacy," Computers in Entertainment, vol. 1, no. 1, p. 20, 2003.
[3] M. Prensky, "Digital Game-Based Learning," Computers in Entertainment, vol. 1, no. 1, p. 21, 2003.
[4] M. Prensky and J.-C. Bowers, "Serious Games Debate," Presentation at the Serious Games Summit, Oct. 2005.
[5] C. Bateman, Game Writing: Narrative Skills for Videogames. Charles River Media, Inc., 2006.
[6] M. Masuch, "Is This the Real Thing? Realism and Fun in Computer Games," NSCU "Future of Games" Lecture Series, Aug. 2007.
[7] M. Csikszentmihalyi, Flow: The Psychology of Optimal Experience. Harper & Row, 1990.
[8] H. Barwood, "The Language of Games," Presentation at the Austin Game Writers Conf., Oct. 2005.
[9] L.S. Vygotsky, Thought and Language. MIT Press, 1986.
[10] T. Murray and I. Arroyo, "Towards Measuring and Maintaining the Zone of Proximal Development in Adaptive Instructional Systems," Proc. Int'l Conf. Intelligent Tutoring Systems (ITS), 2002.
[11] V.J. Shute and R. Glaser, "A Large-Scale Evaluation of an Intelligent Discovery World: Smithtown," Interactive Learning Environments, vol. 1, no. 1, pp. 51-77, 1990.
[12] A. Bunt and C. Conati, "Probabilistic Student Modelling to Improve Exploratory Behaviour," User Modeling and User-Adapted Interaction, vol. 13, no. 3, pp. 269-309, 2003.
[13] B.W. Mott and J.C. Lester, "U-Director: A Decision-Theoretic Narrative Planning Architecture for Storytelling Environments," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS), pp. 977-984, 2006.
[14] R. Aylett, S. Louchart, J. Dias, A. Paiva, M. Vala, S. Woods, and L. Hall, "Unscripted Narrative for Affectively Driven Characters," IEEE Computer Graphics and Application, vol. 26, no. 3, pp. 42-52, May/June 2006.
[15] C. Quintana, B.J. Reiser, E.A. Davis, J. Krajcik, E. Fretz, R.G. Duncan, E. Kyza, D. Edelson, and E. Soloway, "A Scaffolding Design Framework for Software to Support Science Inquiry," J. Learning Sciences, vol. 13, no. 3, pp. 337-386, 2004.
[16] T. de Jong, "Technological Advances in Inquiry Learning," Science, vol. 312, no. 5773, pp. 532-533, 2006.
[17] B.H. Suits, The Grasshopper: Games, Life and Utopia. Broadview Press, 2005.
[18] K. Salen and E. Zimmerman, Rules of Play: Game Design Fundamentals. MIT Press, Oct. 2003.
[19] R. Koster and W. Wright, A Theory of Fun for Game Design. Paraglyph Press, 2004.
[20] A. Rollings and E. Adams, Andrew Rollings and Ernest Adams on Game Design. New Riders Games, 2003.
[21] R. Fikes and N. Nilsson, "STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving," Artificial Intelligence, vol. 2, nos. 3/4, pp. 189-208, 1971.
[22] M. Mateas and A. Stern, "Structuring Content in the Façade Interactive Drama Architecture," Proc. Int'l Conf. Artificial Intelligence and Interactive Digital Entertainment (AIIDE), pp. 93-98, 2005.
[23] M. Cavazza, F. Charles, and S.J. Mead, "Interacting with Virtual Characters in Interactive Storytelling," Proc. First Int'l Joint Conf. Autonomous Agents and Multiagent Systems: Part 1, pp. 318-325, 2002.
[24] M. Riedl, C.J. Saretto, and R.M. Young, "Managing Interaction Between Users and Agents in a Multi-Agent Storytelling Environment," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS), pp. 741-748, 2003.
[25] S. Kambhampati, C.A. Knoblock, and Q. Yang, "Planning as Refinement Search: A Unified Framework for Evaluating Design Tradeoffs in Partial-Order Planning," Artificial Intelligence, vol. 76, nos. 1/2, pp. 167-238, 1995.
[26] C. Thompson, "Halo 3: How Microsoft Labs Invented a New Science of Play," Wired Magazine, no. 15.09, 2007.
[27] C. Bateman, Game Writing: Narrative Skills for Videogames. Charles River Media, 2007.
[28] C. Crawford, The Art of Computer Game Design. McGraw-Hill/Osborne Media, 1984.
[29] T.M. Vernieri, "A Web Services Approach to Generating and Using Plans in Configurable Execution Environments," Master's thesis, North Carolina State Univ., Jan. 2006.
[30] J.M. Thomas and R.M. Young, "Author in the Loop: Using Mixed-Initiative Planning to Improve Interactive Narrative," Proc. Workshop AI Planning for Computer Games and Synthetic Characters, 2006.
[31] J. Skorupski, L. Jayapalan, S. Marquez, and M. Mateas, "Wide Ruled: A Friendly Interface to Author-Goal Based Story Generation," Proc. Fourth Int'l Conf. Virtual Storytelling: Using Virtual Reality Technologies for Storytelling, pp. 26-37, 2007.
[32] J.M. Thomas and R.M. Young, "Using Task-Based Modeling to Generate Scaffolding in Narrative-Guided Exploratory Learning Environments," Proc. Int'l Conf. Artificial Intelligence in Education, pp. 107-114, 2009.
[33] R.C. Murray and K. VanLehn, "A Comparison of Decision-Theoretic, Fixed-Policy and Random Tutorial Action Selection," Proc. Eighth Int'l Conf. Intelligent Tutoring Systems, 2006.
[34] R.M. Young, M.E. Pollack, and J.D. Moore, "Decomposition and Causality in Partial-Order Planning," Proc. Second Int'l Conf. AI and Planning Systems, 1994.

Index Terms:
Artificial intelligence, intelligent tutoring, plan generation, games, computer-managed instruction.
James M. Thomas, R. Michael Young, "Annie: Automated Generation of Adaptive Learner Guidance for Fun Serious Games," IEEE Transactions on Learning Technologies, vol. 3, no. 4, pp. 329-343, Oct.-Dec. 2010, doi:10.1109/TLT.2010.32
Usage of this product signifies your acceptance of the Terms of Use.