Re: [PMGO] [討論]從技術出發-不可能防止作弊?

看板PokeMon作者 (小陳)時間7年前 (2016/08/12 23:03), 7年前編輯推噓24(25推 1噓 33→)
留言59則, 31人參與, 最新討論串6/12 (看更多)
就防外掛的方法， 其實在技術上是可以做得到的。 而且國外已經有不少的Paper，都有討論這些東西。 我本身是學資料探勘的， 就是一種在大量數據當中，找出有用的資訊的一種方式。 我大學老師在國稅局利用資料探勘抓逃漏稅， 我研究所老師，則是在國外的遊戲公司專門抓外掛。 並且我目前在我們公司也負責一些異常資料的分析。 而這些外掛的資料，都可以稱之為異常資料， 異常資料和正常資料的點，一定會有不一樣的痕跡。 只要定義的屬性夠多，我們是有很大的機會用用訓練資料找出規則。 而這些使用的方式可能是決策樹，類神經網路、 簡易貝式分類、SVM(支援向量機)等方法。 甚至還有所謂adaBoost演算法，結合各種分類器的優點， 使得找出異常資料的精確度更高。 以抓外掛來講，有很多的資料屬性是可以被定義的， 像是每分鐘走的距離、停留的時間、打怪的頻率與間隔、 查看選單的秒數、使用手機的廠牌等..... 外掛所表現出來的，和正常人的資料的型態，打出來的圖形，一定會有所不一樣的地方。 此時我們只要去定義外掛為異常資料，並且標記那些為正常資料，再放入分類器， 電腦就會把規則計算出來，算出精確度(Accuracy)、捕捉率(Recall) 求出F-Measure，如果F-Measure的分數夠高，那這個就是一個好的抓外掛的方法。 以上經驗給各位分享。 ※ 引述《potter1529 (宋代才女唱元曲)》之銘言： : 關於飛人、模擬器以及偽造GPS的問題 : 想單純從現有技術上與各位討論。 : 先講我自己的結論， : 我覺得無論官方用任何方法，都是完全無法防止玩家作弊而成為領先族群的。 : Pokemon Go(以下簡稱PmGo)的運作模式，是從個人手持的mobile上獲取GPS資訊進行的， : 但GPS的訊號處理完全出自手機的的GPS接收器， : PmGo最後得到的只是接收器回傳的結果而已，也就是mobile的所處位置。 : 意即PmGo是完全沒有接觸到最重要的位置訊號的，無法驗證信息的真實性， : 甚至連回傳GPS訊號的裝置，PmGo都沒有認證的能力， : 只能無條件的使用這個"由不知真假的裝置所給予的不知真實性的GPS訊號" : 因為PmGo無法一一去檢定全球每一個人所使用的手機裝置是否如規格， : 連最基本的mobile模擬器都沒有能力檢測出來。 : 用電腦模擬手機裝置、模擬GPS資訊，Server端有何能力驗證到底是電腦還是手機？ : 我覺得這是當前技術的限制， : 我個人想到的唯一物理上的根本解決之道， : 就是從一開始PmGo就發售他們自己的GPS接收器，有他們自己的加解密系統與認證機制， : 要用什麼東西玩遊戲都行，但是你人物的位置PmGo只承認跟你5公尺距離內的GPS訊號， : 這樣就可以完全100%的確認資訊的來源正確，裝置的可信度正確 : (此處先忽略這個接收器一樣會有被破解的可能 因為即使有極少數垃圾一樣會以破壞公平 : 性作為賺錢的源頭，但可以遏止絕大多數目前正在作弊的玩家 但這就跟儲藏室完全沒有門 : 鎖跟警衛 現在起碼有門鎖一樣 是有很大的差距的) : 這是最佳解，但是是辦不到的， : 因為這會讓目前起碼一半的玩家根本不會開始玩這遊戲，大幅的提高了門檻， : 而且成本、發售、維修也是巨大的問題， : 這跟中華電信MOD發送電影訊號到你家一樣，他們其實要把電影直接送進你手機超簡單的， : 但是寧願投入巨大的人力與研發成本，過來你家裝一個機上盒一樣。 : 那好了，現在該怎麼辦？ : 我個人覺得，以目前技術而言，這是完全無解的，不可能解決。 : 希望版友能提出一些看法，討論看看技術上是不是其實有可能辦到的而我沒有注意到。 : 因此只能朝非技術端的遊戲設計去努力了， : 也就是提醒玩家正常進行遊戲其實比較好玩，以及縮短外掛玩家與一般玩家之間的差距， : 隱惡揚善，盡量避談作弊玩家得到了什麼，而是讓大家發現到處找怪逗留公園超好玩的。 : 這部分目前作得還不錯， : 其實激發人類的善意，讓大家在可以選擇作弊的情況下，還正常玩遊戲，是很簡單的， : 就是"正常玩遊戲就很好玩了，沒必要作弊" 這麼簡單 : 可是一旦玩家之間有比較的管道，有對戰、獎勵跟排名之後，這些都不可能了， : 光看現在各道館，你家旁邊佔了一個3000卡比獸大家有多幹就知道了 : 現在道館比起走到公園抓怪可是幾乎沒有啥了不起獎勵的喔！但還是會讓人恨得牙癢癢的 : 開啟對戰的話，縮短外掛與正常玩家的差距還有一個手段，就是限制最大值， : 當最後大家都走得到一樣的終點，大多數一般玩家應該不會介意多走一點路去追求樂趣， : 但如果大家都有辦法獲得6隻100%神獸，那遊戲壽命一下就沒了，太容易破台， : 雖說如此...應該還是有可以做的事情 : 與野外的NPC怪獸作戰、挑戰NPC大師，4人、6人組隊打NPC道館獲得特色徽章.......等 : 應該吧。 : 現階段遊戲內容其實蠻少的，不足以支撐這種熱潮太久。 : 很希望能持續下去 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.56.231 ※ 文章網址: https://www.ptt.cc/bbs/PokeMon/M.1471014193.A.656.html
推
08/12 23:04, , 1F
喔
08/12 23:04, 1F
推
08/12 23:05, , 2F
跟我想的一樣
08/12 23:05, 2F
推
08/12 23:06, , 3F
真的 我也這麼覺得
08/12 23:06, 3F
→
08/12 23:07, , 4F
外掛要模仿人的行為還不容易...
08/12 23:07, 4F
推
08/12 23:07, , 5F
能舉個成功的案例來聽聽
08/12 23:07, 5F
Google學術搜尋 game bot detection 會有很多討論
→
08/12 23:08, , 6F
想一下這遊戲的 gps 用法就知道把軌跡開來看就可以了...
08/12 23:08, 6F
→
08/12 23:09, , 7F
這應該容易誤鎖，而且只要 bot 加上一些 random 的行為
08/12 23:09, 7F
random還是沒辦法模擬人的行為，反而會random出人無法做出的行為 誤鎖是有可能的，因為精確度無法百分之一百， 但是可以先放入沙箱觀察，可以避免誤鎖。
→
08/12 23:09, , 8F
這樣有可能排除掉網路狀態extreme的人 不是用外掛的
08/12 23:09, 8F
→
08/12 23:10, , 9F
應該就可以躲調偵測了
08/12 23:10, 9F
→
08/12 23:10, , 10F
基本上 gps 軌跡太整齊的絕對有問題
08/12 23:10, 10F
推
08/12 23:11, , 11F
統計人覺得這部分不可行的原因是因為GPS本身就有白噪的
08/12 23:11, 11F
→
08/12 23:12, , 12F
可能，所以你如果overfitting就會導致誤鎖
08/12 23:12, 12F
資料當然不可能完全乾淨，但是也不會做到太過度學習。 學習出來的規則通常會人沒有辦法直覺馬上想到，但是就是原來有這個規則。
推
08/12 23:13, , 13F
道高一尺 魔高一丈
08/12 23:13, 13F
※ 編輯: chen1025 (150.117.56.231), 08/12/2016 23:18:35 ※ 編輯: chen1025 (150.117.56.231), 08/12/2016 23:21:43
→
08/12 23:23, , 14F
overfitting跟你放的複雜度很有關係，可是客觀來看會
08/12 23:23, 14F
→
08/12 23:23, , 15F
需要不少variables，可能用簡單的方法做反倒比較好
08/12 23:23, 15F
→
08/12 23:24, , 16F
不過可以討論看有什麼變數可用XD 以及怎麼定義"異常"
08/12 23:24, 16F
變數可以很多，剛剛我就想到像是最後手碰觸的位置、頻率， 沒有母體正常的資料，那個機器就很難模擬了。 異常的資料，就是目前人工檢舉的外掛，可以用來做異常資料的標記。 ※ 編輯: chen1025 (150.117.56.231), 08/12/2016 23:27:37
推
08/12 23:27, , 17F
現在正是大數據定義異常的好時機，實驗會越來越精準。
08/12 23:27, 17F
推
08/12 23:29, , 18F
重點是目前N公司的DATA BASE能存的資料量有多少呢?
08/12 23:29, 18F
→
08/12 23:30, , 19F
針對目前的飛人外掛最簡單有效的方式就是在GPS類別還
08/12 23:30, 19F
噓
08/12 23:31, , 20F
所以我說 那個model呢
08/12 23:31, 20F
→
08/12 23:31, , 21F
是方法中下軟體點 檢查輸出的Log就好了 誤鎖機率極低
08/12 23:31, 21F
→
08/12 23:31, , 22F
而且目前官方的做法很明顯是有人檢舉才去查
08/12 23:31, 22F
推
08/12 23:32, , 23F
業界研究進度是只靠GPS分不出來 需要其他資料輔助
08/12 23:32, 23F
推
08/12 23:33, , 24F
有其他資料做輔助 那誤鎖機率更低 根本不用緊張
08/12 23:33, 24F
推
08/12 23:57, , 25F
嗯嗯跟我想的一樣
08/12 23:57, 25F
推
08/13 00:02, , 26F
路徑比對一下地圖就可以抓一堆了
08/13 00:02, 26F
推
08/13 00:15, , 27F
移動速度是否超級穩定，平均丟球時間，平均抓捕時間，傳送多
08/13 00:15, 27F
→
08/13 00:15, , 28F
餘寶貝的時間點，丟棄道具數量，使用不同球的情況，其實還有
08/13 00:15, 28F
→
08/13 00:15, , 29F
蠻多資料可以收集的
08/13 00:15, 29F
→
08/13 00:15, , 30F
但不知道N公司目前到底存了哪些log
08/13 00:15, 30F
遊戲內有一個基本的日誌，就是一個可分析資料。
→
08/13 00:24, , 31F
一般是不存玩家軌跡的,資料量太大 擴再大的storage
08/13 00:24, 31F
→
08/13 00:24, , 32F
都不夠
08/13 00:24, 32F
這個取決於要存那些資料，有一些技術手段可以解決這種方式。 不會存到太多資料。應該有Paper討論軌跡資料的儲存問題。
→
08/13 00:32, , 33F
PKGO也算是Google earth做大數據的一環, 不太能以一般
08/13 00:32, 33F
→
08/13 00:32, , 34F
遊戲的角度來看
08/13 00:32, 34F
推
08/13 01:04, , 35F
外掛玩沒有fu啊 要真的自己開心慢慢抓
08/13 01:04, 35F
推
08/13 01:11, , 36F
你跟他們說「可信度」 比較容易解釋
08/13 01:11, 36F
推
08/13 01:15, , 37F
不過這種Time series 的資料，要檢查
08/13 01:15, 37F
→
08/13 01:15, , 38F
應該不難吧？
08/13 01:15, 38F
絕對不難，是遊戲公司是否有心做而已。目前已經有很多商業應用。
推
08/13 01:16, , 39F
以行為學來看很有機會成功
08/13 01:16, 39F
→
08/13 01:25, , 40F
要不要花心思抓而已啦
08/13 01:25, 40F
推
08/13 01:32, , 41F
理論上用數學模型可以找出異常資料, 但實際上誤判太多,
08/13 01:32, 41F
→
08/13 01:32, , 42F
商業公司不可能採用
08/13 01:32, 42F
其實目前就有很多在採用的，像是信用卡盜刷偵測，查漏稅，廣告惡意點擊，病毒偵測等等 但是也會有誤判可能，所以才會列入沙盒（觀察名單），再由有經驗的人去判斷。
→
08/13 01:33, , 43F
光是坐捷運或是走到建築物裡面就會有各種異常出現
08/13 01:33, 43F
這種反而是正常資料，因為資料的定義是先給標籤，而不是先判定原先資料就有問題。
推
08/13 01:41, , 44F
fake gps基本上無異常跳動軌跡， 本身就是個異常
08/13 01:41, 44F
推
08/13 01:50, , 45F
這種時空序列的東西，看他的更新頻率以及範圍值
08/13 01:50, 45F
→
08/13 01:50, , 46F
應該不難發現位置有問題
08/13 01:50, 46F
推
08/13 01:59, , 47F
行為訓練能破解外掛用人類辦不到的超能力玩法的玩家
08/13 01:59, 47F
→
08/13 02:00, , 48F
但龜在家裡面慢慢玩 而不是真的出門走的玩家呢？
08/13 02:00, 48F
當然無百分百精準的技術去抓到所有的作弊，因為這取決於兩個數值， 當抓的準確率變高（誤判變少），抓的人就會變少。當抓的人變多，誤判的可能性也就越大。 技術還是有一些無法克服的地方。 但是每一種外掛，或是每一種作弊行為的特徵，資料的點一定有機會找出不一樣的地方。
推
08/13 02:08, , 49F
我認為億人流量的遊戲，只能抓正在用的，要追曾用過的
08/13 02:08, 49F
→
08/13 02:08, , 50F
難
08/13 02:08, 50F
只要過去資料有問題，還是可以抓。
→
08/13 02:55, , 51F
同為做ML的人路過推
08/13 02:55, 51F
※ 編輯: chen1025 (150.117.56.231), 08/13/2016 06:02:09 ※ 編輯: chen1025 (150.117.56.231), 08/13/2016 06:04:09
推
08/13 06:26, , 52F
外掛如果有內線 也能去修改接近使用者的模型 投機是必然存
08/13 06:26, 52F
→
08/13 06:26, , 53F
在的
08/13 06:26, 53F
推
08/13 07:47, , 54F
這就好像一個防毒公司，號稱能擋所有virus。想也知道不
08/13 07:47, 54F
→
08/13 07:48, , 55F
可能。不過就看那些人想不想繼續跟N社玩而已。你說的這
08/13 07:48, 55F
→
08/13 07:49, , 56F
幾點，完全可以模擬真人的模式出來。不過現在很多是免
08/13 07:49, 56F
→
08/13 07:50, , 57F
費做興趣的，當然可以寫的很粗糙。如果有利可圖，可以
08/13 07:50, 57F
→
08/13 07:51, , 58F
收大錢，人家才會用功的。
08/13 07:51, 58F
推
08/13 11:16, , 59F
推專業
08/13 11:16, 59F
‣ 更多 chen1025 的文章
文章代碼(AID): #1NhUKnPM (PokeMon)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 6 之 12 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共12篇)
‣ 更多 chen1025 的文章
文章代碼(AID): #1NhUKnPM (PokeMon)