Evolutionary Search For Entertainment In Computer Games

Abstract Games have always been of interest to all age groups. With the advancement in technology and increase in number of users of personal computers, increased number of games is introduced in market. This is resulting in efforts, both for the developers in writing scripts for games and for the end users to select a game which is more entertaining. In this work we present a solution to both the issues. Initially a quantitative measure is devised, which calculates the entertainment value of games. Based upon the proposed measure we use evolutionary algorithm to generate games for different genres on the fly. The evolutionary algorithm needs to be given an initial set of games which it optimizes for entertainment using the proposed entertainment measure as the fitness criteria. In order to compare the entertainment value of the new games generated with the human’s entertainment value we conduct a human user survey.

[1]  Hiroyuki Iida,et al.  OUTCOME UNCERTAINTY AND INTERESTEDNESS IN GAME-PLAYING: A CASE STUDY USING SYNCHRONIZED HEX , 2006 .

[2]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.

[3]  Georgios N. Yannakakis.  Game adaptivity impact on affective physical interaction , 2009, 2009 3rd International Conference on Affective Computing and Intelligent Interaction and Workshops.

[4]  N. Lazzaro.  Why we Play Games: Four Keys to More Emotion without Story , 2004 .

[5]  Henrik Hautop Lund,et al.  Playware-Intelligent technology for children ’ s play , 2005 .

[6]  Georgios N. Yannakakis,et al.  TOWARDS OPTIMIZING ENTERTAINMENT IN COMPUTER GAMES , 2007, Appl. Artif. Intell..

[7]  Georgios N. Yannakakis,et al.  Real-Time Game Adaptation for Optimizing Player Satisfaction , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[8]  Hiroyuki Iida,et al.  A metric for entertainment of boardgames: its implication for evolution of chess variants , 2002, IWEC.

[9]  Julian Togelius,et al.  Optimization of Platform Game Levels for Player Experience , 2009, AIIDE.

[10]  M Rauterberg,et al.  AMME: an Automatic Mental Model Evaluation to analyse user behaviour traced in a finite, discrete state space. , 1993, Ergonomics.

[11]  Georgios N. Yannakakis,et al.  Preference Learning for Cognitive Modeling: A Case Study on Entertainment Preferences , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  Matthias Rauterberg,et al.  About a framework for information and information processing of learning systems , 1995, ISCO.

[13]  Thomas W. Malone,et al.  What makes things fun to learn? heuristics for designing instructional computer games , 1980, SIGSMALL '80.

[14]  William V. Wright,et al.  A Theory of Fun for Game Design , 2004 .

[15]  Julian Togelius,et al.  An experiment in automatic game design , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[16]  Julian Togelius,et al.  Towards automatic personalised content creation for racing games , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[17]  Georgios N. Yannakakis,et al.  Entertainment modeling through physiology in physical play , 2008, Int. J. Hum. Comput. Stud..

[18]  M. Csíkszentmihályi,et al.  Optimal experience: Introduction to Part IV , 1988 .

[19]  Julian Togelius,et al.  Super mario evolution , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[20]  Michael Mateas,et al.  Procedural Level Design for Platform Games , 2006, AIIDE.

[21]  Symeon Retalis,et al.  Creating Adaptive e-Learning Board Games for School Settings Using the ELG Environment , 2008, J. Univers. Comput. Sci..