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

[madeinheaven ()]

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
推 whatthefk   : 快推，不然被認為
推 drefly      :                 看不懂
推 beasked8096 : 原來如尺
推 KMSNY       : 負盾兵超強的
※ 編輯: madeinheaven (220.129.166.244), 09/09/2014 20:52:54
推 EHacker     : 嗯嗯，原來是這樣啊(？
推 Reynad      : 爐石很難憋牌 被算出來很容易 去算MTG看看
推 Jotarun     : 樓上被算出來了在PJSalt
推 yhchen2     : 電腦分析 百分之五十五是二 百分之三十八是Q
→ Mercuryben  : 期待到時候出現可以跟世界冠軍對打的AIwww
推 torrot      : 開個六給他 讓他贏旅館老闆100元
推 KMSNY       : 犧牲契印居然也是低估牌=_=
推 bala73      : 不好意思 兩條八 我也是六點
→ KMSNY       : 其他大部分都是公認必帶牌
推 skyalso     : 負盾兵1費換4點能力很強啊，只要能buff攻擊力
→ skyalso     : 絕對是超優質手下
→ skyalso     : 問題在於有沒有那麼多牌可以每次buff到他
推 yhchen2     : PDF看一部份 感覺他沒有算進"牌本身的價值" 也就是
→ yhchen2     : 除了水晶以外 手牌也是另一種資源
推 KMSNY       : 范范也是超值牌 畢竟傳說
→ yhchen2     : 而且我感覺牌的價值跟耗費點數不會成線性相關
→ KMSNY       : 不管怎麼分析  拿大量RP去養的AI總會有參考價值
→ madeinheaven: 這東西滿有用的 能用來調平衡 做AI 開發新牌組
→ madeinheaven: 暴雪不知道會不會拿去用
→ yhchen2     : 看了後面的分析部分 就是統計對手已出的牌+計算哪種
→ yhchen2     : 出法可以換到最高CP值跟後續發展來分析對手出牌可能
→ yhchen2     : 投影片講得很簡單 但這準確率高得有點嚇人
推 by0413      : 其實能夠做出這種程式 也是代表爐石的變化性很低
推 lisanna20   : 開張六給他
推 yhchen2     : 這證明了在大部分的情況下 牌局都會有一個best play
→ yhchen2     : 而且拿到這個best play的可能性還不低
推 bye2007     : 很棒的量化分析啊 希望看到完整的卡牌評價列表....
推 BaronNashor : 畢竟爐石目前一個deck就30張血也才30滴 變化有限啊
推 yz122534    : 不過google研究暴雪的遊戲是想幹嘛XD
→ yz122534    : 難道google也想要進軍遊戲產業嗎XD
推 Gush        : 谷狗買下爐石整個起飛直達外太空
推 hello9527   : 嗯嗯 英雄所見略同
推 son8868     : 前面的部分就是在講卡牌CP值的部分 跟以往鄉民普遍
→ son8868     : 使用的攻+血不同 他是反求cost
→ son8868     : 他從cost看cp值 我們從攻血看cp值
推 Yshuan      : google research是爽幹嘛就幹嘛的
推 zxc123519   : 這其實沒什麼吧
→ son8868     : 後面就是mechine learing的部分了 他用上述的各種特
→ son8868     : 效建立一個模型 用監督式去學習 最後就能拿去預測出
→ son8868     : 牌模式 不過講真的 他拿的4500個replay 如果是R20左
→ son8868     : 右的replay的話 可能就沒這麼準了 XDD
→ twyesman    : 顯然沒算到combo?
推 KMSNY       : 其實這篇是菇狗研究員想玩爐石的藉口
推 arcslam     : 推個
推 ilohoo      : 我是覺得直接用bigdata硬配就八九不離十了 算cost
→ ilohoo      : 比較像寫ai用的
推 Yshuan      : 應該跟big data無關 machine learing用的量沒那麼大
→ bear8injapan: http://watchout.jp/?p=887
推 mp3w69      : 樓上可以水桶嗎 一直在各個版貼這個連結....
推 snowknife   : 這些人怎麼不研究開發對世界更有意義的東西啊
推 abcd12129   : 很多有意義的東西 大家一開始都覺得沒意義
推 chris0701   : 恩恩 跟我想的一樣
推 fighting602 : ai用這個當基底 這模式很難贏吧 你的贏法都被算完
→ fighting602 : 電腦只要用剩下的組合打贏你就好 除非你有超越電腦
→ fighting602 : 的計算組合
推 zxc123519   : ...樓上你認真的嗎
推 yhchen2     : 如果這系統在競技場也有七成的正確率 就很神了
推 by0413      : 對手贏法最好是算得完 除非能透視對手手牌和接下來
→ by0413      : 抽到什麼 加上一堆卡片富有隨機性 像術士隨機丟手牌
→ KMSNY       : 競技場什麼牌都有要怎麼預測
→ by0413      : 而且知道對手會出什麼 不代表自己手上有牌能解
推 jenesis     : 就算能100%預測 對方順風自己抽不到要的牌也沒用XD
推 link515     : 看了這個再看看自己做的專題真的覺得很難過
推 Comebuy     : 樓上 .....
推 giabu       : 我想請問  為何說單人冒險模式以後沒有了  官方有說
→ giabu       : 以後不再作單人模式嗎......有種被騙錢的感覺....
哪有說不做... 內文是說這個預測工具不做了
※ 編輯: madeinheaven (220.129.165.19), 09/10/2014 10:41:08
推 bowcar      : 其實想一想現在的資訊科技趨勢就會知道這套東西遲早
→ bowcar      : 會有人做出來的
推 WalkFish    : 負盾很強啊 amaz競技場都會拿 台灣實況主都當垃圾
→ WalkFish    : 台灣實況主最長的死法就是滿手優質生物 被打到死
→ WalkFish    : 整天在期待aoe 因為都在拿三費以上好生物
→ WalkFish    : 節奏跟搭配 能做得好 絕對更重要
推 giabu       : 抱歉我有閱讀障礙....
推 Aweather    : yhchen2, 牌本身的價值在 intercept 裡面 他有考慮
推 pride829    : 太神啦!