Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33884
Title: | 多人線上遊戲中機器人程式與真實玩家之辨識 Distinguishing Game Bots from Human Players in Massively Multiplayer Online Role-playing Game |
Authors: | Jhih-Wei Jiang 江志偉 |
Advisor: | 陳文進(Wen-chin Chen) |
Keyword: | 多人線上遊戲,機器人程式,網路流量分析, Online Games,Game Bot,Traffic Analysis, |
Publication Year : | 2006 |
Degree: | 碩士 |
Abstract: | 多人線上角色扮演遊戲的一大挑戰就是使用機器人程式來玩遊戲的狀況越來越頻繁.然而像這種透過使用程式來進行遊戲的行為是非常缺乏運動家精神,並且是不被允許的.因此,遊戲公司為了維持遊戲世界中的秩序,通常都會安排一些遊戲管理者透過觀察以及進一步對話的方式來取締這種非法的行為.明顯可見的是,這樣的解決方式並不高明且缺乏效率.面對這樣的問題,我們首先對真實玩家以及機器人程式在進行遊戲時所產生的封包資料加以分析,進而提出自動判定的方法.
以仙境傳說這款非常流行的遊戲作為研究的對象.我們發現一份真實玩家所產生的封包資料與機器人程式所產生的可以藉由以下幾點特性來區別: 1.發出指令的時間規律. 2.傳送的封包數量的變動性相對於時間的趨勢以及程度. 3.對網路情況的反應. 基於以上三點特性我們提出了四種判定的方法以及兩種整合性的方法.其中保守的整合性方法可以把將玩家判斷成機器人程式的機率降到最低;而積極的方法可以找出絕大部分的機器人程式.最後,我們說明了這些方法的一般性以及對機器人程式開發者的抵抗能力. MMORPGs have become extremely popular among network gamers. Despite their success, one of MMORPG’s greatest challenges is the increasing use of game bots, i.e., autoplaying game clients. The use of game bots is considered unsportsmanlike and is therefore forbidden. To keep games in order, game police, played by actual human players, often patrol game zones and question suspicious players. This practice, however, is labor-intensive and ineffective. To address this problem, we analyze the traffic generated by human players vs. game bots and propose solutions to automatically identify game bots. Taking Ragnarok Online, one of the most popular MMORPGs, as our subject, we study the traffic generated by mainstream game bots and human players. We find that their traffic is distinguishable by: 1) the regularity in the release time of client commands, 2) the trend and magnitude of traffic burstiness in multiple time scales, and 3) the sensitivity to network conditions. We propose four strategies and two integrated schemes to identify bots. For our data sets, the conservative scheme completely avoids making false accusations against bona fide players, while the aggressive scheme tracks game bots down more aggressively. Finally, we show that the proposed methods are generalizable to other games and robust against counter-measures from bot developers. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33884 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-95-1.pdf Restricted Access | 2.2 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.