GCI: A Transfer Learning Approach for Detecting Cheats of Computer Game

Cheating in massive multiple online games (MMOGs) adversely affect the game’s popularity and reputation among its users. Therefore, game developers invest large amount of efforts to detect and prevent cheats that provide an unfair advantage to cheaters over other naive users during game play. Particularly, MMOG clients share data with the server during game play. Game developers leverage this data to detect cheating. However, detecting cheats is challenging mainly due to the limited client-side information, along with unknown and complex cheating techniques. In this paper, we aim to leverage machine learning based models to predict cheats over encrypted game traffic during game play. Concretely, network game traffic during game play from each player can be used to determine whether a cheat is employed. A major challenge in developing such a prediction model is the availability of sufficient training data, which is sparingly available in practice. Game traffic obtained from a few known players can be easily labeled. However, if such players are not a good representation of the population (i.e., other players), then a supervised model trained on labeled game traffic from these set of players may not generalize well for the population. Here, we propose a scalable transfer learning approach to overcome the constraints of limited labeled data. Our empirical evaluation on a popular MMOG demonstrates significant improvement in cheat prediction compared to other competing methods.

[1]  Takafumi Kanamori,et al.  A Least-squares Approach to Direct Importance Estimation , 2009, J. Mach. Learn. Res..

[2]  Srinivas Devadas,et al.  Intel SGX Explained , 2016, IACR Cryptol. ePrint Arch..

[3]  M. Kawanabe,et al.  Direct importance estimation for covariate shift adaptation , 2008 .

[4]  Daniele Loiacono,et al.  A cheating detection framework for Unreal Tournament III: A machine learning approach , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

[5]  Max Welling,et al.  Semi-supervised Learning with Deep Generative Models , 2014, NIPS.

[6]  Tim Menzies,et al.  Heterogeneous Defect Prediction , 2018, IEEE Trans. Software Eng..

[7]  Chin-Laung Lei,et al.  Identifying MMORPG Bots: A Traffic Analysis Approach , 2009, EURASIP J. Adv. Signal Process..

[8]  Masashi Sugiyama,et al.  Sequential change‐point detection based on direct density‐ratio estimation , 2012, Stat. Anal. Data Min..

[9]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[10]  Alexander Zien,et al.  Semi-Supervised Learning , 2006 .

[11]  Bhavani M. Thuraisingham,et al.  Adaptive encrypted traffic fingerprinting with bi-directional dependence , 2016, ACSAC.

[12]  Bernhard Schölkopf,et al.  Correcting Sample Selection Bias by Unlabeled Data , 2006, NIPS.

[13]  Brian Randell,et al.  A systematic classification of cheating in online games , 2005, NetGames '05.

[14]  Sugiyama Masashi,et al.  Relative Density-Ratio Estimation for Robust Distribution Comparison , 2011 .

[15]  Bhavani M. Thuraisingham,et al.  A Practical Approach to Classify Evolving Data Streams: Training with Limited Amount of Labeled Data , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[16]  Chang Wang,et al.  Heterogeneous Domain Adaptation Using Manifold Alignment , 2011, IJCAI.

[17]  H. Shimodaira,et al.  Improving predictive inference under covariate shift by weighting the log-likelihood function , 2000 .

[18]  Xindong Wu,et al.  Mining Recurring Concept Drifts with Limited Labeled Streaming Data , 2010, TIST.

[19]  Ivor W. Tsang,et al.  Heterogeneous Domain Adaptation for Multiple Classes , 2014, AISTATS.

[20]  Charu C. Aggarwal,et al.  An Adaptive Framework for Multistream Classification , 2016, CIKM.

[21]  Latifur Khan,et al.  FUSION: An Online Method for Multistream Classification , 2017, CIKM.

[22]  Clifford Neuman,et al.  Behavioral-based cheating detection in online first person shooters using machine learning techniques , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).