在台灣如今已經有了龐大的上網人口，網路相關的產業也隨著網路普及而蓬 勃發展，線上遊戲產業也是其中之一。在線上遊戲產業中，線上角色扮演(Online Role-Playing Game)是最受歡迎的類型，是產業發展的主力。部分線上角色扮演 的玩家會利用遊戲機器(Game Bot)人這一種作弊程式來取代人力進行遊戲。遊戲 機器人會帶來包含公平性在內的許多問題，造成玩家不滿而離開遊戲，進而影響 遊戲廠商的營收。由於遊戲機器人會帶來負面影響，偵測並防範遊戲機器人一直 是個重要的議題。本章第一節將針對本研究的背景做介紹，探討線上角色扮演遊 戲的市場規模與特色以及何謂遊戲機器人與其負面影響，第二節提出現行偵測遊 戲機器人方法的缺點與不足，第三節為本研究的目的，提出一個自動偵測遊戲機 器人的方法。
第一節 研究背景
網際網路發展至今已經過了數十年，它已深入人們的生活，在台灣已經有非 常大量的上網人口。根據資策會 FIND(Foreseeing Innovative New Digiservices)中 心的調查報告「2012 年我國家庭寬頻現況與需求調查─個人篇」[27]指出，2012 年台灣推估曾經上網的人數約為 1,735 萬人，由此數據可以看出網路在台灣已經 相當的普及。而隨著網路的普及化，許多依附於網路的產業也跟著蓬勃發展，其 中值得關注的產業之一便是線上遊戲。根據台灣網路資訊中心「2012 年台灣寬 頻網路使用調查」[28]指出，全國 12 歲以上曾上網的受訪者之中，有玩過線上 遊戲的比例為 47.04%，可見線上遊戲是現今相當重要、值得重視的網路產業。
在線上遊戲的市場之中，佔有率最高的遊戲類型是線上角色扮演，同樣根據「2012 年台灣寬頻網路使用調查」[28]指出，在玩過線上遊戲的人之中，「角色扮演」
類型的佔有比例達到了 27.34%，是所有線上遊戲中最高的，如表 1 所示，代表 此類型的遊戲在線上遊戲產業的發展上，佔有相當重要的地位。
表 1 線上遊戲類型比例[28]
遊戲機器人被定義為一種作弊程式(Cheating Program)，它可以代替玩家自動 地控制玩家的遊戲人物進行遊戲、鍛鍊人物並獲取各種遊戲中的資源[3]。因為
遊戲中的通貨膨脹，使一般玩家漸漸的難以取得想要的物品[4]。這些遊戲機器 人帶來的負面影響，會使得一般玩家遊戲意願下降，連帶造成遊戲公司的損失[5]，
於是遊戲公司大多會在遊戲規章中禁止使用遊戲機器人這一類的作弊程式。此外 也會針對使用遊戲機器人的玩家主動地進行偵測，並且給予刪除人物或是鎖定帳 號等等懲罰。
第二節 研究動機
目前遊戲公司使用的偵測方法大致有三種，人工進行遊戲機器人的辨識、全 自動區分電腦和人類的圖靈測試(Completely Automated Public Turing test to tell Computers and Humans Apart)以及反作弊軟體(Anti-cheating Software) 。由於遊戲 機器人並無法像一般玩家一樣進行對話，只能透過設定針對某些特定的問題進行 回應。人工辨識遊戲機器人便是針對此特性，由遊戲管理員一個一個進行對話辨 識。但如果是在玩家數量龐大的情況下，人力會難以應付造成效率過低且成本過 高[6]。除了人工辨識之外，一些遊戲公司會使用圖靈測試，透過遊戲機器人難 以辨認但一般玩家能理解的圖片，要求照圖片上的指示進行回應，藉此分辨遊戲 機器人與一般玩家。但這樣會干擾一般玩家進行遊戲，因此圖靈測試並不受到玩 家的歡迎[3],[4],[7]。反作弊軟體會跟隨遊戲軟體一起安裝在玩家電腦，此類型軟 體會掃描電腦所執行的程序，並阻擋包含遊戲機器人在內的非法程式。然而這些 軟體的監測很容易被迴避掉，例如使用獨立運作不需要遊戲軟體的遊戲機器人，
且對作業系統也有不良影響[4],[7]。由於現有的遊戲機器人偵測方法都有許多的 缺點，因此需要一個改善或沒有這些缺點的新偵測方法。有鑑於此，本研究提出 了一個遊戲機器人的自動偵測方法，來達成在不干擾玩家且成本低廉的情況下有 效地偵測遊戲機器人。
第三節 研究目的
根據之前的研究得知，相較於一般玩家較沒有某些特定行為模式，遊戲機器 人由於會不斷執行腳本，因此會產生許多不斷重複的行為序列[8]。由於此一特 性，本研究認為能透過資料探勘中的序列探勘技術，從遊戲行為紀錄中找出一般 玩家與遊戲機器人不同的地方。本研究之目的為提出一個架設於伺服器端之遊戲 機器人自動偵測系統，此偵測系統將利用伺服器端的遊戲行為紀錄資料，透過序 列探勘技術找出遊戲機器人與一般玩家的特徵行為序列，最後利用這些特徵之間 的差異來訓練偵測系統中的偵測模組。預計此偵測系統可以達到降低偵測成本、
避免偵測被迴避以及有效偵測遊戲機器人。