skip to main content
10.1145/3102254.3102263acmotherconferencesArticle/Chapter ViewAbstractPublication PageswimsConference Proceedingsconference-collections
research-article

A time series classification approach to game bot detection

Published:19 June 2017Publication History

ABSTRACT

Online games consumers are strongly grown in the last years attracted by the always higher quality of the games and the more effective gaming infrastructures. The increasing of on line games market is also concurrent to the diffusion of game bots that allow to automatize malicious tasks obtaining some rewards with respect to the other game players (the game bots user increases personal benefits and popularity with low effort). Given the interest of game developers to preserve game equity and player satisfaction, the topic of game bots detection is becoming very critical and consists to distinguish between game bots and human players behaviour. This paper describes an approach to the online role player games bot detection based on time series classification used to discriminate between human and game bots behavioral features. In this paper an application of the proposed approach in a real role player game is reported.

References

  1. Ernest Adams. 2014. Fundamentals of game design. Pearson Education.Google ScholarGoogle Scholar
  2. Mario Luca Bernardi, Marta Cimitile, Chiara Di Francescomarino, and Fabrizio Maria Maggi. 2016. Do Activity Lifecycles Affect the Validity of a Business Rule in a Business Process? Inf. Syst. 62, C (Dec. 2016), 42--59. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kuan-Ta Chen, Jhih-Wei Jiang, Polly Huang, Hao-Hua Chu, Chin-Laung Lei, and Wen-Chin Chen. 2006. Identifying MMORPG Bots: A Traffic Analysis Approach. In Proceedings of the 2006 ACM SIGCHI International Conference on Advances in Computer Entertainment Technology (ACE '06). ACM, New York, NY, USA, Article 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Kuan-Ta Chen, Andrew Liao, Hsing-Kuo Pao, and Hao-Hua Chu. 2009. Game bot detection based on avatar trajectory. Entertainment Computing-ICEC 2008 (2009), 94--105.Google ScholarGoogle Scholar
  5. Kuan-Ta Chen, Hsing-Kuo Kenneth Pao, and Hong-Chung Chang. 2008. Game bot identification based on manifold learning. In Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games. ACM, 21--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Ying-Chieh Chen, Patrick S Chen, Ronggong Song, and Larry Korba. 2004. Online Gaming Crime and Security Issue-Cases and Countermeasures from Taiwan.. In PST. 131--136.Google ScholarGoogle Scholar
  7. Yeounoh Chung, Chang Yong Park, Noo-Ri Kim, Hana Cho, Tae Bok Yoon, Hunjoo Lee, and Jee-Hyong Lee. 2015. A Behavior Analysis-Based Game Bot Detection Approach Considering Various Play Styles. CoRR abs/1509.02458 (2015).Google ScholarGoogle Scholar
  8. Philippe Esling and Carlos Agon. 2012. Time-series Data Mining. ACM Comput. Surv. 45, 1, Article 12 (Dec. 2012), 34 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Bilal Esmael, Arghad Arnaout, Rudolf K. Fruhwirth, and Gerhard Thonhauser. 2012. Multivariate Time Series Classification by Combining Trend-Based and Value-Based Approximations. Springer Berlin Heidelberg, Berlin, Heidelberg, 392--403. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Nicoletta De Francesco, Giuseppe Lettieri, Antonella Santone, and Gigliola Vaglini. 2016. Heuristic search for equivalence checking. Software and System Modeling 15, 2 (2016), 513--530. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Mark D Griffiths, Mark NO Davies, and Darren Chappell. 2004. Online computer gaming: a comparison of adolescent and adult gamers. Journal of adolescence 27, 1 (2004), 87--96.Google ScholarGoogle ScholarCross RefCross Ref
  12. Simon Haykin and Neural Network. 2004. A comprehensive foundation. Neural Networks 2, 2004 (2004), 41.Google ScholarGoogle Scholar
  13. Sylvain Hilaire, Hyun-chul Kim, and Chong-kwon Kim. 2010. How to deal with bot scum in MMORPGs?. In Communications Quality and Reliability (CQR), 2010 IEEE International Workshop Technical Committee on. IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  14. P. Hingston. 2009. A Turing Test for Computer Game Bots. IEEE Transactions on Computational Intelligence and AI in Games 1, 3 (Sept 2009), 169--186. Google ScholarGoogle ScholarCross RefCross Ref
  15. Geoffrey Hinton, Li Deng, Dong Yu, George E Dahl, Abdel-rahman Mohamed, Navdeep Jaitly, Andrew Senior, Vincent Vanhoucke, Patrick Nguyen, Tara N Sainath, and others. 2012. Deep neural networks for acoustic modeling in speech recognition: The shared views of four research groups. IEEE Signal Processing Magazine 29, 6 (2012), 82--97. Google ScholarGoogle ScholarCross RefCross Ref
  16. Ah Reum Kang, Seong Hoon Jeong, Aziz Mohaisen, and Huy Kang Kim. 2016. Multimodal game bot detection using user behavioral characteristics. Springer-Plus 5, 1 (2016), 523.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarCross RefCross Ref
  18. Yoshitaka Kashifuji. 2008. Detection of MMORPG Bots Based on Behavior Analysis. ACE 2008 (2008), 4.Google ScholarGoogle Scholar
  19. Hyungil Kim, Sungwoo Hong, and Juntae Kim. 2005. Detection of auto programs for MMORPGs. In Australasian Joint Conference on Artificial Intelligence. Springer, 1281--1284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Yann LeCun, Yoshua Bengio, and others. 1995. Convolutional networks for images, speech, and time series. The handbook of brain theory and neural networks 3361, 10 (1995), 1995.Google ScholarGoogle Scholar
  21. N. W. Lo and Shiou-Hung Chen. 2008. A study of anti-robot agent mechanisms and process on online games. In 2008 IEEE International Conference on Intelligence and Security Informatics. 203--205. Google ScholarGoogle ScholarCross RefCross Ref
  22. Yutaro Mishima, Kensuke Fukuda, and Hiroshi Esaki. 2013. An analysis of players and bots behaviors in MMORPG. In Advanced Information Networking and Applications (AINA), 2013 IEEE 27th International Conference on. IEEE, 870--876. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Alex Nanopoulos, Rob Alcock, and Yannis Manolopoulos. 2001. Feature-based Classification of Time-series Data. International Journal of Computer Research 10 (2001), 49--61.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Jehwan Oh, Zoheb Hassan Borbora, Dhruv Sharma, and Jaideep Srivastava. 2013. Bot detection based on social interactions in MMORPGs. In Social Computing (SocialCom), 2013 International Conference On. IEEE, 536--543. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Richard A Paulson and James E Weber. 2006. Cyberextortion: an overview of distributed denial of service attacks against online gaming companies. Issues in Information Systems 7, 2 (2006), 52--56.Google ScholarGoogle Scholar
  26. Thorsten Quandt and Sonja Kröger. 2013. Multiplayer: The social aspects of digital gaming. Vol. 3. Routledge.Google ScholarGoogle ScholarCross RefCross Ref
  27. Frank Rosenblatt. 1961. Principles of neurodynamics. perceptrons and the theory of brain mechanisms. Technical Report. DTIC Document.Google ScholarGoogle Scholar
  28. David E Rumelhart, Geoffrey E Hinton, and Ronald J Williams. 1985. Learning internal representations by error propagation. Technical Report. DTIC Document.Google ScholarGoogle Scholar
  29. Noelia Sánchez-Maroño, Amparo Alonso-Betanzos, and María Tombilla-Sanromán. 2007. Filter Methods for Feature Selection - A Comparative Study. Springer Berlin Heidelberg, Berlin, Heidelberg, 178--187. Google ScholarGoogle ScholarCross RefCross Ref
  30. A Fleming Seay, William J Jerome, Kevin Sang Lee, and Robert E Kraut. 2004. Project massive: a study of online gaming communities. In CHI'04 extended abstracts on Human factors in computing systems. ACM, 1421--1424.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Tina L Taylor. 2009. Play between worlds: Exploring online game culture. Mit Press.Google ScholarGoogle Scholar
  32. Ruck Thawonmas, Yoshitaka Kashifuji, and Kuan-Ta Chen. 2008. Detection of MMORPG bots based on behavior analysis. In Proceedings of the 2008 International Conference on Advances in Computer Entertainment Technology. ACM, 91--94. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Matteo Varvello and Geoffrey M. Voelker. 2010. Second Life: A Social Network of Humans and Bots. In Proceedings of the 20th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '10). ACM, New York, NY, USA, 9--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Barry Wellman and Milena Gulia. 1999. Virtual communities as communities. Communities in cyberspace (1999), 167--194.Google ScholarGoogle Scholar
  35. Roman V Yampolskiy and Venu Govindaraju. 2008. Embedded noninteractive continuous bot detection. Computers in Entertainment (CIE) 5, 4 (2008), 7.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Nick Yee. 2008. Maps of digital desires: Exploring the topography of gender and play in online games. Beyond Barbie and Mortal Kombat: New perspectives on gender and gaming (2008), 83--96.Google ScholarGoogle Scholar
  37. Yi Zheng, Qi Liu, Enhong Chen, Yong Ge, and J Leon Zhao. 2014. Time series classification using multi-channels deep convolutional neural networks. In International Conference on Web-Age Information Management. Springer, 298--310. Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. A time series classification approach to game bot detection

    Recommendations

    Comments

    Login options

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

    Sign in
    • Published in

      cover image ACM Other conferences
      WIMS '17: Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics
      June 2017
      268 pages
      ISBN:9781450352253
      DOI:10.1145/3102254

      Copyright © 2017 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 ACM 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: 19 June 2017

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate140of278submissions,50%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader