[新聞] 谷歌研究人員開發《爐石傳說》預測工具

看板Hearthstone作者時間9年前 (2014/09/09 20:43), 9年前編輯推噓46(46推 0噓 33→)
留言79則, 40人參與, 最新討論串1/1
http://www.iplaymtg.com/article-2918-1.html 想要在《爐石傳說》的對戰中預測對手的卡牌，甚至是下一步的動作？先別急著去掛馬截 屏，不用這麼複雜。在前不久舉行的Defcon黑客大會上，一位來自谷歌的研究人員公佈了 他開發的工具。據介紹，通過估算玩家在場上的卡牌價值係數以及對手的職業和打法，該 工具可以以最高97%的準確率預測對手的卡牌。 真正的黑科技，谷歌研究人員開發《爐石傳說》預測工具 http://goo.gl/Y7Pcpr 左邊的工具欄從上到下分別是遊戲參數（輪次，優勢）、玩家手牌、對手目前打出的手牌 以及對手手牌預測。 開發這套工具的是Elie Bursztein博士，目前供職於谷歌，負責網絡反欺詐相關方向的研 究。在Defcon大會的演講中，Bursztein博士詳細介紹了該工具的原理。首先他進行的工 作是計算卡牌價值，通過公式計算分析出每一張牌的價值參數，利用它可以從遊戲中找出 有哪些卡牌的價值是被低估的。隨後，他通過統計卡牌之間的親和度（即兩張卡牌之間發 生關聯的可能性）以及大量回放的統計建立了預測系統的模型。在Bursztein博士的博文 中提到，最高預測準確率發生在第3到5輪。而對於對手卡牌的預測，在對方手中有5張牌 的時候可以達到80%，而當對方手中有10張牌的時候可以達到56%。 事實上我們可以認為Bursztein博士的工作屬於模擬AI的一部分。通過預測卡牌再配合相 應的出牌規則，可以建立出一個強大的《爐石傳說》AI模型。在大會的PPT中，他公佈了 該工具的下載地址。但據Bursztein博士說，在正式公佈之前，他給Defcon主辦方發去的 郵件似乎被傳到了其他的一些地方，比如暴雪。 真正的黑科技，谷歌研究人員開發《爐石傳說》預測工具 http://goo.gl/9PGf1B 據Bursztein博士說，在Defcon上的演示之後，爐石團隊和他進行了多次對話。暴雪方面 認為，這樣的工具將破壞遊戲的平衡，同時也會減低遊戲的樂趣。最終Bursztein博士做 出了一個艱難的決定，刪除了在Github上提供的下載鏈接，儘管他本人對此十分不情願。 不過這樣的研究對於遊戲的整體進程有著很大的好處。一方面促使暴雪更加重視對於遊戲 回放等功能的研發，另一方面，相關的模型的簡歷也可以幫助爐石團隊調整AI的難度，打 造更有樂趣的單人冒險模式——不過雖然它很有可能不會再出現了。 附卡牌價值估算方法的簡單介紹： 首先，卡牌價值的估算基於5個前提： 1 法力值與卡牌強度相稱 2 卡牌強度是線性增長的 3 卡牌的效果有著直接的價值 4 一張卡牌有著固有價值 5 一張卡牌的價值是它所有屬性的綜合 一張卡牌的法力值（M）與卡牌屬性（攻擊力A，生命力H，衝鋒C等屬性以及固有價值i） 存在等式： M=αA+βH+i+.. 比如冰風雪人（4費，4/5）和食人魔拳師（6/6/7），他們單位法力值的參數分別是 1a+1.25h+i以及1a+1.17h+i，顯然前者要高於後者 而至於法術牌，傷害型法術牌的價值在於它所造成的傷害。法師火球術的參數為1.5，而 炎爆術的參數為1。在瞭解這些之後，便可以開始估算卡牌的實際價值了。將卡牌的參數 按照法力值消耗、攻擊力、生命值、衝鋒、聖盾、風怒……固有價值這樣分類列出，然後 對矩陣進行最小二乘法，算出一組標準係數的向量組，並且與每一張牌的參數構成的向量 組求點積，得出一個初步的值。 比如，以A=1,H=-1，C=2，D（聖盾）=1，i=1為標準係數，銀色指揮官（6費4/2，衝鋒） 的價值值為6。但與此同時，不同的屬性的值還有其計算公式，比如衝鋒的參數要用攻擊 力乘以衝鋒係數獲得。而每一項執行效果也要有不同的加成（比如沉默）。 在得到所有的值之後，通過計算線性回歸的方式，便可以得出有哪些卡牌實際上是被低估 的。比如持盾衛士（1/0/4，嘲諷）。更詳細的內容，你可以從這份PDF中看到。 https://cdn.elie.net/talks/I-am-a-legend-defcon-22-slides-final.pdf ----------------------------------------------------------------------------- 補充: Elie Bursztein在Defcon上的影片: https://www.youtube.com/watch?v=ao3P5QCrF_M
Elie Bursztein的網站: http://www.elie.net/ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.129.166.244 ※ 文章網址: http://www.ptt.cc/bbs/Hearthstone/M.1410266621.A.83B.html ※ 編輯: madeinheaven (220.129.166.244), 09/09/2014 20:44:55
推
09/09 20:47, , 1F
快推，不然被認為
09/09 20:47, 1F
推
09/09 20:48, , 2F
看不懂
09/09 20:48, 2F
推
09/09 20:48, , 3F
原來如尺
09/09 20:48, 3F
推
09/09 20:50, , 4F
負盾兵超強的
09/09 20:50, 4F
※ 編輯: madeinheaven (220.129.166.244), 09/09/2014 20:52:54
推
09/09 20:52, , 5F
嗯嗯，原來是這樣啊(？
09/09 20:52, 5F
推
09/09 20:53, , 6F
爐石很難憋牌 被算出來很容易 去算MTG看看
09/09 20:53, 6F
推
09/09 20:54, , 7F
樓上被算出來了在PJSalt
09/09 20:54, 7F
推
09/09 20:58, , 8F
電腦分析 百分之五十五是二 百分之三十八是Q
09/09 20:58, 8F
→
09/09 20:58, , 9F
期待到時候出現可以跟世界冠軍對打的AIwww
09/09 20:58, 9F
推
09/09 20:59, , 10F
開個六給他 讓他贏旅館老闆100元
09/09 20:59, 10F
推
09/09 21:03, , 11F
犧牲契印居然也是低估牌=_=
09/09 21:03, 11F
推
09/09 21:03, , 12F
不好意思 兩條八 我也是六點
09/09 21:03, 12F
→
09/09 21:03, , 13F
其他大部分都是公認必帶牌
09/09 21:03, 13F
推
09/09 21:05, , 14F
負盾兵1費換4點能力很強啊，只要能buff攻擊力
09/09 21:05, 14F
→
09/09 21:05, , 15F
絕對是超優質手下
09/09 21:05, 15F
→
09/09 21:06, , 16F
問題在於有沒有那麼多牌可以每次buff到他
09/09 21:06, 16F
推
09/09 21:07, , 17F
PDF看一部份 感覺他沒有算進"牌本身的價值" 也就是
09/09 21:07, 17F
→
09/09 21:07, , 18F
除了水晶以外 手牌也是另一種資源
09/09 21:07, 18F
推
09/09 21:07, , 19F
范范也是超值牌 畢竟傳說
09/09 21:07, 19F
→
09/09 21:08, , 20F
而且我感覺牌的價值跟耗費點數不會成線性相關
09/09 21:08, 20F
→
09/09 21:11, , 21F
不管怎麼分析 拿大量RP去養的AI總會有參考價值
09/09 21:11, 21F
→
09/09 21:17, , 22F
這東西滿有用的 能用來調平衡 做AI 開發新牌組
09/09 21:17, 22F
→
09/09 21:17, , 23F
暴雪不知道會不會拿去用
09/09 21:17, 23F
→
09/09 21:21, , 24F
看了後面的分析部分 就是統計對手已出的牌+計算哪種
09/09 21:21, 24F
→
09/09 21:21, , 25F
出法可以換到最高CP值跟後續發展來分析對手出牌可能
09/09 21:21, 25F
→
09/09 21:22, , 26F
投影片講得很簡單 但這準確率高得有點嚇人
09/09 21:22, 26F
推
09/09 21:23, , 27F
其實能夠做出這種程式 也是代表爐石的變化性很低
09/09 21:23, 27F
推
09/09 21:25, , 28F
開張六給他
09/09 21:25, 28F
推
09/09 21:28, , 29F
這證明了在大部分的情況下 牌局都會有一個best play
09/09 21:28, 29F
→
09/09 21:28, , 30F
而且拿到這個best play的可能性還不低
09/09 21:28, 30F
推
09/09 21:40, , 31F
很棒的量化分析啊 希望看到完整的卡牌評價列表....
09/09 21:40, 31F
推
09/09 21:43, , 32F
畢竟爐石目前一個deck就30張血也才30滴 變化有限啊
09/09 21:43, 32F
推
09/09 21:44, , 33F
不過google研究暴雪的遊戲是想幹嘛XD
09/09 21:44, 33F
→
09/09 21:44, , 34F
難道google也想要進軍遊戲產業嗎XD
09/09 21:44, 34F
推
09/09 21:46, , 35F
谷狗買下爐石整個起飛直達外太空
09/09 21:46, 35F
推
09/09 21:50, , 36F
嗯嗯 英雄所見略同
09/09 21:50, 36F
推
09/09 21:50, , 37F
前面的部分就是在講卡牌CP值的部分 跟以往鄉民普遍
09/09 21:50, 37F
→
09/09 21:51, , 38F
使用的攻+血不同 他是反求cost
09/09 21:51, 38F
→
09/09 21:53, , 39F
他從cost看cp值 我們從攻血看cp值
09/09 21:53, 39F
推
09/09 21:53, , 40F
google research是爽幹嘛就幹嘛的
09/09 21:53, 40F
推
09/09 21:56, , 41F
這其實沒什麼吧
09/09 21:56, 41F
→
09/09 21:58, , 42F
後面就是mechine learing的部分了 他用上述的各種特
09/09 21:58, 42F
→
09/09 22:00, , 43F
效建立一個模型 用監督式去學習 最後就能拿去預測出
09/09 22:00, 43F
→
09/09 22:01, , 44F
牌模式 不過講真的 他拿的4500個replay 如果是R20左
09/09 22:01, 44F
→
09/09 22:02, , 45F
右的replay的話 可能就沒這麼準了 XDD
09/09 22:02, 45F
→
09/09 22:03, , 46F
顯然沒算到combo?
09/09 22:03, 46F
推
09/09 22:04, , 47F
其實這篇是菇狗研究員想玩爐石的藉口
09/09 22:04, 47F
推
09/09 22:04, , 48F
推個
09/09 22:04, 48F
推
09/09 22:22, , 49F
我是覺得直接用bigdata硬配就八九不離十了 算cost
09/09 22:22, 49F
→
09/09 22:23, , 50F
比較像寫ai用的
09/09 22:23, 50F
推
09/09 22:41, , 51F
應該跟big data無關 machine learing用的量沒那麼大
09/09 22:41, 51F
→
09/09 22:58, , 52F
09/09 22:58, 52F
推
09/09 23:10, , 53F
樓上可以水桶嗎 一直在各個版貼這個連結....
09/09 23:10, 53F
推
09/09 23:13, , 54F
這些人怎麼不研究開發對世界更有意義的東西啊
09/09 23:13, 54F
推
09/09 23:15, , 55F
很多有意義的東西 大家一開始都覺得沒意義
09/09 23:15, 55F
推
09/09 23:17, , 56F
恩恩 跟我想的一樣
09/09 23:17, 56F
推
09/09 23:36, , 57F
ai用這個當基底 這模式很難贏吧 你的贏法都被算完
09/09 23:36, 57F
→
09/09 23:37, , 58F
電腦只要用剩下的組合打贏你就好 除非你有超越電腦
09/09 23:37, 58F
→
09/09 23:37, , 59F
的計算組合
09/09 23:37, 59F
推
09/09 23:53, , 60F
...樓上你認真的嗎
09/09 23:53, 60F
推
09/10 00:27, , 61F
如果這系統在競技場也有七成的正確率 就很神了
09/10 00:27, 61F
推
09/10 00:49, , 62F
對手贏法最好是算得完 除非能透視對手手牌和接下來
09/10 00:49, 62F
→
09/10 00:50, , 63F
抽到什麼 加上一堆卡片富有隨機性 像術士隨機丟手牌
09/10 00:50, 63F
→
09/10 00:52, , 64F
競技場什麼牌都有要怎麼預測
09/10 00:52, 64F
→
09/10 00:52, , 65F
而且知道對手會出什麼 不代表自己手上有牌能解
09/10 00:52, 65F
推
09/10 00:57, , 66F
就算能100%預測 對方順風自己抽不到要的牌也沒用XD
09/10 00:57, 66F
推
09/10 02:24, , 67F
看了這個再看看自己做的專題真的覺得很難過
09/10 02:24, 67F
推
09/10 03:42, , 68F
樓上 .....
09/10 03:42, 68F
推
09/10 10:23, , 69F
我想請問 為何說單人冒險模式以後沒有了 官方有說
09/10 10:23, 69F
→
09/10 10:24, , 70F
以後不再作單人模式嗎......有種被騙錢的感覺....
09/10 10:24, 70F
哪有說不做... 內文是說這個預測工具不做了 ※ 編輯: madeinheaven (220.129.165.19), 09/10/2014 10:41:08
推
09/10 10:55, , 71F
其實想一想現在的資訊科技趨勢就會知道這套東西遲早
09/10 10:55, 71F
→
09/10 10:55, , 72F
會有人做出來的
09/10 10:55, 72F
推
09/10 11:27, , 73F
負盾很強啊 amaz競技場都會拿 台灣實況主都當垃圾
09/10 11:27, 73F
→
09/10 11:28, , 74F
台灣實況主最長的死法就是滿手優質生物 被打到死
09/10 11:28, 74F
→
09/10 11:28, , 75F
整天在期待aoe 因為都在拿三費以上好生物
09/10 11:28, 75F
→
09/10 11:29, , 76F
節奏跟搭配 能做得好 絕對更重要
09/10 11:29, 76F
推
09/10 12:28, , 77F
抱歉我有閱讀障礙....
09/10 12:28, 77F
推
09/10 12:40, , 78F
yhchen2, 牌本身的價值在 intercept 裡面 他有考慮
09/10 12:40, 78F
推
09/10 15:23, , 79F
太神啦!
09/10 15:23, 79F
‣ 更多 madeinheaven 的文章
文章代碼(AID): #1K3lNzWx (Hearthstone)