본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

MMORPG에서 결정트리 학습을 적용한 자동 프로그램 확인 기법
Identification of Auto Programs by Using Decision Tree Learning for MMORPG

홍성우   (동국대학교 대학원 컴퓨터공학과UU0000452  ); 김준태   (동국대학교 컴퓨터공학과UU0000452  ); 김형일   (동국대학교 컴퓨터공학과UU0000452  );
  • 초록

    자동 게임 프로그램(auto-playing game programs)은 게임 플레이어를 대신하여 게임 캐릭터를 조종하는 프로그램으로 MMORPG(massively multi-player online role playing game)에서 빈번히 사용되고 있다. MMORPG에서 게임 캐릭터의 레벨을 올리기 위해서는 경험치가 필요하며, 경험치 증가 과정에서 아이템을 구매할 때 사용되는 게임 머니와 특정한 기술을 사용할 수 있는 아이템을 획득한다. 이러한 레벨-업 과정에서 게임 플레이어들은 지루함을 느끼게 되고, 빠른 게임 캐릭터의 성장을 위해 자동 프로그램을 사용하여 게임 캐릭터의 레벨을 증가시키는 경우가 빈번히 발생한다 그러나 자동 프로그램은 게임상에서 비정상적으로 자원을 독점하여 게임 시스템을 황폐화시킬 뿐만 아니라, 불법적인 수익사업으로 악용되어 건전한 게임산업 육성을 방해한다. 본 논문에서는 이러한 자동 게임 프로그램을 찾아내기 위하여 게임 캐릭터에 의해 발생되는 마우스와 키보드를 포함한 윈도우 이벤트 시퀀스를 분석하고, 이벤트 시퀀스로부터 속성 벡터를 생성하여 결정트리 학습을 수행하였다. 결정트리 학습은 윈도우 이벤트 시퀀스에 의해 생성된 속성 벡터들을 이용하여 자동 프로그램을 분류한다. 본 논문에서는 윈도우 이벤트 시퀀스를 활용하여 생성한 26개의 속성들을 결정트리 학습에 적용함으로써 MMORPG에서 자동 프로그램을 효과적으로 분류할 수 있다는 것을 MMORPG에 속하는 몇 가지 게임에 대한 실험을 통해 확인하였다.


    Auto-playing programs are often used in behalf of human players in MMORPG(Massively Multi-player Online Role Playing Game). By playing automatically and continuously, it helps to speed up the game character's level-up process. However, the auto-playing programs, either software or hardware, do harm to games servers in various ways including abuse of resources. In this paper, we propose a way of detecting the auto programs by analyzing the window event sequences produced by the game players. In our proposed method, the event sequences are transformed into a set of attributes, and the Decision Tree learning is applied to classify the data represented by the set of attribute values into human or auto player. The results from experiments with several MMORPG show that the Decision Tree learning with proposed method can identify the auto-playing programs with high accuracy.


  • 주제어

    기계학습 .   결정트리 .   자동 프로그램.  

  • 이 논문을 인용한 문헌 (1)

    1. Kwak, Byung Il ; Kim, Huy Kang 2015. "A survey and categorization of anomaly detection in online games" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology, 25(5): 1097~1114     

 저자의 다른 논문

  • 김준태 (16)

    1. 2000 "구문 패턴과 키워드 집합을 이용한 통계적 자동 문서 분류의 성능 향상" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (4): 1150~1159    
    2. 2001 "지식베이스를 활용하는 의료 영상 관리 자동화 시스템 설계" 한국멀티미디어학회지 5 (3): 16~34    
    3. 2004 "워드넷 기반 협동적 평가와 하이퍼링크를 이용한 검색엔진의 성능 향상" 정보처리학회논문지. The KIPS transactions. Part B. Part B b11 (3): 369~380    
    4. 2004 "질의어 의미별 사용자 선호도를 이용한 웹 검색의 성능 향상" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 31 (8): 1101~1112    
    5. 2005 "협동적 여과에서의 희소성 문제 해결을 위한 데이타 블러링 기법" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 32 (6): 542~553    
    6. 2006 "가시성 검사를 이용한 3차원 게임에서의 효율적인 경로 탐색" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 9 (11): 1483~1495    
    7. 2006 "SCORM 기반의 동적인 시퀀스를 이용한 적응형 학습 시스템" 정보처리학회논문지. The KIPS transactions. Part D. Part D d13 (3): 425~436    
    8. 2007 "협동적 여과를 기반으로 하는 개인화된 디지털 음악 추천" 디지털콘텐츠학회 논문지 = Journal of Digital Contents Society 8 (4): 521~529    
    9. 2009 "LBG 알고리즘 기반 데이터마이닝을 이용한 네트워크 침입 탐지율 향상" 지능정보연구 = Journal of intelligence and information systems 15 (4): 23~36    
    10. 2011 "Reducing the Search Space for Pathfinding in Navigation Meshes by Using Visibility Tests" Journal of electrical engineering & technology 6 (6): 867~873    
  • 김형일 (9)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기