본문 바로가기
KERD
논문KCI 등재

채집 좌표 분석 기반 게임 봇 탐지

Game-bot Detection based on Analysis of Harvest Coordinate

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

온라인 게임 시장이 성장하면서 게임 봇의 사용은 게임 서비스에 가장 심각한 문제를 야기하고있다. 본 논문에 서는 MMORPG 장르의 게임 봇 중 채집을 진행하는 봇을 탐지하기 위한 채집 좌표 분석 모델을 제안한다. 제안한 모델은 좌표 데이터를 기반으로 플레이어의 채집 행위를 분석한다. 정상적인 플레이어보다 손쉽게 게임 내 재화와 아이템을 수급할 수 있는 게임 봇은 수면시간, 캐릭터 조작 피로도와 같은 현실적인 제약의 영향을 받지 않기 때문에 채집 행위를 시도하는 좌표 구역에 차이가 발생한다. 좌표 구역을 나누고 각 플레이어의 좌표 구역 차이를 이용하여게임 봇 플레이어와 정상적인 플레이어를 구분해 낼 수 있도록 했다. NCSoft 사의 AION 로그로데이터셋을 만들고 random forest 모델에 적용하여 게임 봇을 탐지한 결과 재현율 72%, 정밀도92%의 성능을 보였다.

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.

참고문헌 (18)

  1. 강아름, "온라인 게임 봇 탐지를 위한 사용자 행위 분석", 정보보호학회논문지, 22(2), pp.225~238 (2012), 한국정보보호학회
  2. 강아름, "Chatting Pattern Based Game BOT Detection: Do They Talk Like Us?", KSII Transactions on Internet and Information Systems, 6(11), pp.2866~2879 (2012), 한국인터넷정보학회
  3. A. R. Kang, "Online game bot detection based on party-play log analysis", Computers and Mathematics with Applications, 65(9), pp.1384~1395 (2013)[DOI]
  4. S. H. Jeong, "Analysis of Game Bot’s Behavioral Characteristics in Social Interaction Networks of MMORPG", ACM SIGCOMM Computer Communication Review, 45(4), pp.99~100 (2015)
  5. 정연오, "Game Bot Detection Approach Based on Behavior Analysis and Consideration of Various Play Styles", ETRI Journal, 35(6), pp.1058~1067 (2013), 한국전자통신연구원
  6. J. Lee, "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, 2, pp.403~414 (2015)
  7. R. Thawonmas, "Detection of MMORPG Bots Based on Behavior Analysis", Proceedings of the 2009 International Conference on Advances in Computer Entertainment Technology, pp.91~94 (2008)
  8. 김하랑, "온라인 게임 봇 길드 탐지 방안 연구", 정보보호학회논문지, 25(5), pp.1115~1122 (2015), 한국정보보호학회[DOI]
  9. M. Varvello, "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 (2010)
  10. 송현민, "자산변동 좌표 클러스터링 기반 게임봇 탐지", 정보보호학회논문지, 25(5), pp.1131~1141 (2015), 한국정보보호학회[DOI]
  11. A. Fujita, "Detecting Real Money Traders in MMORPG by Using Trading Network", Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 6(1), pp.26~31 (2011)
  12. E. Lee, "Detecting the bank character in MMORPGs by analysis of a clustered network", The 3rd International Conference on Internet (2011)
  13. M. P. LaValley, "Logistic regression", Circulation, 117(18), pp.2395~2399 (2008)
  14. N. C. Oza, "Online baggind and boosting", International Workshop on Artificial Intelligence and Statistics, pp.229~236 (2011), PMLR
  15. A. Ukil, "Intelligent Systems and Signal Processing in Power Engineering", pp.161~226 (2007), Springer
  16. A. J. Myles, "An introduction to decision tree modeling", Journal of Chemometrics: A Journal of the Chemometrics Society, 18(6), pp.275~285 (2004)[DOI]
  17. T. M. Oshiro, "How Many Trees in a Random Forest", International workshop on machine learning and data mining in pattern recognition (2012), Springer
  18. A. Natekin, "Gradient boosting machines, a tutorial", Frontiers in neurorobotics, 7, pp.21~ (2013)

관련 논문AI추천

이 간행물의 다른 논문 (25건)