Decision Making Styles as Deviation from Rational Action: A Super Mario Case Study

In this paper we describe a method of modeling play styles as deviations from approximations of game theoretically rational actions. These deviations are interpreted as containing information about player skill and player decision making style. We hypothesize that this information is useful for differentiating between players and for understanding why human player behavior is attributed intentionality which we argue is a prerequisite for believability. To investigate these hypotheses we describe an experiment comparing 400 games in the Mario AI Benchmark testbed, played by humans, with equivalent games played by an approximately game theoretically rationally playing AI agent. The player actions' deviations from the rational agent's actions are subjected to feature extraction, and the resulting features are used to cluster play sessions into expressions of different play styles. We discuss how these styles differ, and how believable agent behavior might be approached by using these styles as an outset for a planning agent. Finally, we discuss the implications of making assumptions about rational game play and the problematic aspects of inferring player intentions from behavior.

[1]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[2]  Philip Hingston.  The 2K BotPrize , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[3]  Philip Hingston,et al.  A new design for a Turing Test for Bots , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[4]  C. Pollard,et al.  Center for the Study of Language and Information , 2022 .

[5]  Kostas Karpouzis,et al.  Towards Detecting Clusters of Players using Visual and Gameplay Behavioral Cues , 2012, VS-GAMES.

[6]  Maria E. Jabon,et al.  The Expression of Personality in Virtual Worlds , 2011 .

[7]  Ea Sonenberg,et al.  Creating interactive characters with BDI agents , 2004 .

[8]  Georgios N. Yannakakis,et al.  Player modeling using self-organization in Tomb Raider: Underworld , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[9]  Julian Togelius,et al.  The 2009 Mario AI Competition , 2010, IEEE Congress on Evolutionary Computation.

[10]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[11]  Clifford Nass,et al.  The media equation - how people treat computers, television, and new media like real people and places , 1996 .

[12]  Frederic Fol Leymarie,et al.  Virtual worlds as art practice: EvoArt methodologies , 2010, EVA.

[13]  Julian Togelius,et al.  The turing test track of the 2012 Mario AI Championship: Entries and evaluation , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[14]  Julian Togelius,et al.  The Mario AI Benchmark and Competitions , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[15]  Thomas M. Malaby.  Beyond Play , 2007 .

[16]  Julian Togelius,et al.  Mario AI competition , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[17]  Reginald A. Bruce,et al.  Decision-Making Style: The Development and Assessment of a New Measure , 1995 .

[18]  Clare Bates Congdon,et al.  Personality profiles for generating believable bot behaviors , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[19]  D. Dennett.  The Intentional Stance. , 1987 .

[20]  Julian Togelius,et al.  Assessing Believability , 2012, Believable Bots.

[21]  R. Caillois,et al.  Man, Play and Games , 1958 .

[22]  Mitchell J. Mergenthaler.  Nonparametrics: Statistical Methods Based on Ranks , 1979 .