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

Hansel and Gretel : GFG Detection Scheme Based on In-Game Item Transactions  

Lee, Gyung Min (Graduate School of Information Security, Korea University)
Kim, Huy Kang (Graduate School of Information Security, Korea University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.28, no.6, 2018 , pp. 1415-1425 More about this Journal
Abstract
MMORPG genre is based on the belief that all users in virtual world are equal. All users are able to obtain the corresponding wealth or status as they strive under the same resource, time. However, game bot is the main factor for harming this fair competition, causing benign gamers to feel a relative deprivation and deviate from the game. Game bots mainly form GFG(Gold Farming Group), which collects the goods in the game indiscriminately and adversely affects the economic system of the game. A general game bot detection algorithm is useful for detecting each bot, but it only covers few portions of GFG, not the whole, so it needs a wider range of detecting method. In this paper, we propose a method of detecting GFG based on items used in MMORPG genre. Several items that are mainly traded in the game were selected and the flows of those items were represented by a network. We Identified the characteristics of exchanging items of GFG bots and can identify the GFG's item trade network with real datasets from one of the popular online games.
Keywords
Online Games; MMORPG; Game Bot; GFG; Trading Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Philippe Golle and Nicolas Ducheneaut, "Preventing bots from playing online games," Computers in Entertainment (CIE), vol. 3, no. 3, pp. 3-3, July 2005.
2 Yampolskiy, Roman V., and Venu Govindaraju, "Embedded noninteractive continuous bot detection," Computers in Entertainment (CIE), vol. 5, no. 4, pp. 7-7, Aug. 2007.
3 Eunjo Lee, Jiyoung Woo, Hyoungshick Kim, Aziz Mohaisen, and Huy Kang Kim, "You are a game bot!: uncovering game bots in MMORPGs via self-similarity in the wild," NDSS, Feb. 2016.
4 Kuan-Ta Chen, Andrew Liao, Hsing-Kuo Kenneth Pao, and Hao-Hua Chu, "Game bot detection based on avatar trajectory," Proceedings of the 7th International Conference on Entertainment Computing, pp. 94-105, Sept. 2008.
5 Mitterhofer Stefan, Platzer Christian, Kruegel Christopher, and Kirda Engin, "Server-side bot detection in massive multiplayer online games," IEEE Security and Privacy, pp. 29-36, vol. 7, no. 3, May 2009.
6 van Kesteren, Marlieke, Jurriaan Langevoort, and Franc Grootjen, "A step in the right direction: bot detection in MMORPGs using movement analysis," Proc. of the 21st Belgian-Dutch Conference on Artificial Intelligence, pp. 129-136, 2009.
7 Chen, Kuan-Ta, Hsing-Kuo Kenneth Pao, and Hong-Chung Chang, "Game bot identification based on manifold learning," Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games. ACM, pp. 21-26, Oct. 2008.
8 Jina Lee, Jiyoun Lim, Wonjun Cho, and Huy Kang Kim, "In-game action sequence analysis for game BOT detection on the big data analysis platform," Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, vol. 2, pp. 403-414, Jan. 2015.
9 Jina Lee, Jiyoun Lim, Wonjun Cho, and Huy Kang Kim, "I know what the BOTs did yesterday: full action sequence analysis using naive bayesian algorithm," Annual Workshop on Network and Systems Support for Games, pp. 1-2, Dec. 2013.
10 Yuuki Mishima, Kenji Fukuda, and Hiroshi Esaki, "An analysis of players and bots behaviors in MMORPG," Advanced Information Networking and Applications, pp. 870-876, Mar. 2013.
11 Ruck Thawonmas, Yoshitaka Kashifujik, and Kuan-Ta Chen, "Detection of MMORPG bots based on behavior analysis," International Conference on Advances in Computer Entertainment Technology, pp. 91-94, Dec. 2008.
12 Ah Reum Kang, Jiyoung Woo, Juyong Park, and Huy Kang Kim, "Online game bot detection based on partyplay log analysis," Computers & Mathematics with Applications, vol. 65, no. 9, pp. 1384-1395, May 2013.   DOI
13 Ah Reum Kang, Huy Kang Kim, and Jiyoung Woo, "Chatting pattern based game BOT detection: do they talk like us?," TIIS, vol. 6, no. 11, pp. 2866-2879, 2012.
14 Hyukmin Kwon, Kyungmoon Woo, Hyun-chul Kim, Chong-kwon Kim, and Huy Kang Kim, "Surgical strike: a novel approach to minimize collateral damage to game BOT detection," Workshop on Network and Systems Support for Games, pp. 1-2, Dec. 2013.
15 Kyungmoon Woo, Hyukmin Kwon, Hyun-chul Kim, Chong-kwon Kim, and Huy Kang Kim, "What can free money tell us on the virtual black market?," ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 392-393, Aug. 2011.   DOI
16 Selin Chun, Deajin Choi, Jinyoung Han, Huy Kang Kim, and Taekyoung Kwon, "Unveiling a socio-economic system in a virtual world: a case study of an MMORPG," WWW'18 Proceedings of the 2018 World Wide Web Conference, pp. 1929-1938, April. 2018.
17 Hyukmin Kwon, Aziz Mohaisen, Jiyoung Woo, Yongdae Kim, Eunjo Lee, and Huy Kang Kim, "Crime scene reconstruction: online gold farming network analysis," IEEE Transactions on Information Forensics and Security, vol. 12, no. 3, pp. 544-556, Mar. 2017.   DOI
18 Ahmad Mohd Ashraf, Keegan Brian, Roy Atanu, Dmitri Williams, Srivastava Jaideep, and Contractor Noshir, "Guilt by association? Network based propagation approaches for gold farmer detection," Advances in Social Networks Analysis and Mining, pp. 121-126, Aug. 2013.
19 Eunjo Lee, Jiyoung Woo, Hyoungshick Kim, and Huy Kang Kim, "No silk road for online gamers!: using social network analysis to unveil black markets in online games," WWW'18 Proceedings of the 2018 World Wide Web Conference, pp. 1825-1834, April. 2018.