A Machine Learning Approach for Game Bot Detection Through Behavioural Features

In the last years, online games market has been interested by a sudden growth due to the birth of new gaming infrastructures that offer more effective and innovative services and products. Simultaneously to the diffusion of on line games, there was an increasing use of game bots to automatically perform malicious tasks. Game bots users aim to obtain some rewards by automating the most tedious and prolonged activities arousing the disappointment of the game community. Therefore, the detection and the expulsion of game bots from the game environment, become critical issues for the game’s developers that want to ensure the satisfaction of all the players. This paper describes an approach for the game bot detection in the online role player games consisting to distinguish between game bots and human behavior and based on the adoption of supervised and unsupervised machine learning techniques. These techniques are used to discriminate between users and game bots basing on some user behavioral features. The approach is applied to a real-world dataset of a popular role player game and the obtained results are encouraging.

[1]  Chin-Laung Lei,et al.  Identifying MMORPG Bots: A Traffic Analysis Approach , 2006, ACE '06.

[2]  Robert E. Kraut,et al.  Project massive: a study of online gaming communities , 2004, CHI EA '04.

[3]  Chong-kwon Kim,et al.  How to deal with bot scum in MMORPGs? , 2010, 2010 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR 2010).

[4]  Aziz Mohaisen,et al.  Crime Scene Reconstruction: Online Gold Farming Network Analysis , 2017, IEEE Transactions on Information Forensics and Security.

[5]  Andy Liaw,et al.  Classification and Regression by randomForest , 2007 .

[6]  Geoffrey M. Voelker,et al.  Second life: a social network of humans and bots , 2010, NOSSDAV.

[7]  Qiang Yang,et al.  Decision trees with minimal costs , 2004, ICML.

[8]  Fabio Martinelli,et al.  A time series classification approach to game bot detection , 2017, WIMS.

[9]  Chen Jin,et al.  An improved ID3 decision tree algorithm , 2009, 2009 4th International Conference on Computer Science & Education.

[10]  David M. Mount,et al.  The analysis of a simple k-means clustering algorithm , 2000, SCG '00.

[11]  Mukesh Kumar,et al.  An optimized farthest first clustering algorithm , 2013, 2013 Nirma University International Conference on Engineering (NUiCONE).

[12]  Simon Fong,et al.  Investigating the Impact of Bursty Traffic on Hoeffding Tree Algorithm in Stream Mining over Internet , 2010, 2010 2nd International Conference on Evolving Internet.

[13]  Gerardo Canfora,et al.  A Classifier of Malicious Android Applications , 2013, 2013 International Conference on Availability, Reliability and Security.

[14]  Atul Kumar Pandey,et al.  DataMining Clustering Techniques in the Prediction of Heart Disease using Attribute Selection Method , 2013 .

[15]  Tom M. Mitchell,et al.  Machine Learning and Data Mining , 2012 .

[16]  Manas Ranjan Patra,et al.  A Novel Classification via Clustering Method for Anomaly Based Network Intrusion Detection System , 2009 .

[17]  Y. Zhao,et al.  Comparison of decision tree methods for finding active objects , 2007, 0708.4274.

[18]  Sumeet Dua,et al.  Data Mining and Machine Learning in Cybersecurity , 2011 .

[19]  Y. V. Pavan Kumar,et al.  Online attitude controlling of Longitudinal Autopilot for General Aviation Aircraft using Artificial Neural Networks , 2013, 2013 Nirma University International Conference on Engineering (NUiCONE).

[20]  Hiroshi Esaki,et al.  An Analysis of Players and Bots Behaviors in MMORPG , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[21]  Ruck Thawonmas,et al.  Detection of MMORPG bots based on behavior analysis , 2008, ACE '08.

[22]  Venu Govindaraju,et al.  Embedded noninteractive continuous bot detection , 2008, CIE.

[23]  Fabio Martinelli,et al.  Game Bot Detection in Online Role Player Game through Behavioural Features , 2017, ICSOFT.

[24]  M. Davies,et al.  Online computer gaming: a comparison of adolescent and adult gamers. , 2004, Journal of adolescence.

[25]  Aziz Mohaisen,et al.  Multimodal game bot detection using user behavioral characteristics , 2016, SpringerPlus.

[26]  Ernest Adams,et al.  Fundamentals of Game Design , 2006 .

[27]  Fabrizio Maria Maggi,et al.  Do activity lifecycles affect the validity of a business rule in a business process? , 2016, Inf. Syst..

[28]  Hsing-Kuo Kenneth Pao,et al.  Game bot identification based on manifold learning , 2008, NETGAMES.

[29]  Yogesan Kanagasingam,et al.  End-user acceptance of a cloud-based teledentistry system and Android phone app for remote screening for oral diseases , 2017, Journal of telemedicine and telecare.

[30]  Hsing-Kuo Kenneth Pao,et al.  Game Bot Detection Based on Avatar Trajectory , 2008, ICEC.

[31]  Jaideep Srivastava,et al.  Bot Detection Based on Social Interactions in MMORPGs , 2013, 2013 International Conference on Social Computing.

[32]  Antonella Santone,et al.  Heuristic search for equivalence checking , 2014, Software & Systems Modeling.

[33]  Juyong Park,et al.  Online game bot detection based on party-play log analysis , 2013, Comput. Math. Appl..

[34]  Sungwoo Hong,et al.  Detection of Auto Programs for MMORPGs , 2005, Australian Conference on Artificial Intelligence.

[35]  Huy Kang Kim,et al.  Crime scene re-investigation: a postmortem analysis of game account stealers' behaviors , 2017, 2017 15th Annual Workshop on Network and Systems Support for Games (NetGames).

[36]  Eric Medvet,et al.  Effectiveness of Opcode ngrams for Detection of Multi Family Android Malware , 2015, 2015 10th International Conference on Availability, Reliability and Security.

[37]  Qingming Huang,et al.  Multiple Instance Boost Using Graph Embedding Based Decision Stump for Pedestrian Detection , 2008, ECCV.

[38]  Thorsten Quandt,et al.  Multiplayer: The Social Aspects of Digital Gaming , 2013 .

[39]  Ronggong Song,et al.  Online Gaming Crime and Security Issue - Cases and Countermeasures from Taiwan , 2004, PST.

[40]  Douglas H. Fisher,et al.  Knowledge Acquisition Via Incremental Conceptual Clustering , 1987, Machine Learning.

[41]  Jee-Hyong Lee,et al.  Game Bot Detection Approach Based on Behavior Analysis and Consideration of Various Play Styles , 2013 .