skip to main content
10.1145/3437378.3442690acmotherconferencesArticle/Chapter ViewAbstractPublication PagesacswConference Proceedingsconference-collections
research-article

Archetypal Analysis Based Anomaly Detection for Improved Storytelling in Multiplayer Online Battle Arena Games

Published: 01 February 2021 Publication History

Abstract

Anomalies in esports refer to situations when something unexpected or unlikely happens. Rapid performance changes, unusual strategies, extraordinary plays, accelerated resource gains or team wipeouts comprise examples, but anomalies fundamentally comprise any situation where something unexpected happens. In multi-player online esports games such as multi-player online battle arena games, anomalies form a key component of the commentator-driven storytelling. In fast-paced, complex esports titles, anomalies can however go undetected until it is too late for commentators to note them and use them in their coverage, and for viewers they can take place outside the viewable area of the broadcast stream. Furthermore, there are limited tools available for commentators and players across professional and amateur levels for analysing or categorising anomalies. The research presented here provides a novel approach towards identifying one type of outliers in esports matches, via the application of archetype analysis to extract novel insights that can be used by commentators to improve esports coverage. As a case example, the major esports title League of Legends is used. We present a viable methodology for utilizing distributions resulting from the archetypal clusters and reconstruction errors to expose and explain anomalous events during gameplay.

References

[1]
R. Ani, V. Harikumar, A. K. Devan, and O. S. Deepa. 2019. Victory prediction in League of Legends using Feature Selection and Ensemble methods. In 2019 International Conference on Intelligent Computing and Control Systems (ICCS). 74–77.
[2]
Myat Aung, Simon Demediuk, Yuan Sun, Ye Tu, Yu Ang, Siva Nekkanti, Shantanu Raghav, Diego Klabjan, Rafet Sifa, and Anders Drachen. 2019. The trails of Just Cause 2: spatio-temporal player profiling in open-world games. In Proceedings of the 14th International Conference on the Foundations of Digital Games. 1–11.
[3]
Florian Block, Victoria Hodge, Stephen Hobson, Nick Sephton, Sam Devlin, Marian Ursu, Anders Drachen, and Peter Cowling. 2018. Narrative Bytes: Data-Driven Storytelling in Esports.
[4]
Eoin Conroy, Magdalena Kowal, Adam J. Toth, and Mark J. Campbell. 2021. Boosting: Rank and skill deception in esports. Entertainment Computing 36 (2021), 100393.
[5]
A. Cutler and L. Breiman. 1994. Archetypal Analysis. Technometrics 36, 4 (1994), 338–347.
[6]
Simon Demediuk, Alexandra Murrin, David Bulger, Michael Hitchens, Anders Drachen, William Raffe, and Marco Tamassia. 2018. Player Retention In League of Legends: A Study Using Survival Analysis. In Proc. of ACM ACSW Interactive Entertainment.
[7]
Simon Demediuk, Peter York, Anders Drachen, James Alfred Walker, and Florian Block. 2019. Role Identification for Accurate Analysis in Dota 2. In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Vol. 15. 130–138.
[8]
Phai Vu Dinh, Thanh Nguyen Nguyen, and Quang Uy Nguyen. 2016. An empirical study of anomaly detection in online games. In 2016 3rd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS). IEEE, 171–176.
[9]
Anders Drachen and Matthias Schubert. 2013. Spatial game analytics. In Game Analytics. Springer, 365–402.
[10]
Magy Seif El-Nasr, Anders Drachen, and Alessandro Canossa. 2016. Game analytics. Springer.
[11]
Tim Fields and Brandon Cotton. 2011. Social game design: Monetization methods and mechanics. CRC Press.
[12]
Anna Guitart, Shi Hui Tan, Ana Fernández del Río, Pei Pei Chen, and África Periáñez. 2019. From non-paying to premium: predicting user conversion in video games with ensemble learning. In Proceedings of the 14th International Conference on the Foundations of Digital Games. 1–9.
[13]
Victoria J Hodge, Sam Michael Devlin, Nicholas John Sephton, Florian Oliver Block, Peter Ivan Cowling, and Anders Drachen. 2019. Win Prediction in Multi-Player Esports: Live Professional Match Prediction. IEEE Transactions on Games(2019).
[14]
Nate Hoobler, Greg Humphreys, and Maneesh Agrawala. 2004. Visualizing competitive behaviors in multi-user virtual environments. In IEEE Visualization 2004. IEEE, 163–170.
[15]
Albert B Jeng and Chia Ling Lee. 2013. A study on online game cheating and the effective defense. In International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems. Springer, 518–527.
[16]
Rishabh Joshi, Varun Gupta, Xinyue Li, Yue Cui, Ziwen Wang, Yaser Norouzzadeh Ravari, Diego Klabjan, Rafet Sifa, Azita Parsaeian, Anders Drachen, 2019. A team based player versus player recommender systems framework for player improvement. In Proceedings of the Australasian Computer Science Week Multiconference. 1–7.
[17]
Ah Reum Kang, Jiyoung Woo, Juyong Park, and Huy Kang Kim. 2013. Online game bot detection based on party-play log analysis. Computers & Mathematics with Applications 65, 9 (2013), 1384–1395.
[18]
Adam Katona, Ryan Spick, Victoria J Hodge, Simon Demediuk, Florian Block, Anders Drachen, and James Alfred Walker. 2019. Time to Die: Death Prediction in Dota 2 using Deep Learning. In 2019 IEEE Conference on Games (CoG). IEEE, 1–8.
[19]
Athanasios Vasileios Kokkinakis, Simon Demediuk, Isabelle Nölle, Oluseyi Olarewaju, Sagarika Patra, Justus Robertson, Peter York, Alan Pedrassoli Pedrassoli Chitayat, Alistair Coates, Daniel Slawson, Peter Hughes, Nicolas Hardie, Ben Kirman, Jonathan Hook, Anders Drachen, Marian F Ursu, and Florian Block. 2020. DAX: Data-Driven Audience Experiences in Esports. In ACM International Conference on Interactive Media Experiences (Cornella, Barcelona, Spain) (IMX ’20). Association for Computing Machinery, New York, NY, USA, 94–105. https://doi.org/10.1145/3391614.3393659
[20]
Larry Mellon. 2009. Applying metrics driven development to MMO costs and risks. Versant Corporation (2009).
[21]
Pejman Mirza-Babaei, Günter Wallner, Graham McAllister, and Lennart E Nacke. 2014. Unified visualization of quantitative and qualitative playtesting data. In CHI’14 Extended Abstracts on Human Factors in Computing Systems. ACM, 1363–1368.
[22]
Newzoo. 2020. Newzoo Global Esports Market Report 2020. https://newzoo.com/insights/trend-reports/newzoo-global-esports-market-report-2020-light-version/
[23]
Truong-Huy D Nguyen, Magy Seif El-Nasr, and Alessandro Canossa. 2015. Glyph: Visualization Tool for Understanding Problem Solving Strategies in Puzzle Games. In FDG.
[24]
Trung Thanh Nguyen, Anh Tuan Nguyen, Tuan Anh Ha Nguyen, Ly Thi Vu, Quang Uy Nguyen, and Long Dao Hai. 2015. Unsupervised Anomaly Detection in Online Game. In Proceedings of the Sixth International Symposium on Information and Communication Technology (Hue City, Viet Nam) (SoICT 2015). Association for Computing Machinery, New York, NY, USA, 4–10. https://doi.org/10.1145/2833258.2833305
[25]
Dmitry Nozhnin. 2012. Predicting churn: When do veterans quit. Gamasutra, August 30th(2012).
[26]
Riot. 2019. League of Legends - https://euw.leagueoflegends.com/en/. https://euw.leagueoflegends.com/en/
[27]
François Rioult, Jean-Philippe Métivier, Boris Helleu, Nicolas Scelles, and Christophe Durand. 2014. Mining tracks of competitive video games. AASRI Procedia 8(2014), 82–87.
[28]
Matthias Schubert, Anders Drachen, and Tobias Mahlmann. 2016. Esports analytics through encounter detection. In Proceedings of the MIT Sloan Sports Analytics Conference.
[29]
Rafet Sifa. 2018. An Overview of Frank-Wolfe Optimization for Stochasticity Constrained Interpretable Matrix and Tensor Factorization. In Proc. ICANN. Springer.
[30]
Rafet Sifa. 2019. Matrix and tensor factorization for profiling player behavior. LeanPub (2019).
[31]
Rafet Sifa and Christian Bauckhage. 2017. Online k-Maxoids Clustering. In Proc. of IEEE International Conference on Data Science and Advanced Analytics (DSAA). IEEE.
[32]
Rafet Sifa, Christian Bauckhage, and Anders Drachen. 2014. Archetypal Game Recommender Systems. In LWA. 45–56.
[33]
Rafet Sifa, Anders Drachen, and Christian Bauckhage. 2018. Profiling in Games: Understanding Behavior from Telemetry. Social Interactions in Virtual Worlds: An Interdisciplinary Perspective (2018).
[34]
Rafet Sifa, Anders Drachen, and Christian Bauckhauge. 2018. Profiling in Games: Understanding Behavior from Telemetry. In Social Interaction in Virtual Worlds. 337–374.
[35]
Rafet Sifa, Fabian Hadiji, Julian Runge, Anders Drachen, Kristian Kersting, and Christian Bauckhage. 2015. Predicting purchase decisions in mobile free-to-play games. In Eleventh Artificial Intelligence and Interactive Digital Entertainment Conference.
[36]
Rafet Sifa, Raheel Yawar, Rajkumar Ramamurthy, Christian Bauckhage, and Kristian Kersting. 2020. Matrix-and Tensor Factorization for Game Content Recommendation. KI-Künstliche Intelligenz 34, 1 (2020), 57–67.
[37]
Markus Viljanen, Jukka Vahlo, Aki Koponen, and Tapio Pahikkala. 2020. Content Based Player and Game Interaction Model for Game Recommendation in the Cold Start setting. arXiv preprint arXiv:2009.08947(2020).
[38]
Günter Wallner and Simone Kriglstein. 2014. PLATO: A visual analytics system for gameplay data. Computers & Graphics 38(2014), 341–356.

Cited By

View all
  • (2024)A Feature Comparison Study of Live Companion Tools for Esports GamesProceedings of the 19th International Conference on the Foundations of Digital Games10.1145/3649921.3650004(1-11)Online publication date: 21-May-2024
  • (2024)Reviewing Cheating and Detection Techniques in Massively Multiplayer Online Role-Playing Games: A Systematic Analysis2024 International Conference on Signal Processing, Computation, Electronics, Power and Telecommunication (IConSCEPT)10.1109/IConSCEPT61884.2024.10627799(1-6)Online publication date: 4-Jul-2024
  • (2023)Visual Summarisations for Computer-Assisted Live Color Casting and Direction in League of LegendsHCI in Games10.1007/978-3-031-35930-9_10(133-153)Online publication date: 23-Jul-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACSW '21: Proceedings of the 2021 Australasian Computer Science Week Multiconference
February 2021
211 pages
ISBN:9781450389563
DOI:10.1145/3437378
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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Anomaly Detection
  2. Archetypal Analysis
  3. Maxoids
  4. Multiplayer Online Battle Arena
  5. Storytelling

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ACSW '21

Acceptance Rates

Overall Acceptance Rate 61 of 141 submissions, 43%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)30
  • Downloads (Last 6 weeks)1
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Feature Comparison Study of Live Companion Tools for Esports GamesProceedings of the 19th International Conference on the Foundations of Digital Games10.1145/3649921.3650004(1-11)Online publication date: 21-May-2024
  • (2024)Reviewing Cheating and Detection Techniques in Massively Multiplayer Online Role-Playing Games: A Systematic Analysis2024 International Conference on Signal Processing, Computation, Electronics, Power and Telecommunication (IConSCEPT)10.1109/IConSCEPT61884.2024.10627799(1-6)Online publication date: 4-Jul-2024
  • (2023)Visual Summarisations for Computer-Assisted Live Color Casting and Direction in League of LegendsHCI in Games10.1007/978-3-031-35930-9_10(133-153)Online publication date: 23-Jul-2023
  • (2022)Cheating and Detection Method in Massively Multiplayer Online Role-Playing Game: Systematic Literature ReviewIEEE Access10.1109/ACCESS.2022.317211010(49050-49063)Online publication date: 2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media