以統計方法來自動偵測線上遊戲機器人程式

廖宜財

doi:10.6342/NTU.2009.00746

54.236.58.220，Hello！

Close
Search Quick Search Advanced Search Publication Search	Personal Service Member Login Searching History Use Bonus Card SYMSKAN
Browse Browse by University of Graduate Thesis Browse by Pinyin of Graduate Thesis Browse by Conference Proceedings Topic Browse by Conference Proceedings Publisher Browse by Pinyin of Conference Proceedings Browse by eBook Category Browse by eBook Topic Browse by eBook Publisher
Customer Services Authorize Airiti Recommend a Journal

Search Symbol (Half-width)	Description of Search Symbols
Space	"AND" indicates the intertwining of key terms used in a search
Double Quotation Marks ("") ( " " )	Double quotation marks indicate the beginning and end of a phrase, and the search will only include terms that appear in the same order of those within the quotations. Example: "image process" ： " image process "
?	Indicates a variable letter. Entering two ? will indicate two variable letters, and so on. Example: "Appl?", search results will yield apple, apply… e , appl y … ( (often used to English word searches) )
*	Indicates an unlimited number of variable letters to follow, from 1~n. Example: Enter "appl*", search results will yield apple, apples, apply, applied, application…(often used in English word searches) e , appl es , appl y , appl ied , appl ication … ( (often used to English word searches) )
AND、OR、NOT	Boolean logic combinations of key words is a skill used to expand or refine search parameters. (1) AND (1) AND: Refines search parameters (2) OR (2) OR: Expands search parameters (3) NOT: Excludes irrelevant parameters

DOI stands for Digital Object Identifier （ D igital O bject I dentifier ） ,
and is the unique identifier for objects on the internet. It can be used to create persistent link and to cite articles.

Using DOI as a persistent link

To create a persistent link, add「http://dx.doi.org/」「 http://dx.doi.org/ 」 before a DOI.
For instance, if the DOI of an article is 10.5297/ser.1201.002 , you can link persistently to the article by entering the following link in your browser: http://dx.doi.org/ 10.5297/ser.1201.002 。
The DOI link will always direct you to the most updated article page no matter how the publisher changes the document's position, avoiding errors when engaging in important research.

Cite a document with DOI

When citing references, you should also cite the DOI if the article has one. If your citation guideline does not include DOIs, you may cite the DOI link.

DOIs allow accurate citations, improve academic contents connections, and allow users to gain better experience across different platforms. Currently, there are more than 70 million DOIs registered for academic contents. If you want to understand more about DOI, please visit airiti DOI Registration （ doi.airiti.com ）。

Data Source

Basic & Applied Sciences > Information Science
College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering

Bibliography Management Tool

Related Links

Report an Issue

Purchase Single Articles

Download PDF

以統計方法來自動偵測線上遊戲機器人程式

On Statistical Approaches to Online Game Bot Detection

廖宜財 , Masters　　Advisor：朱浩華　　Co-advisor ：陳昇瑋

英文 DOI： 10.6342/NTU.2009.00746

欺詐行為偵測；線上遊戲；安全性；分類；玩家行為； Cheating Detection ； Online Games ； Security ； Supervised Classification ； User Behavior

Abstract │ Reference (20) │ Altmetrics

Abstract 〈TOP〉

近年來，多人線上遊戲成為了網路上非常普遍的休閒活動，但隨著多人線上遊戲的蓬勃發展，玩家欺詐的行為也變得越來越常見，其中最嚴重的，要算是使用俗稱 bot 的自動化機器人程式了，原因是 bot 使用者不需付出對應的努力，即可獲得不合情理的獎勵，一般而言，遊戲社群間是不認同 bot 的存在的。然而想要辨識 bot 使用者，然後加以反制是困難的，原因是 bot 本來就是被設計來在遵循遊戲規則下模仿玩家行為，其行為模式與真正玩家相仿。以往遊戲經營者嘗試以肉眼偵測遊戲機器人程式的方式，經常產生誤判案例糾紛可見一般，因此目前遊戲產業期望藉助一些軟體技術，嘗試來偵測 bot 的存在，以增加判定的準確率。這些偵測技術大致上有幾種類型，第一種是在遊戲進行中，中斷玩家進行方式進而分析玩家類型，缺點是干擾玩家進行遊戲的順暢。第二種反制方式是在遊戲進行中，監測系統是否有 bot 程式存在，這種方式前提是假設機器人程式是必須依附於客戶端遊戲程式，且多半只針對特定功能者。例如 FPS 遊戲中，專司瞄準的機器人程式，其缺點是失去一般性。因此在本論文中，我們對兩種線上遊戲類型分別提出對應的 bot 偵測方式。

第一種為俗稱 FPS 的第一人稱射擊遊戲，提出基於遊戲中人物移動軌跡的方法偵測 FPS 遊戲中的機器人程式，它可以被應用於所有具有移動軌跡類型遊戲的一般性技術。透過真實玩家數據分析，我們得知，真實玩家移動的軌跡特性與那些機器人程式是非常不同的，雖然遊戲機器人程式竭力模仿真實玩家的行為，但是因為玩家行為是非常難以仿造，這點是我們的主要理論基礎。我們採用了 Quake 2 作為實際研究案例，根據評估真實玩家的紀錄顯示，這種偵測方法在以 200 秒為一觀測單位下，可以達到 95% 以上的準確性。

第二種針對節奏類型遊戲，提出一種基於壓力與錯誤率的方法來偵測跳舞機類型遊戲的機器人程式。它也是一個可以被應用於此類跳舞機類型遊戲的一般性技術，理論基礎是，因為玩家會隨著節拍快慢與按鍵組合形成的壓力大小，與按鍵時間與按鍵值與出錯的機率成正比，也因資料簡單，因此此類 bot 非常容易透過學習真實玩家的方式，發展反制 bot 偵測的技術。然而，除非 bot 得知我們的數學式實際參數值，否則反制我們的偵測，也是十分困難的。我們採用了唯舞獨尊此款多人線上遊戲作為我們的實際研究案例，由於至目前為止尚未找到對此類型遊戲 bot 偵測的論文，因此我們是第一個可以用來偵測節奏類型 bot 的論文。

Parallel Abstract 〈TOP〉

In recent years, online game has become one of the most popular Internet activities, but cheating activity, such as game bots, has increased as a consequence. Generally, the gamer community disagrees with the use of game bots, as bot users obtain unreasonable rewards without corresponding efforts. However, bots are hard to detect because they are designed to simulate human game playing behavior and they follow game rules exactly. Existing detection approaches either interrupt the players' gaming experiences, or assume game bots are run as standalone clients or assigned a specific goal, such as aim bots in FPS games. Therefore, we separately propose game bot detection approaches according to two different types of online games.

1) A trajectory-based approach to detect FPS game bots. It is a general technique that can be applied to any game in which the avatar's movement is controlled directly by the players. Through real-life data traces, the result shows that the trajectories of human players and those of game bots are very different. In addition, although game bots may endeavor to simulate players' decisions, certain human behavior patterns are difficult to mimic because they are AI-hard. Taking Quake 2 as a case study, we evaluate our scheme's performance based on real-life traces. The result shows that the scheme can achieve a detection accuracy to 95% or higher, given a trace of 200 seconds or longer.

2) A pressure-error-based approach to detect rhythm game bots. It is also a general technique that can be applied to any rhythm game in which the errors increase the dependance on pressure from the game speed and key combinations. Theoretically, the bot can fight back by learning the real player's behaviors, but without our arguments of formula, the bot is hard to do that. The study case is Dancing Online. Up to now, we have not found any paper about rhythm game bots detection, so we believe that this paper is the first one for rhythm game bots detection.

Reference ( 20 ) 〈TOP〉

[1] Kuan-Ta Chen, Polly Huang, and Chin-Laung Lei. Game traffic analysis: An MMORPG perspective. Computer Networks, 50(16):3002-3023, 2006.
連結：
[3] Kuan-Ta Chen, Andrew Liao, Hsing-Kuo Kenneth Pao, and Hao-Hua Chu. Game bot detection based on avatar trajetory. In Proceedings of IFIP ICEC 2008, 2008.
連結：
[4] Kuan-Ta Chen, Hsing-Kuo Kenneth Pao, and Hong-Chung Chang. Game bot identification based on manifold learning. In Proceedings of ACM NetGames 2008, 2008.
連結：
[7] Philippe Golle and Nicolas Ducheneaut. Preventing bots from playing online games. Computers in Entertainment, 3(3):3-3, 2005.
連結：
[14] Thomas P. Novak, Donna L. Hoffman, and Adam Duhachek. The influence of goal-directed and experiential activities on online flow experiences. Journal of Consumer Psychology, 13(1):3-16, 2003.
連結：

Altmetrics

〈TOP〉

E-mail ：

When an article is available to download, a notice will be sent to your mailbox address.

E-mail ：