[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.9708/jksci.2022.27.05.157

Game-bot Detection based on Analysis of Harvest Coordinate

Choi, Jae Woong (Dept. of Information Security, Korea University)
Kang, Ah Reum (Dept. of Information Security, Pai Chai University)

Publication Information

Journal of the Korea Society of Computer and Information / v.27, no.5, 2022 , pp. 157-163 More about this Journal

Abstract

As the online game market grows, the use of game bots is causing the most serious problem for game services. We propose a harvest coordinate analysis model to detect harvesting bots among game bots of the Massively Multiplayer Online Role-Playing Games(MMORPGs) genre. The proposed model analyzes the player's harvesting behavior using the coordinate data. Game bots can obtain in-game goods and items more easily than normal players and are not affected by realistic restrictions such as sleep time and character manipulation fatigue. As a result, there is a difference in harvesting coordinates between normal players and game bots. We divided the coordinate zones and used these coordinate zone differences to distinguish between game bot players and normal players. We created a dataset with NCSoft's AION log and applied it to a random forest model to detect game bots, and as a result, we derived performance with a recall of 0.72 and a precision of 0.92.

Keywords

online game security; game bot; coordinate analysis; MMORPG; behavior analysis;

Citations & Related Records

Times Cited By KSCI : 5 (Citation Analysis)

Reference
Cited By KSCI

1	A. Ukil, "Support vector machine," Intelligent Systems and Signal Processing in Power Engineering, Springer, Berlin, Heidelberg, pp. 161-226, 2007.
2	A. Natekin and A. Knoll, "Gradient boosting machines, a tutorial," Frontiers in neurorobotics, 7: 21, Dec. 2013. DOI
3	M.P. LaValley, "Logistic regression," Circulation, Vol. 117, No. 18, pp. 2395-2399, May. 2008. DOI
4	H. Kim and H.K. Kim, "Research on online game bot guild detection method," Journal of The Korea Institute of information Security & Cryptology, Vol. 25, No. 5, pp. 1115-1122, Oct. 2015. DOI: 10.13089/JKIISC.2015.25.5.1115 DOI
5	A.R. Kang, J. Woo, J. Park, and H.K. Kim, "User behavior analysis for online game bot detection," Journal of The Korea Institute of information Security & Cryptology, Vol. 22, No. 2, pp. 225-238, Apr. 2012. DOI: 10.13089/JKIISC.2012.22.2.225 DOI
6	A.R. Kang, H.K. Kim, and J. Woo, "Chatting pattern based game BOT detection: do they talk like us?," KSII Transactions on Internet and Information Systems (TIIS), Vol. 6, No. 11, pp. 2866-2879, Nov. 2012. DOI: 10.3837/tiis.2012.10.007 DOI
7	S.H. Jeong, A.R. Kang, and H.K. Kim, "Analysis of Game Bot's Behavioral Characteristics in Social Interaction Networks of MMORPG," ACM SIGCOMM Computer Communication Review, Vol. 45, No. 4, pp. 99-100, Sep. 2015. DOI
8	Y. Chung, C. Park, N. Kim, H. Cho, T. Yoon, H.J. Lee, and J.H. Lee, "Game Bot Detection Approach Based on Behavior Analysis and Consideration of various Play Styles," ETRI Journal, Vol. 35, No. 6, pp. 1058-1067, Dec. 2013. DOI: 10.4218/etrij.13.2013.0049 DOI
9	N.C. Oza, and S. J. Russell, "Online baggind and boosting," International Workshop on Artificial Intelligence and Statistics, PMLR, pp. 229-236, 2011.
10	A. Fujita, H. Itsuki, and H. mastsubara, "Detecting Real Money Traders in MMORPG by Using Trading Network," Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Vol. 6, No. 1, pp. 26-31, Oct. 2011.
11	E. Lee, J. Lee, and J. Kim, "Detecting the bank character in MMORPGs by analysis of a clustered network," The 3rd International Conference on Internet, Dec. 2011.
12	R. Thawonmas, Y. Kashifuji, and K.T. Chen, "Detection of MMORPG Bots Based on Behavior Analysis," Proceedings of the 2009 International Conference on Advances in Computer Entertainment Technology, pp. 91-94, Dec. 2008.
13	T.M. Oshiro, P.S. Perez, and J.A. Baranauskas, "How Many Trees in a Random Forest," International workshop on machine learning and data mining in pattern recognition, Springer, Berlin, Heidelberg, 2012.
14	A. J. Myles, R.N. Feudale, Y. Liu, N.A. Woody, and S.D. Brown, "An introduction to decision tree modeling," Journal of Chemometrics: A Journal of the Chemometrics Society, Vol. 18, No. 6, pp. 275-285, Nov. 2004. DOI: 10.1002/cem.873 DOI
15	H.M. Song and H.K. Kim, "Game-bot detection based on Clustering of asset-varied location coordinate," Journal of The Korea Institute of information Security & Cryptology, Vol. 25, No. 5, pp. 1131-1141, Oct. 2015. DOI: 10.13089/JKIISC.2015.25.5.1131 DOI
16	A.R. Kang, J. Woo, J. Park, and H.K. Kim, "Online game bot detection based on party-play log analysis," Computers and Mathematics with Applications, Vol. 65, No. 9, pp. 1384-1395, May. 2013. DOI: 10.1016/j.camwa.2012.01.034 DOI
17	J. Lee, J. Lim, W. Cho, and H.K. Kim, "In-Game Action Sequence Analysis for Game Bot Detection on the Big Data Analysis Platform," Proceedings of the 18th Asis Pacific Symposium on Intelligent and Evolutionary Systems, Vol. 2, pp. 403-414, Jan. 2015.
18	M. Varvello and G.M. Voelker, "Second life: a social network of humans and bots," Proceedings of the 20th international workshop on network and operating systems support for digital audio and video, pp. 9-14, Jun. 2010.