Case-Based Plan Recognition in Computer Games

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.

[1]  James A. Hendler,et al.  Readings in Planning , 1994 .

[2]  Candace L. Sidner,et al.  Using plan recognition in human-computer collaboration , 1999 .

[3]  Henry A. Kautz.  A formal theory of plan recognition , 1987 .

[4]  Henry A. Kautz,et al.  Reasoning about plans , 1991, Morgan Kaufmann series in representation and reasoning.

[5]  Mathias Bauer,et al.  Acquisition of Abstract Plan Descriptions for Plan Recognition , 1998, AAAI/IAAI.

[6]  Peter van Beek,et al.  Exploiting temporal and novel information from the user in plan recognition , 2004, User Modeling and User-Adapted Interaction.

[7]  Robert P. Goldman,et al.  A Bayesian Model of Plan Recognition , 1993, Artif. Intell..

[8]  Ingrid Zukerman,et al.  Bayesian Models for Keyhole Plan Recognition in an Adventure Game , 2004, User Modeling and User-Adapted Interaction.

[9]  C. Raymond Perrault,et al.  Analyzing Intention in Dialogues , 1978 .

[10]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[11]  James F. Allen,et al.  Actions and Events in Interval Temporal Logic , 1994 .

[12]  Ingrid Zukerman,et al.  Towards a Bayesian Model for Keyhole Plan Recognition in Large Domains , 1997 .

[13]  Boris Kerkez,et al.  Incremental Case-Based Plan Recognition Using State Indices , 2001, ICCBR.

[14]  Henry Kautz,et al.  Chapter 2 – A Formal Theory of Plan Recognition and its Implementation , 1991 .

[15]  C. Raymond Perrault,et al.  Analyzing Intention in Utterances , 1986, Artif. Intell..

[16]  Eugene Fink,et al.  Integrating planning and learning: the PRODIGY architecture , 1995, J. Exp. Theor. Artif. Intell..