Identifying MMORPG Bots: A Traffic Analysis Approach

MMORPGs have become extremely popular among network gamers. Despite their success, one of MMORPG's greatest challenges is the increasing use of game bots, i.e., auto-playing game clients. The use of game bots is considered unsportsmanlike and is therefore forbidden. To keep games in order, game police, played by actual human players, often patrol game zones and question suspicious players. This practice, however, is labor-intensive and ineffective. To address this problem, we analyze the traffic generated by human players vs. game bots and propose solutions to automatically identify game bots.Taking Ragnarok Online, one of the most popular MMOGs, as our subject, we study the traffic generated by mainstream game bots and human players. We find that their traffic is distinguishable by: 1) the regularity in the release time of client commands, 2) the trend and magnitude of traffic burstiness in multiple time scales, and 3) the sensitivity to network conditions. We propose four strategies and two integrated schemes to identify bots. For our data sets, the conservative scheme completely avoids making false accusations against bona fide players, while the progressive scheme tracks game bots down more aggressively. Finally, we show that the proposed methods are generalizable to other games and robust against counter-measures from bot developers.

[1]  Sugih Jamin,et al.  Cheat-Proofing Dead Reckoned Multiplayer Games (Extended Abstract) , 2003 .

[2]  P. M. Hartigan,et al.  Computation of the Dip Statistic to Test for Unimodality , 1985 .

[3]  Chin-Laung Lei,et al.  How sensitive are online gamers to network quality? , 2006, CACM.

[4]  Johannes Färber,et al.  Network game traffic modelling , 2002, NetGames '02.

[5]  Brian Neil Levine,et al.  Cheat-proof playout for centralized and distributed online games , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Wu-chi Feng,et al.  A traffic characterization of popular on-line games , 2005, IEEE/ACM Transactions on Networking.

[7]  Rina Dechter,et al.  Generalized best-first search strategies and the optimality of A* , 1985, JACM.

[8]  Eryk Dutkiewicz,et al.  An analysis of multi-player network games traffic , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

[9]  Chris Chatfield,et al.  The Analysis of Time Series: An Introduction , 1981 .

[10]  Philippe Golle,et al.  Preventing bots from playing online games , 2005, CIE.

[11]  C. Chatfield,et al.  Fourier Analysis of Time Series: An Introduction , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  H. Hartley,et al.  Tests of significance in harmonic analysis. , 1949, Biometrika.

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

[14]  Chun-Ying Huang,et al.  On the Sensitivity of Online Game Playing Time to Network QoS , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Riccardo Gusella,et al.  Characterizing the Variability of Arrival Processes with Indexes of Dispersion , 1991, IEEE J. Sel. Areas Commun..

[16]  Insup Lee,et al.  Is runtime verification applicable to cheat detection? , 2004, NetGames '04.

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

[18]  J. Hartigan,et al.  The Dip Test of Unimodality , 1985 .

[19]  Chun-Ying Huang,et al.  Game traffic analysis: an MMORPG perspective , 2005, NOSSDAV '05.

[20]  John Langford,et al.  CAPTCHA: Using Hard AI Problems for Security , 2003, EUROCRYPT.

[21]  Chris Chatfield,et al.  Introduction to Statistical Time Series. , 1976 .

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

[23]  Jiangchuan Liu,et al.  Detecting cheaters for multiplayer games: theory, design and implementation[1] , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[24]  M. Kendall A NEW MEASURE OF RANK CORRELATION , 1938 .

[25]  Chrysanthos Dellarocas,et al.  The Digitization of Word-of-Mouth: Promise and Challenges of Online Feedback Mechanisms , 2003, Manag. Sci..

[26]  R. Gusella A characterization of the variability of packet arrival processes in workstation networks , 1991 .

[27]  Eryk Dutkiewicz,et al.  Modelling multi-player games traffic , 2000, Proceedings International Conference on Information Technology: Coding and Computing (Cat. No.PR00540).

[28]  Chin-Laung Lei,et al.  A Generalizable Methodology for Quantifying User Satisfaction , 2008, IEICE Trans. Commun..

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