Browse > Article
http://dx.doi.org/10.5391/JKIIS.2010.20.3.422

Behavior Pattern Modeling based Game Bot detection  

Park, Sang-Hyun (성균관대학교 전자전기 컴퓨터 공학)
Jung, Hye-Wuk (성균관대학교 전자전기 컴퓨터 공학)
Yoon, Tae-Bok (성균관대학교 전자전기 컴퓨터 공학)
Lee, Jee-Hyong (성균관대학교 전자전기 컴퓨터 공학)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.20, no.3, 2010 , pp. 422-427 More about this Journal
Abstract
Korean Game industry, especially MMORPG(Massively Multiplayer Online Game) has been rapidly expanding in these days. But As game industry is growing, lots of online game security incidents have also been increasing and getting prevailing. One of the most critical security incidents is 'Game Bots', which are programs to play MMORPG instead of human players. If player let the game bots play for them, they can get a lot of benefic game elements (experience points, items, etc.) without any effort, and it is considered unfair to other players. Plenty of game companies try to prevent bots, but it does not work well. In this paper, we propose a behavior pattern model for detecting bots. We analyzed behaviors of human players as well as bots and identified six game features to build the model to differentiate game bots from human players. Based on these features, we made a Naive Bayesian classifier to reasoning the game bot or not. To evaluated our method, we used 10 game bot data and 6 human Player data. As a result, we classify Game bot and human player with 88% accuracy.
Keywords
Game bot detection; Behavior pattern model; Artificial intelligence; MMORPG; Online Game;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Oreans technologies, www.oreans.com/
2 Secureplay, www.secureplay.com/
3 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," Proceedings of the ACM SIGCHI Conference, 2006.
4 W. Feng, E.d. Kaiser, T. Schluessler, “Stealth Measurements for Cheat Detection in On-line Games,” Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, pp.15-20, 2008.
5 P. Laurens, R.F. Paige, P.J. Brooke and H. Chivers, “A Novel Approach to the Detection of Cheating in Multiplayer Online Games,” 12th IEEE International Conference on Engineering Complex Computer Systems, pp.97-106, 2007.
6 게임 “라그나로크”, http://www.ragnarok.co.kr/
7 오픈코어, http://www.openkore.com/
8 H. Kim, S. Hong and J. Kim, “Detection of Auto Programs for MMORPGs,” Springer, AI 2005: Advances in Artificial Intelligence, pp.1281-1284, 2005. Syst. Man. Cybern., Vol. 17, No. 4, pp. 683-689, 1987.
9 K. Chen, A. Liao, H. K. Pao and H. H. Chu, “Game Bot Detection Based on Avatar Trajectory,” Entertainment Computing (ICEC), pp. 94-105, 2008.
10 A. Cornelissen and F. Grootjen. “A modern turing test: Bot detection in MMORPGs,” Proceedings of the 20th Belgian-Dutch Conference on Artificial Intelligence (BNAIC2008), pp. 49–55, 2008.
11 P. Golle and N. Ducheneaut, “Preventing bots from playing online games,” Computers in Entertainment (CIE), Vol. 3, pp. 3-3, 2005.
12 잉카 인터넷, www.inca.co.kr/
13 안철수연구소, http://www.ahnlab.co.kr/
14 S. Mitterhofer , C. Kruegel , E. Kirda and C. Platzer, “Server-Side Bot Detection in Massively Multiplayer Online Games,” IEEE Security and Privacy, Vol. 7, No. 2, pp. 29-36, 2009.