Unsupervised modeling of player style with LDA

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 4, Issue 3, 2012, Pages 152-166

  Gow, Jeremy ^a   Baumgarten, Robin ^a   Cairns, Paul ^b   Colton, Simon ^a   Miller, Paul ^c  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF YORK   (United Kingdom)

^c Rebellion Developments Ltd   (United Kingdom)

Author keywords

Adaptive games; k means clustering; linear discriminant analysis (LDA); log analysis; player style; player types; video games

Indexed keywords

ADAPTIVE GAMES; K-MEANS CLUSTERING; LINEAR DISCRIMINANT ANALYSIS; LOG ANALYSIS; PLAYER STYLE; PLAYER TYPES; VIDEO GAME;

COMPUTATIONAL METHODS; INTERACTIVE COMPUTER GRAPHICS;

HUMAN COMPUTER INTERACTION;

EID: 84866354577     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2012.2213600     Document Type: Article

References (33)

1. K. Isbister and N. Schaffer, Game Usability: Advice from the Experts for Advancing the Player Experience. San Mateo, CA:Morgan Kaufmann, 2008.
2. C. Bateman and R. Boon, 21st Century Game Design. Boston, MA: Charles River, 2005.
3. G. J.McLachlan, Discriminant Analysis and Statistical Pattern Recognition. New York: Wiley-Interscience, 2004.
4. I. T. Jolliffe, Principal Component Analysis. NewYork:Springer-Verlag, 1986.
5. T. Kohonen, Self-Organizing Maps, 3rd ed. New York: Springer-Verlag, 2001.
6. R. Bartle, "Hearts, clubs, diamonds, spades: Players who suit MUDs," J. MUD Res., vol. 1, no. 1, 1996 [Online]. Available: http://www.mud.co.uk/richard/hcds.htm
7. C. Bateman, R. Lowenhaupt, and L. E. Nacke, "Player typology in theory and practice," in Proc. Think Design Play: Digital Game Res. Assoc. (DiGRA) Conf., Hilversum, The Netherlands, 2011 [Online]. Available: http://www.digra.org/dl/db/11307.50587.pdf
8. A. M. Smith, C. Lewis, K. Hullett, G. Smith, and A. Sullivan, "An inclusive taxonomy of player modeling," Univ. California, Santa Cruz, CA, Tech. Rep. UCSC-SOE-11-13, 2011.
9. G. Yannakakis and J. Togelius, "Experience-driven procedural content generation," IEEE Trans. Affective Comput., vol. 2, no. 3, pp. 147-161, Jul.-Sep. 2011.
10. A. Drachen, A. Canossa, and G. Yannakakis, "Player modeling using self-organization in Tomb Raider: Underworld," in Proc. IEEE Symp. Comput. Intell. Games, 2009, DOI: 10.1109/CIG.2009.5286500.
11. R. Baumgarten, "Towards automatic player behaviour characterisation using multiclass LDA," in Proc. AISB Symp. AI Games, 2010, pp. 63-66.
12. R. Thawonmas, M. Kurashige, and K.-T. Chen, "Detection of landmarks for clustering of online-game players," Int. J. Virtual Reality, vol. 6, no. 3, pp. 11-16, 2007.
13. B. Cowley, "Player profiling and modelling in computer and video games," Ph.D. dissertation, Schl. Comput. Sci., Univ. Ulster, Belfast, U.K., 2009.
14. G. van Lankveld, P. Spronck, J. van den Herik, and A. Arntz, "Games as personality profiling tools," in Proc. IEEE Symp. Comput. Intell. Games, 2011, pp. 197-202.
15. N. Yee, N. Ducheneaut, L. Nelson, and P. Likarish, "Introverted elves & conscientious gnomes: The expression of personality in world of warcraft," in Proc. Int. Conf. Human Factors Comput. Syst., 2011, pp. 753-762.
16. C. Pedersen, J. Togelius, and G. Yannakakis, "Modeling player experience in Super Mario Bros," in Proc. IEEE Symp. Comput. Intell. Games, 2009, pp. 132-139.
17. D. Thue, V. Bulitko, M. Spetch, and E. Wasylishen, "Interactive storytelling: A player modelling approach," in Proc. 3rd AI Interactive Digital Entertain. Conf., 2007, pp. 43-48.
18. G. Yannakakis and J. Hallam, "Real-time game adaptation for optimizing player satisfaction," IEEE Trans. Comput. Intell. AI Games, vol. 1, no. 2, pp. 121-133 Jun. 2009.
19. N. Shaker, G.Yannakakis, and J. Togelius, "Towards automatic personalized content generation for platform games," in Proc. AI Interactive Digital Entertain., 2010, pp. 63-68.
20. E. Hastings, R. Guha, and K. Stanley, "Evolving content in the galactic arms race video game," in Proc. IEEE Symp. Comput. Intell. Games, 2009, pp. 241-248.
21. D. Kline and L. McHugh, "Darkspore AI post mortem," presented at the AI Interactive Digital Entertain. Conf., Palo Alto, CA, Oct. 12-14, 2011 [Online]. Available: http://www.aiide.org/aiide11/Darkspore.zip, Invited Talk
22. G. Mountain, "Psychology profiling in Silent Hill: Shattered memories," presented at the Game/AI Conf., Paris, France Jun. 23-24, 2010. Available: http://gameaiconf.com/?p=141, Invited Talk
23. W. N. Venables and B. D. Ripley, Modern Applied Statistics with S, 4th ed. New York: Springer-Verlag, 2002.
24. P. A. Lachenbruch, C. Sneeringer, and L. T. Revo, "Robustness of the linear and quadratic discriminant function to certain types of non-normality," Commun. Stat., vol. 1, no. 1, pp. 39-56, 1973.
25. J. R. Rausch and K. Kelley, "A comparison of linear and mixture models for discriminant analysis under nonnormality," Behav. Res. Methods, vol. 41, no. 1, pp. 85-98, 2009.
26. S. Marks andO. J. Dunn, "Discriminant functions when covariance matrices are unequal," J. Amer. Stat. Assoc., vol. 69, no. 346, pp. 555-559, 1974.
27. T. Ashikaga and P. C. Change, "Robustness of Fisher's linear discriminant function under two-component mixed normal models," J. Amer. Stat. Assoc., vol. 76, no. 375, pp. 676-680, 1981.
28. R. Baumgarten and E. C.Martínez, "The symbiosis of AI and computer games: Two examples of games as a bidirectional interactive system," presented at the IADIS Int. Conf. Game Entertain. Technol., Freiburg, Germany, Jul. 2010.
29. Metacritic.com, "Rogue Trooper critic reviews for PC," [Online]. Available: http://www.metacritic.com/game/pc/rogue-trooper/ criticreviews
30. C. Jennett, "Investigating real world dissociation in computer game immersion," Ph.D. dissertation, Dept. Psychol., Univ. College, London, U.K., 2009.
31. R. Development Core Team, "R: A Language and Environment for Statistical Computing," Vienna, Austria, 2011 [Online]. Available: http://www.R-project.org/
32. J.-H. Xue and D. Titterington, "Do unbalanced data have a negative effect on LDA?," Pattern Recognit., vol. 41, pp. 1558-1571, 2008.
33. E. F. Chinganda and K. Subrahmaniam, "Robustness of the linear discriminant function to nonnormality: Johnson's system," J. Stat. Planning Inference, vol. 3, pp. 69-77, 1979.