research-article

Sequential Analysis of Player Behavior

Author:

Guenter WallnerAuthors Info & Claims

CHI PLAY '15: Proceedings of the 2015 Annual Symposium on Computer-Human Interaction in Play

Pages 349 - 358

https://doi.org/10.1145/2793107.2793112

Published: 05 October 2015 Publication History

Abstract

Understanding how interaction unfolds over time is a key factor for understanding the dynamics aspects of player behavior. Thus far, analysis of sequential patterns of player behavior has, however, mainly focused on discovering frequently recurring patterns. However, frequency of occurrence is not always a reliable indicator of a pattern's importance as infrequent patterns can also offer valuable insights about in-game behavior. In this paper we thus propose the use of lag sequential analysis (LSA) -- which, rather than relying on frequency counts, makes use of statistical methods to determine the significance of sequential transitions -- to aid analysis of behavioral streams of players. For this purpose we apply LSA to in-game data of two well-known games. The meaningfulness of the identified sequences is verified by comparing them to documented and established strategies. In addition, results obtained through LSA are discussed in relation to results from frequency-based sequence mining. Our results suggest that LSA is a promising complement to frequency based methods for analyzing sequential behavior patterns of players.

References

[1]

Agrawal, R., and Srikant, R. Mining sequential patterns. In Proc. of the 11th International Conference on Data Engineering, ICDE '95, IEEE Computer Society (Washington, DC, USA, 1995), 3--14.

Digital Library

[2]

Bakeman, R., and Gottman, J. Observing interaction: An introduction to sequential analysis. Cambridge University Press, 1997.

[3]

Bakeman, R., and Quera, V. Sequential Analysis and Observational Methods for the Behavioral Sciences. Cambridge University Press, 2011.

[4]

Blizzard Entertainment. StarCraft II: Heart of the Swarm. PC, 2013.

[5]

Bosc, G., Kaytoue, M., Raissi, C., and Boulicaut, J.-F. Strategic pattern discovery in rts-games for e-sport with sequential pattern mining. Tech. Rep. RR-LIRIS-2013-012, 2013.

[6]

Chuang, K.-T., Huang, J.-L., and Chen, M.-S. Mining top-k frequent patterns in the presence of the memory constraint. The VLDB Journal 17, 5 (2008), 1321--1344.

Digital Library

[7]

Chung, G. K. W. K., and Baker, E. L. An exploratory study to examine the feasibility of measuring problem-solving processes using a click-through interface. Journal of Technology, Learning and Assessment 2 (2003).

[8]

Cordova, J. V., Jacobson, N. S., Gottman, J. M., Rushe, R., and Cox, G. Negative reciprocity and communication in couples with a violent husband. Journal of Abnormal Psychology 102, 4 (2013), 559--564.

[9]

Cuomo, D. L. Understanding the applicability of sequential data analysis techniques for analysing usability data. Behaviour & Information Technology 13, 1-2 (1994), 171--182.

[10]

Drachen, A., Thurau, C., Sifa, R., and Bauckhage, C. A comparison of methods for player clustering via behavioral telemetry. In Proc. of the 8th International Conference on the Foundation of Digital Games (2013), 245--252.

[11]

Fernandez, J., Camerino, O., Anguera, M., and Jonsson, G. Identifying and analyzing the construction and effectiveness of offensive plays in basketball by using systematic observation. Behavior Research Methods 41, 3 (2009), 719--730.

[12]

GameReplays.org. Heroes of Newerth Magmus Guide. http://www.gamereplays.org/heroesofnewerth/portals.php?show=page&name=heroes-of-newerthmagmus-guide (Accessed: March, 2015).

[13]

GameReplays.org. Heroes of Newerth Swiftblade Guide. http://www.gamereplays.org/heroesofnewerth/portals.php?show=page&name=heroes-of-newerthswiftblade-guide (Accessed: March, 2015).

[14]

GameReplays.org. HoN Thunderbringer Hero Guide. http://www.dotallyrad.com/2010/03/honthunderbringer-hero-guide/ (Accessed: March, 2015).

[15]

GotGames Forum. A guide to Thunderbringer. http://www.gotgames.com.au/forums/hero-guides345/guide-thunderbringer-zeus-59628/ (Accessed: March, 2015).

[16]

Han, J., Wang, J., Lu, Y., and Tzvetkov, P. Mining top.k frequent closed patterns without minimum support. In Proc. of the IEEE International Conference on Data Mining, IEEE Computer Society (Washington, DC, USA, 2002), 211--218.

Digital Library

[17]

Harrison, B., and Roberts, D. L. Using sequential observations to model and predict player behavior. In Proc. of the 6th International Conference on Foundations of Digital Games, ACM (2011), 91--98.

Digital Library

[18]

Horman, Y., and Kaminka, G. A. Removing biases in unsupervised learning of sequential patterns. Intelligent Data Analysis 11, 5 (2007), 457--480.

Digital Library

[19]

Kang, S., Kim, Y., and Kim, S. Analyzing repetitive action in game based on sequence pattern matching. Journal of Real-Time Image Processing 9, 3 (2014), 523--530.

Digital Library

[20]

Kastbjerg, E. E. Creating ?ow maps for games. Master's thesis, IT University of Copenhagen, 2011.

[21]

Kim, J. H., Gunn, D. V., Schuh, E., Phillips, B., Pagulayan, R. J., and Wixon, D. Tracking real-time user experience (true): A comprehensive instrumentation solution for complex systems. In Proc. of the SIGCHI Conference on Human Factors in Computing Systems, ACM (2008), 443--452.

Digital Library

[22]

Kum, H.-C., Chang, J. H., and Wang, W. Benchmarking the effectiveness of sequential pattern mining methods. Data & Knowledge Engineering 60, 1 (2007), 30--50.

Digital Library

[23]

Leece, M., and Jhala, A. Sequential pattern mining in starcraft:brood war for short and long-term goals. In Workshop on Adversarial Real-Time Strategy Games at AIIDE Conference, AAAI, AAAI (Raleigh, NC, 2014).

[24]

Leung, K. Spawningtool. https://github.com/StoicLoofah/spawningtool (Accessed: March, 2015).

[25]

Lewis, C., and Wardrip-Fruin, N. Mining game statistics from web services: A world of warcraft armory case study. In Proc. of the 5th International Conference on the Foundations of Digital Games, ACM (2010), 100--107.

Digital Library

[26]

Low-Kam, C., Raïssi, C., Kaytoue, M., and Pei, J. Mining statistically significant sequential patterns. In Proc. of IEEE International Conference on Data Mining (2013), 488--497.

[27]

Mabroukeh, N. R., and Ezeife, C. I. A taxonomy of sequential pattern mining algorithms. ACM Computing Surveys 43, 1 (2010), 3:1--3:41.

Digital Library

[28]

McElroy, E. J., McBrayer, L. D., Williams, S. C., Anderson, R. A., and Reilly, S. M. Sequential analyses of foraging behavior and attack speed in ambush and widely foraging lizards. Adaptive Behaviour 20, 1 (2012), 16--31.

Digital Library

[29]

Michael, S., and Graham, M. Understanding player experience using sequential analysis. In Proc. of Think Design Play: The 5th international conference of the Digital Research Association (DIGRA), DiGRA/Utrecht School of the Arts (2011).

[30]

Miliaraki, I., Berberich, K., Gemulla, R., and Zoupanos, S. Mind the gap: Large-scale frequent sequence mining. In Proc. of the ACM SIGMOD International Conference on Management of Data, ACM (New York, NY, USA, 2013), 797--808.

Digital Library

[31]

Montague, E., Xu, J., Chen, P.-y., Asan, O., Barrett, B. P., and Chewning, B. Modeling eye gaze patterns in clinician-patient interaction with lag sequential analysis. Human Factors 53, 5 (2011), 502--516.

[32]

Olson, G., Herbsleb, J., and Rueter, H. Characterizing the sequential structure of interactive behaviors through statistical and grammatical techniques. Human Computer Interaction 9, 4 (1994), 427--472.

Digital Library

[33]

Osiris StarCraft 2 Guide. Starcraft 2 terran build orders. http://www.osirissc2guide.com/terran-buildorders.html (Accessed: March, 2015).

[34]

Richardson, A., Kaminka, G. A., and Kraus, S. REEF: Resolving length bias in frequent sequence mining using sampling. International Journal On Advances in Intelligent Systems 7, 1?2 (2014), 208--222.

[35]

S2 Games. Heroes of Newerth. PC, 2010.

[36]

Sackett, G. The lag sequential analysis of contingency and cyclicity in behavioral interaction research. In Handbook of Infant Development, J. D. Osofsky, Ed. Wiley, 1979, 623--649.

[37]

Sanderson, P. M., and Fisher, C. Exploratory sequential data analysis: Foundations. Human Computer Interaction 9, 4 (1994), 251--317.

Digital Library

[38]

Shaker, N., Yannakakis, G., and Togelius, J. Feature analysis for modeling game content quality. In Proc. of IEEE Conference on Computational Intelligence and Games (2011), 126--133.

[39]

Shaker, N., Yannakakis, G., and Togelius, J. Crowdsourcing the aesthetics of platform games. IEEE Transactions on Computational Intelligence and AI in Games 5, 3 (2013), 276--290.

[40]

Strategy HoN. Magmus. http://strategyhon. blogspot.co.at/2012/02/magmus.html (Accessed: March, 2015).

[41]

Taneja, R. Video games: The biggest big data challenge. Presentation at Strata 2013. http://www.youtube.com/watch?v=ZK_PXlbvOfM (Accessed: March, 2015).

[42]

Team Liquid. Terran build orders. http://wiki.teamliquid.net/starcraft2/Category: Terran_Build_Orders (Accessed: March, 2015).

[43]

Wang, J., Han, J., and Li, C. Frequent closed sequence mining without candidate maintenance. IEEE Transactions on Knowledge and Data Engineering 19, 8 (2007), 1042--1056.

Digital Library

[44]

Yoder, P., and Symons, F. Observational Measurement of Behavior. Springer, 2010.

Cited By

Toledo JAcosta-Urigüen MOrellana M(2023)Data Mining Application for the Generation of User Profiles in Serious Games Aimed at Attention and Memory TrainingSmart Technologies, Systems and Applications10.1007/978-3-031-32213-6_2(18-32)Online publication date: 21-May-2023
https://doi.org/10.1007/978-3-031-32213-6_2
Lange ASomov AStepanov ABurnaev E(2022)Building a Behavioral Profile and Assessing the Skill of Video Game PlayersIEEE Sensors Journal10.1109/JSEN.2021.312708322:1(481-488)Online publication date: 1-Jan-2022
https://doi.org/10.1109/JSEN.2021.3127083
Myers CLaris Pardo LAcosta-Ruiz ACanossa AZhu J(2021)“Try, Try, Try Again:” Sequence Analysis of User Interaction Data with a Voice User InterfaceProceedings of the 3rd Conference on Conversational User Interfaces10.1145/3469595.3469613(1-8)Online publication date: 27-Jul-2021
https://dl.acm.org/doi/10.1145/3469595.3469613
Show More Cited By

Index Terms

Sequential Analysis of Player Behavior
1. Applied computing
  1. Computers in other domains
    1. Personal computers and PC applications
2. Information systems
  1. Information systems applications

Recommendations

Sequence Alignment Based Analysis of Player Behavior in Massively Multiplayer Online Role-Playing Games (MMORPGs)
ICDMW '10: Proceedings of the 2010 IEEE International Conference on Data Mining Workshops

This study proposes a sequence alignment-based behavior analysis framework (SABAF) developed for predicting inactive game players that either leave the game permanently or stop playing the game for a long period of time. Sequence similarity scores and ...
Technical Section: PLATO: A visual analytics system for gameplay data

During the last decade the game industry has evolved into a highly competitive market. This has prompted game developers to seek ways to increase the quality of their games which in turn is, to a large extent, dependent on the quality of the player ...
Towards Understanding Player Behavior in Blockchain Games: A Case Study of Aavegotchi
FDG '22: Proceedings of the 17th International Conference on the Foundations of Digital Games

Blockchain games introduce unique gameplay and incentive mechanisms by allowing players to be rewarded with in-game assets or tokens through financial activities. However, most blockchain games are not comparable to traditional games in terms of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CHI PLAY '15: Proceedings of the 2015 Annual Symposium on Computer-Human Interaction in Play

October 2015

852 pages

ISBN:9781450334662

DOI:10.1145/2793107

General Chairs:
Anna L. Cox
University College London, UK
,
Paul Cairns
University of York, UK
,
Program Chairs:
Regina Bernhaupt
IRIT, France
,
Lennart Nacke
University of Waterloo, Canada

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 October 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CHI PLAY '15

Sponsor:

SIGCHI

CHI PLAY '15: The annual symposium on Computer-Human Interaction in Play

October 5 - 7, 2015

London, United Kingdom

Acceptance Rates

CHI PLAY '15 Paper Acceptance Rate 40 of 144 submissions, 28%;

Overall Acceptance Rate 421 of 1,386 submissions, 30%

Upcoming Conference

CHI PLAY '24

Sponsor:
sigchi

The Annual Symposium on Computer-Human Interaction in Play

October 14 - 17, 2024

Tampere , Finland

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
570
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)3

Reflects downloads up to 30 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Toledo JAcosta-Urigüen MOrellana M(2023)Data Mining Application for the Generation of User Profiles in Serious Games Aimed at Attention and Memory TrainingSmart Technologies, Systems and Applications10.1007/978-3-031-32213-6_2(18-32)Online publication date: 21-May-2023
https://doi.org/10.1007/978-3-031-32213-6_2
Lange ASomov AStepanov ABurnaev E(2022)Building a Behavioral Profile and Assessing the Skill of Video Game PlayersIEEE Sensors Journal10.1109/JSEN.2021.312708322:1(481-488)Online publication date: 1-Jan-2022
https://doi.org/10.1109/JSEN.2021.3127083
Myers CLaris Pardo LAcosta-Ruiz ACanossa AZhu J(2021)“Try, Try, Try Again:” Sequence Analysis of User Interaction Data with a Voice User InterfaceProceedings of the 3rd Conference on Conversational User Interfaces10.1145/3469595.3469613(1-8)Online publication date: 27-Jul-2021
https://dl.acm.org/doi/10.1145/3469595.3469613
Hsu MCheng M(2021)Immersion experiences and behavioural patterns in game‐based learningBritish Journal of Educational Technology10.1111/bjet.1309352:5(1981-1999)Online publication date: 25-Apr-2021
https://doi.org/10.1111/bjet.13093
Epp RLin DBezemer C(2021)An Empirical Study of Trends of Popular Virtual Reality Games and Their ComplaintsIEEE Transactions on Games10.1109/TG.2021.305728813:3(275-286)Online publication date: Sep-2021
https://doi.org/10.1109/TG.2021.3057288
Zhao SXu YLuo ZTao JLi SFan CPan G(2021)Player Behavior Modeling for Enhancing Role-Playing Game EngagementIEEE Transactions on Computational Social Systems10.1109/TCSS.2021.30522618:2(464-474)Online publication date: Apr-2021
https://doi.org/10.1109/TCSS.2021.3052261
Su YBacklund PEngström H(2021)Comprehensive review and classification of game analyticsService Oriented Computing and Applications10.1007/s11761-020-00303-z15:2(141-156)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1007/s11761-020-00303-z
Vornhagen JTyack AMekler EMirza-Babaei PMcArthur VVanden Abeele VBirk M(2020)Statistical Significance Testing at CHI PLAY: Challenges and Opportunities for More TransparencyProceedings of the Annual Symposium on Computer-Human Interaction in Play10.1145/3410404.3414229(4-18)Online publication date: 2-Nov-2020
https://dl.acm.org/doi/10.1145/3410404.3414229
Loria EMarconi A(2020)Reading Between the Lines – Towards an Algorithm Exploiting In-game Behaviors to Learn Preferences in Gameful SystemsProceedings of the 15th International Conference on the Foundations of Digital Games10.1145/3402942.3403016(1-12)Online publication date: 15-Sep-2020
https://dl.acm.org/doi/10.1145/3402942.3403016
Agarwal SWallner GBeck F(2020)Bombalytics: Visualization of Competition and Collaboration Strategies of Players in a Bomb Laying GameComputer Graphics Forum10.1111/cgf.1396539:3(89-100)Online publication date: 18-Jul-2020
https://doi.org/10.1111/cgf.13965
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents