Skip to main content

Case-Based Plan Recognition in Computer Games

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2689))

Included in the following conference series:

  • 1081 Accesses

Abstract

In this paper we explore the use of case-based plan recognition to predict a player’s actions in a computer game. The game we work with is the classic Space Invaders game and we show that case-based plan recognition can produce good prediction accuracy in real-time, working with a fairly simple game representation. Our evaluation suggests that a personalized plan library will produce better prediction accuracy but, for Space Invaders, good accuracy can be produced using a plan library derived from the game play of another player.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Kautz., H., A Formal Theory of Plan Recognition and its Implementation, Reasoning About Plans, Allen, J., Pelavin, R. and Tenenberg, J. ed., Morgan Kaufmann, San Mateo, C.A., 1991, pp. 69–125.

    Google Scholar 

  2. Ferguson, G. and Allen, J.F., Events and Actions in the Interval Temporal Logic, Journal of Logic and Computation, Special Issue on Actions and Processes, Vol. 4, No. 5, October, 1994, pp. 531–579.

    Article  MATH  MathSciNet  Google Scholar 

  3. Charniak, E. and Goldman, R., A Bayesian Model of Plan Recognition, Artificial Intelligence Journal, Vol. 64, pp. 53–79, 1993.

    Article  Google Scholar 

  4. Kerkez, B. and Cox, M., Incremental Case-Based Plan Recognition Using State Indices, Cased-based Reasoning Research and Development: Proceedings of 4 th International Conference on Case-Based Reasoning (ICCBR 2001), Aha, D.W., Watson, I., Yang, Q. eds., pp. 291–305, Springer-Verlag, 2001

    Google Scholar 

  5. Cohen, R., Song, F., Spencer, B. and van Beek, P., Exploiting Temporal and Novel Information from the User in Plan Recognition, User Modelling and User-Adapted Interaction, Vol. 1, No. 2, 1981, pp. 125–148.

    Google Scholar 

  6. Allen, J. F., and Perrault, C. R., Analyzing Intention in Dialogues, Artificial Intelligence, Vol. 15, No. 3, 1980, pp. 143–178.

    Article  Google Scholar 

  7. Albrecht, D. W., Zukerman, I., Nicholson, A. and Bud, A., Towards a Bayesian Model for Keyhole Plan Recognition in Large Domains, Proceedings of the 6 th International Conference on User Modelling, 1997, pp. 365–376.

    Google Scholar 

  8. Albrecht, D. W., Zukerman, I., and Nicholson, A., Bayesian Models for Keyhole Plan Recognition in an Adventure Game, User Modelling and User-Adapted Interaction, Vol. 8, 1998, pp. 5–47.

    Article  Google Scholar 

  9. Lesh, N., Rich, C. and Sidner, C., “Using Plan Recognition in Human-Computer Collaboration”, Proceedings of the 7 th International Conference on User Modelling, 1999, pp. 23–32.

    Google Scholar 

  10. Bauer, M., Acquisition of User Preferences for Plan Recognition, Proceedings of the 5 th International Conference on User Modelling, 1998, pp.936–941.

    Google Scholar 

  11. Veloso, M., Carbonell, J., Perez, A., Borrajo, D., Fink, E., Blythe, J., "Integrating Planning and Learning: The PRODIGY Architecture", In Journal of Experimental and Theoretical Artificial Intelligence, Vol. 7, No. 1, 1995.

    Google Scholar 

  12. Fikes, R. and Nilsson, N., STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving, Readings in Planning, Allen, James, Hendler, James, Tate, Austin, ed., Morgan Kaufmann, San Mateo, C.A., pp. 88–97, 1990 also in Artificial Intelligence, Vol. 2, 1971, pp. 198-208.

    Google Scholar 

  13. Fagan, M., Anticipating the Player’s Intentions: A Case-based Plan Recognition Framework for Space Invaders, M.Sc. thesis, University of Dublin, Trinity College, Dublin, Ireland, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fagan, M., Cunningham, P. (2003). Case-Based Plan Recognition in Computer Games. In: Ashley, K.D., Bridge, D.G. (eds) Case-Based Reasoning Research and Development. ICCBR 2003. Lecture Notes in Computer Science(), vol 2689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45006-8_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-45006-8_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40433-0

  • Online ISBN: 978-3-540-45006-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics