Browse > Article
http://dx.doi.org/10.13089/JKIISC.2012.22.2.225

User Behavior Analysis for Online Game Bot Detection  

Kang, Ah-Reum (Graduate School of Information Security, Korea University)
Woo, Ji-young (Graduate School of Information Security, Korea University)
Park, Ju-yong (Physics Department, College of Sciences, Kyunghee University)
Kim, Huy-Kang (Graduate School of Information Security, Korea University)
Abstract
Among the various security threats in online games, the use of game bots is the most serious problem. In this paper, we propose a framework for user behavior analysis for bot detection in online games. Specifically, we focus on party play that reflects the social activities of gamers: In a Massively Multi-user Online Role Playing Game (MMORPG), party play log includes a distinguished information that can classify game users under normal-user and abnormal-user. That is because the bot users' main activities target on the acquisition of cyber assets. Through a statistical analysis of user behaviors in game activity logs, we establish the threshold levels of the activities that allow us to identify game bots. Also, we build a knowledge base of detection rules based on this statistical analysis. We apply these rule reasoner to the sixth most popular online game in the world. As a result, we can detect game bot users with a high accuracy rate of 95.92%.
Keywords
Online game security; game bot; user behavior analysis; MMORPG;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K.M. Woo, H.M. Kwon, H.C. Kim, C.K. Kim, and H.K. Kim, "What Can Free Money Tell Us on the Virtual Black Market," ACM SIGCOMM, vol. 41, no. 5, pp. 392-393, Oct. 2011.
2 유동영, 서동남, 김휘강, 최진영, "온라인게임 서비스 분야에 정보보호 사전진단 적용시 효과성에 관한 연구," 한국IT서버스학회지, 10(2), pp. 293-308, 2011년 6월.
3 R. Thawonmas, Y. Kashifuji, and K.T. Chen, "Detection of MMORPG bots based on behavior analysis," Computer Entertainment Technology, ACM, pp. 91-94, Dec. 2008.
4 K.T. Chen and L.W. Hong, "User identification based on game-play activity patterns," Digital Signal Processing, ACM, pp. 7-12, Jan. 2007.
5 S. Yeung, J.C.S. Lui, J. Liu, and J. Yan, "Detecting cheaters for multiplayer games: theory, design and implementation," Networking Issues in Multimedia Entertainment, Citeseer, pp. 1178-1182, Jan. 2006.
6 M. Varvello and G.M. Voelker, "Second life: a social network of humans and bots," Network and Operating Systems Support for Digital Audio and Video, ACM, pp. 9-14, June 2010.
7 J. Yan, "Bot, cyborg and automated turing test", Computer Science, vol. 5087, pp. 190-197, 2009.
8 M.A. Ahmad, B. Keegan, J. Srivastava, D. Williams, and N. Contractor, "Mining for Gold Farmers: Automatic Detection of Deviant Players in MMOGs," Computational Science and Engineering, IEEE, vol. 4, pp. 340-345, Aug. 2009.
9 M. van Kesteren, J. Langevoort, and F. Grootjen, "A step in the right direction: Botdetection in MMORPGs using movement analysis," Proceedings of the 21st Benelux Conference on Artificial Intelligence (BNAIC 2009), Oct. 2009.
10 S. Mitterhofer, C. Platzer, C. Kruegel, and E. Kirda, "Server-side bot detection in massively multiplayer online games," IEEE Security & Privacy, vol. 7, no. 3, pp. 29-36, May 2009.
11 R. Thawonmas, M. Kurashige, and K.T. Chen, "Detection of landmarks for clustering of online-game players," International Journal of Virtual Reality, vol. 6, no. 3, pp. 11-16, 2007.
12 K.T. Chen, J.W. Jiang, P. Huang, H.H. Chu, C.L. Lei, and W.C. Chen, "Identifying MMORPG bots: A traffic analysis approach," EURASIP Journal on Advances in Signal Processing, vol. 2009, Jan. 2009.
13 S. Hilaire, H. Kim, and C. Kim, "How to deal with bot scum in MMORPGs?," Communications Quality and Reliability, pp. 1-6, June 2010.
14 H. Kim, S. Hong, and J. Kim, "Detection of auto programs for MMORPGs," Computer Science, vol. 3809, pp. 1281-1284, 2005.
15 S. Gianvecchio, Z. Wu, M. Xie, and H. Wang, "Battle of botcraft: fighting bots in online games with human observational proofs," Computer and Communications Security, pp. 256-268, Nov. 2009.
16 R.V. Yampolskiy and V. Govindaraju, "Embedded noninteractive continuous bot detection," Computers in Entertainment, vol. 5, no. 4, pp. 1-11, Mar. 2008.
17 P. Golle and N. Ducheneaut, "Preventing bots from playing online games," Computers in Entertainment, vol. 3, no. 3, pp. 3-3, July 2005.
18 J.N. Kelly, "Play Time: An Overview of the MMORPG Genre," http://www.anthemion.org, 2004.
19 D.N. Seo and H.K. Kim, "Detecting Gold-farmers' Groups in MMORPG by connection information," Proceedings of the 3th International Conference on Internet 2011, pp. 583-588, Dec. 2011.
20 S.S. Son, A.R. Kang, H.C. Kim, T.K. Kwon, J.Y. Park, and H.K. Kim, "Multi-relational Social Networks in a Large-scale MMORPG", ACM SIGCOMM, vol. 41, no. 5, pp. 414-415, Oct. 2011.
21 A.R. Kang, J.Y. Woo, and H.K. Kim, "Data and Text Mining of Communication Patterns for Game Bot Detection," Proceedings of the 3th International Conference on Internet 2011, pp. 495-500, Dec. 2011.