On-the-Fly Adaptive Planning for Game-Based Learning

  • Ioana Hulpuş
  • Manuel Fradinho
  • Conor Hayes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6176)


In this paper, we present a model for competency development using serious games, which is underpinned by a hierarchical case-based planning strategy. In our model, a learner’s objectives are addressed by retrieving a suitable learning plan in a two-stage retrieval process. First of all, a suitable abstract plan is retrieved and personalised to the learner’s specific requirements. In the second stage, the plan is incrementally instantiated as the learner engages with the learning material. Each instantiated plan is composed of a series of stories - interactive narratives designed to improve the learner’s competence within a particular learning domain. The sequence of stories in an instantiated plan is guided by the planner, which monitors the learner performance and suggests the next learning step. To create each story, the learner’s competency proficiency and performance assessment history are considered. A new story is created to further progress the plan instantiation. The plan succeeds when the user consistently reaches a required level of proficiency. The successful instantiated plan trace is stored in an experience repository and forms a knowledge base on which introspective learning techniques are applied to justify and/or refine abstract plan composition.


Crisis Management Intelligent Tutoring System Game Engine Learning Plan Concrete Plan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations and system approaches. AI Communications 7(1), 39–59 (1994)Google Scholar
  2. 2.
    Bergmann, R., Wilke, W.: Building and refining abstract planning cases by change of representation language. Journal of Artificial Intelligence Research 3, 53–118 (1995)Google Scholar
  3. 3.
    Bergmann, R., Wilke, W.: On the role of abstraction in case-based reasoning. In: Advances in Case-Based Reasoning. LNCS (LNAI), pp. 28–43. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  4. 4.
    Bonzano, A., Cunningham, P., Smyth, B., et al.: Using introspective learning to improve retrieval in CBR: A case study in air traffic control. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS, vol. 1266, pp. 291–302. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  5. 5.
    Branting, K., Aha, D.W.: Stratified case-based reasoning: Reusing hierarchical problem solving episodes. In: IJCAI, pp. 384–390 (1995)Google Scholar
  6. 6.
    Cox, M.T., Munoz-Avila, H., Bergmann, R.: Case-based planning. The Knowledge Engineering Review 20(3), 283–287 (2006)CrossRefGoogle Scholar
  7. 7.
    de Freitas, S.: Emerging technologies for learning. Tech. rep., Becta (2008)Google Scholar
  8. 8.
    Gómez-Martín, M., Gómez-Martín, P., González-Calero, P.: Game-driven intelligent tutoring systems, pp. 108–113. Springer, Heidelberg (2004)Google Scholar
  9. 9.
    Gómez-Martın, P., Gómez-Martın, M., Dıaz-Agudo, B., González-Calero, P.: Opportunities for CBR in learning by doing. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 267–281. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Hammond, K.: Case-based planning: A framework for planning from experience. Cognitive Science 14, 385–443 (1990)CrossRefGoogle Scholar
  11. 11.
    Harzallah, M., Berio, G., Vernadat, F.: Analysis and modeling of individual competencies: Toward better management of human resources. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 36(1), 187–207 (2006)CrossRefGoogle Scholar
  12. 12.
    IBM, Seriosity: Virtual worlds, real leaders: Online games put the future of business leadership on display. Tech. rep., IBM and Seriosity (2007)Google Scholar
  13. 13.
    Jonassen, D.H., Hernandez-Serrano, J.: Case-based reasoning and instructional design: Using stories to support problem solving. Educational Technology Research and Development 50(2), 65–77 (2002)CrossRefGoogle Scholar
  14. 14.
    Kebritchi, M., Hirumi, A.: Examining the pedagogical foundations of modern educational computer games. Comput. Educ. 51(4), 1729–1743 (2008)CrossRefGoogle Scholar
  15. 15.
    Kolodner, J.L., Hmelo, C.E., Narayanan, N.H.: Problem-based learning meets case-based reasoning. In: Second International Conference of the Learning Sciences (1996)Google Scholar
  16. 16.
    Leake, D., Kinley, A., Wilson, D.: Learning to improve case adaptation by introspective reasoning and CBR. LNCS, p. 229. Springer, Heidelberg (1995)Google Scholar
  17. 17.
    Lee, C.H.L., Cheng, K.Y.R.: A case-based planning approach for agent-based service-oriented systems. IEEE International Conference Systems, Man and Cybernetics, pp. 625–630 (2008)Google Scholar
  18. 18.
    Leyking, K., Chikova, P., Loos, P.: Competency- and process-driven elearning - a model-based approach. In: International Conference of E-Learning (ICEL 2007), New York (2007)Google Scholar
  19. 19.
    Marton, F., Trigwell, K.: Variatio est mater studiorum. Higher Education Research and Development 19(3), 381–395 (2000)CrossRefGoogle Scholar
  20. 20.
    Munoz-Avila, H., Cox, M.T.: Case-based plan adaptation: An analysis and review. IEEE Intelligent SystemsGoogle Scholar
  21. 21.
    Nebolsky, C.: Corporate training in virtual worlds. Journal of Systemics, Cybernetics and Informatics 2(6), 31–36 (2004)Google Scholar
  22. 22.
    Richter, M.M., Aamodt, A.: Case-based reasoning foundations. Knowledge Eng. Review 20(3), 203–207 (2005)CrossRefGoogle Scholar
  23. 23.
    Schank, R.C.: Goal based scenario: Case-based reasoning meets learning by doing. In: Case-Based Reasoning: Experiences, Lessons and Future Directions, pp. 295–347 (1996)Google Scholar
  24. 24.
    Smyth, B.: Case-base maintenance. In: Proceedings of the 11th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (1998)Google Scholar
  25. 25.
    Smyth, B., Keane, M.T., Cunningham, P.: Hierarchical case-based reasoning integrating case-based and decompositional problem-solving techniques for plant-control software design. IEEE Transactions on Knowledge and Data Engineering 13(5) (2001)Google Scholar
  26. 26.
    Smyth, B., Keane, M.T.: Adaptation-guided retrieval: questioning the similarity assumption in reasoning. Artificial Intelligence 102, 249–293 (1998)zbMATHCrossRefGoogle Scholar
  27. 27.
    Smyth, B., McClave, P.: Similarity vs. diversity. LNCS, pp. 347–361. Springer, Heidelberg (2001)Google Scholar
  28. 28.
    Soh, L.K., Blank, T.: Integrating case-based reasoning and meta-learning for a self-improving intelligent tutoring system. International Journal of Artificial Intelligence in Education 18, 27–58 (2008)Google Scholar
  29. 29.
    Spalazzi, L.: A survey on case-based planning. Artificial Intelligence Review 16, 3–36 (2001)zbMATHCrossRefGoogle Scholar
  30. 30.
    Spiro, R.J., Feltovich, R.P., Jacobson, M.J., Coulson, R.L.: Cognitive flexibility, constructivism, and hypertext: Random access instruction for advanced knowledge acquisition in ill-structured domains. In: Constructivism and the Technology of Instruction: A Conversation, pp. 57–76 (1992)Google Scholar
  31. 31.
    Tobias, L.A.D.: Identifying employee competencies in dynamic work domains: Methodological considerations and a case study. Journal of Universal Computer Science 9(12), 1500–1518 (2003)MathSciNetGoogle Scholar
  32. 32.
    Van Eck, R.: Digital game-based learning: It’s not just the digital natives who are restless. EDUCAUSE Review (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ioana Hulpuş
    • 1
    • 2
  • Manuel Fradinho
    • 1
  • Conor Hayes
    • 2
  1. 1.Cyntelix, GalwayIreland
  2. 2.Digital Enterprise Research InstituteNUI GalwayIreland

Personalised recommendations