ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Game Bot Detection Approach Based on Behavior Analysis and Consideration of Various Play Styles

  • Chung, Yeounoh (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Park, Chang-Yong (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Kim, Noo-Ri (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Cho, Hana (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Yoon, Taebok (Department of Computer Software, Seoil University) ;
  • Lee, Hunjoo (Creative Content Research Laboratory, ETRI) ;
  • Lee, Jee-Hyong (School of Information and Communication Engineering, Sungkyunkwan University)
  • Received : 2013.03.31
  • Accepted : 2013.09.06
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

An approach for game bot detection in massively multiplayer online role-playing games (MMORPGs) based on the analysis of game playing behavior is proposed. Since MMORPGs are large-scale games, users can play in various ways. This variety in playing behavior makes it hard to detect game bots based on play behaviors. To cope with this problem, the proposed approach observes game playing behaviors of users and groups them by their behavioral similarities. Then, it develops a local bot detection model for each player group. Since the locally optimized models can more accurately detect game bots within each player group, the combination of those models brings about overall improvement. Behavioral features are selected and developed to accurately detect game bots with the low resolution data, considering common aspects of MMORPG playing. Through the experiment with the real data from a game currently in service, it is shown that the proposed local model approach yields more accurate results.

Keywords

References

  1. P. Hingston, "A Turing Test for Computer Game Bots," IEEE Trans. Comput. Intell. AI Games, vol. 1, no. 3, Sept. 2009, pp. 169-186. https://doi.org/10.1109/TCIAIG.2009.2032534
  2. N.W. Lo and S.H. Chen, "A Study of Anti-robot Agent Mechanisms and Process on Online Games," Proc. ISI, 2008, pp. 203-205.
  3. P. Golle and N. Ducheneaut, "Preventing Bots from Playing Online Games," Comput. Entertainment, vol. 3, no. 3, July 2005, article 3C.
  4. K.T. Chen, H.K. Pao, and H.C. Chang, "Game Bot Identification Based on Manifold Learning," Proc. ACM NetGames, 2008, pp. 21-26.
  5. P. Golle and N. Ducheneaut, "Keeping Bots out of Online Games," Proc. ACE, 2005, pp. 262-265.
  6. L.V. Ahn et al., "CAPTCHA: Using Hard AI Problems for Security," Proc. EUROCRYPT, 2003, pp. 294-311.
  7. A. Cornelissen and F. Grootjen, "A Modern Turing Test: Bot Detection in MMORPGs," Proc. BNAIC, 2008, pp. 49-55.
  8. D.Y. Lin, Anti-robot Agent Mechanisms on Online Games - A Game Level Approach, master's thesis, National Taiwan University of Science and Technology, 2007.
  9. E. Castronova et al., "As Real as Real? Macroeconomic Behavior in a Large-Scale Virtual World," New Media Soc., vol. 11, no. 5, 2009, pp. 685-707. https://doi.org/10.1177/1461444809105346
  10. C. Platzer, "Sequence-Based Bot Detection in Massive Multiplayer Online Games," Proc. ICICS, 2011, pp. 1-5.
  11. A.R. Kang et al., "Online Game Bot Detection Based on Party- Play Log Analysis," Comput. Math. Appl., vol. 65, no. 9, 2013, pp. 1384-1395. https://doi.org/10.1016/j.camwa.2012.01.034
  12. R. Thawonmas, Y. Kashifuji, and K.T. Chen, "Detection of MMORPG Bots Based on Behavior Analysis," Proc. ICACET, 2008, pp. 91-94.
  13. S. Mitterhofer et al., "Server-Side Bot Detection in Massively Multiplayer Online Games," IEEE Trans. Sec. Privacy, vol. 7, no. 3, May-June 2009, pp. 29-36.
  14. G. Mori and J. Malik, "Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA," Proc. CVPR, 2003, pp. 134-141.
  15. J. Yan and A.S.E Ahmad, "Breaking Visual CAPTCHAs with Naive Pattern Recognition Algorithms," Proc. ACSAC, 2007, pp. 279-291.
  16. M.L. Mauldin, "CHATTERBOTs, TINYMUDs, and the Turing Test: Entering the Loebner Prize Competition," Proc. NCAI, 1994, pp. 16-21.
  17. K.T. Chen et al., "Identifying MMORPG Bots: A Traffic Analysis Approach," Proc. ACE, 2006.
  18. M.V. Kesteren, J. Langevoort, and F. Grootjen, "A Step in the Right Direction: Botdetection in MMORPGs Using Movement Analysis," Proc. BNAIC, 2009.
  19. S. Hilaire, H.C. Kim, and C.K. Kim, "How to Deal with Bot Scum in MMORPGs?" Proc. CQR, 2010, pp. 1-6.
  20. M.A. Ahmad et al., "Mining for Gold Farmers: Automatic Detection of Deviant Players in MMOGs," Proc. CSE, 2009, pp. 340-345.
  21. K.T. Chen et al., "Game Bot Detection Based on Avatar Trajectory," Proc. IFIP ICEC, 2008, pp. 94-105.
  22. M. Varvello and G.M. Voelker, "Second Life: A Social Network of Humans and Bots," Proc. NOSSDAV, 2010, pp. 9-14.
  23. C. Thurau and C. Bauckhage, "Analyzing the Evolution of Social Groups in World of Warcraft(R)," Proc. CIG, 2010, pp. 170-177.
  24. A. Mislove et al., "Measurement and Analysis of Online Social Networks," Proc. SIGCOMM, 2007, pp. 29-42.
  25. C.J. Burges, "A Tutorial on Support Vector Machines for Pattern Recognition," Data Mining Knowl. Discovery, vol. 2, no. 2, June 1998, pp. 121-167. https://doi.org/10.1023/A:1009715923555
  26. R. Bartle, Designing Virtual Worlds, Indianapolis, IN: New Riders Publishing, 2004.

Cited by

  1. 캐릭터 성장 유형 분류를 통한 온라인 게임 하드코어 유저와 게임 봇 탐지 연구 vol.25, pp.5, 2015, https://doi.org/10.13089/jkiisc.2015.25.5.1077
  2. 온라인 게임에서의 이상 징후 탐지 기법 조사 및 분류 vol.25, pp.5, 2015, https://doi.org/10.13089/jkiisc.2015.25.5.1097
  3. Detecting and monitoring game bots based on large-scale user-behavior log data analysis in multiplayer online games vol.72, pp.9, 2013, https://doi.org/10.1007/s11227-015-1545-2
  4. 자기 유사도를 이용한 MMORPG 게임봇 탐지 시스템 vol.26, pp.1, 2016, https://doi.org/10.13089/jkiisc.2016.26.1.93
  5. Multimodal game bot detection using user behavioral characteristics vol.5, pp.1, 2013, https://doi.org/10.1186/s40064-016-2122-8
  6. 실외 AR FPS 게임을 위한 모션 컨트롤 시스템 개발 vol.17, pp.4, 2013, https://doi.org/10.7583/jkgs.2017.17.4.47
  7. 모바일 증강 현실 게임 플랫폼 및 UI 기술 개발 동향 vol.17, pp.6, 2013, https://doi.org/10.7583/jkgs.2017.17.6.7
  8. 행위 시간 간격 기반 게임 봇 탐지 기법 vol.28, pp.5, 2018, https://doi.org/10.13089/jkiisc.2018.28.5.1153
  9. PAM: process authentication mechanism for protecting system services against malicious code attacks vol.45, pp.1, 2013, https://doi.org/10.1007/s12046-020-01381-7
  10. Improved Mitigation of Cyber Threats in IIoT for Smart Cities: A New-Era Approach and Scheme vol.21, pp.6, 2013, https://doi.org/10.3390/s21061976