[外絮] 對 AlphaGo 玩 StarCraft 的分析

[LCamel (LCamel)]

 Ben Weber 寫了篇關於 AlphaGo 玩 StarCraft 的分析:
   "DeepMind Challenges for StarCraft"
   http://goo.gl/Iu7vYb

 Ben Weber 從 2010 開始辦 SC 的 AI 比賽 "AIIDE",
 目前 AI 和人類選手還是差的很遠.


 這篇文章分析了幾個 AlphaGo 玩 AI 的困難:

 Fog-of-War: 和棋類遊戲不同, 戰爭迷霧中的資訊只能用猜的.

 Decision Complexity: 畫面上的單位多, 每個單位可能的動作又多,
 決策的複雜度高.

 Evolving Meta-game: 要學會分析地圖. 像教主 Flash 開局會能偷就偷.

 Cheese: 要能防各種大招. 對電腦來說很多 edge case.

 Simulation Environment: AlphaGo 需要大量模擬, 不過 SC 沒有公開程式碼,
 不太方便.

 Real-time: 高階比賽需要高的 APM. 比方說要使出風箏之類的技巧,
 AI 的判斷必須快速而精確.



 如果有 AI 可以打敗 Flash 或 Jaedong, 作者覺得其中可能會看到這些突破:
 * 處理不確定盤面的新機制
 * 新的減低判斷複雜度的方法
 * 新的從現有對局中學習出策略的方法
 * 結合其他 AI 技巧來做出即時反應.


 其他連結:
 RTS AI 問題與技巧: http://richoux.fr/publications/ecgg15_chapter-rts_ai.pdf
 作者博士論文: http://alumni.soe.ucsc.edu/~bweber/bweber-dissertation.pdf


 LCamel

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.50.142
※ 文章網址: https://www.ptt.cc/bbs/StarCraft/M.1458447743.A.4AB.html
→ skychy: 比策略我是沒意見.. 但是要沒手腳的AI來比賽跑幹嘛啊?
→ skychy: 高的APM需要的只是判斷快速和精確嗎？教主開刀開假的啊？
→ skychy: 下次乾脆讓AI去比美式足球算了，反正那也是很注重策略戰術
→ skychy: 的競技（眼神死
→ azuel: Google真正想讓AI解決的難題是戰場迷霧
→ azuel: 是跟完全訊息的圍棋有根本性的差異
→ azuel: 這也是AI要踏入充滿更多不確定性的現實世界必須克服的關卡
推 machungxi: 場場放大招阿法狗就邏輯死亡了吧
推 machungxi: 而且地圖迷霧讓開局博弈性質高很多
→ machungxi: 棋類至少盤面資訊是一直公開的
→ machungxi: 我是想看，不過覺得應該是沒搞頭（目前
推 bluegates: 這種不公開資訊的博弈就是AI發展的下一步啊
推 nnlisalive: 人類還會蓋假建築 電腦會嗎?
推 kira925: 電腦當然可以學會蓋 但是電腦要學會判斷真假就不太容易
推 lazyming: 戰場迷霧當然是困難 就看AI能不能發展出偵查的能力
→ lazyming: 不過AlphaGo跟現在星海內建的AI應該又大不同...
推 Emerson158: 結論:Flash或Jaedong是最佳經驗包
推 wyiwyi: 選t開場就杜龍轉叫做人
→ positMIT: 人都會被狗哥騙了 更別說電腦惹
推 jyunwei: 當AlphaGo發現風箏可以做到無敵時，他就不用學別的了
推 aCCQ: 不覺得用操作贏人類沒甚麼意義嗎? 肯定要限制操作
推 freshmints: 狗哥、HAS這種騙術很多的風格
→ freshmints: AI能不能適應還是一回事
→ freshmints: 微操的輸贏不是重點 重點是思想
推 jyunwei: 嗯啊所以不能給他做到無敵操作呀XD不然他會思想怎樣方法
→ jyunwei: 勝率高，然後他就會發現多BB操作槍兵無敵XD
推 qoo60606: 狗狗每隻還可以獨立操作
推 MIshad: 不公開程式碼只好從青銅開始虐了 (?
→ kira925: AI打星海兩個層面:人跟不上的操作vs電腦沒時間計算
→ kira925: 人跟不上操作不用講 電腦沒辦法像下圍棋慢慢算阿XD
推 ramiraz615: 如果alpha go 場場2Bb 對手會被操作死
→ s958256: alphago跟連線打個幾千場就知道2bb勝率高的出奇
→ s958256: 就會場場2bb了
推 KillerMoDo: alphago:我大陸戰隊完美無暇 能對空能對地 l2P
→ redlance: 換個地圖就掛了
推 fr504: 3bb all in甩到你崩潰
推 wac08: 十線死神
推 Rex1009: 強化版MK這樣嗎
推 youga: 10線操作人手沒辦法擋吧?
→ youga: 長程快速單位甩了就跑真的有辦法解嘛....
推 Timba: 1F 當AI可以爬到韓服第一的時候 表示 AI也可以開藥單了
推 Timba: 3BB 2BB 如果開局就賭對的話還是可以守得住吧??
推 h311013: 真的能贏下階段就是戰爭模擬器了
→ lucifiel1618: 封測時代我相信阿法狗一定能世界第一
→ Srwx: 只能畫面判斷是大前提 這樣光隱型兵種就夠AI猜了
推 dispatchadv: 看法一樣，Visual一定不能吃 API，一定要視覺辨識
推 corner0111: 這些問題遲早都會克服  對AI來說只是時間問題
推 Blood5499: 我覺得最大問題是即時性吧 電腦怎麼瞬間判斷 圍棋還可
→ Blood5499: 以思考咧
推 cerberous: 比較好奇alphago跟自己對練的時候會怎麼打
推 syldsk: 他這樣寫，我倒是期望看到有人作一款有戰爭迷霧的圍棋
推 oops66: 手速快就無敵了吧 多線騷擾 空投+營運完全不受影響
→ oops66: 用手速來彌補戰術的不足 也許再厲害的戰術對狗狗都是無效
推 davidyao: 應該要叫AlphaSC才對 GO是圍棋的英文
推 aCCQ: 所以現在它可以打到甚麼程度阿? 有跟人打的影片嗎?
→ aCCQ: 不用跟職業選手打 只要跟人打的就好了
推 zseineo: 還沒開始進行吧XD
推 LayerZ: 戰場迷霧應該反了吧..
→ LayerZ: 戰場迷霧的不確定資訊，跟圍棋無法算到底的不確定資訊算同
→ LayerZ: 種類型，即時性比較麻煩..
→ LayerZ: 操作一定要限制手速阿，不然用狗海就可以淹攻城坦克了
推 aegis43210: 這是要用來實作戰爭模擬器的，看要如何實驗了
推 smmoon: AlphaSC要先學怎麼用滑鼠跟鍵盤開始吧 先給他機器手臂啊!
→ smmoon: 回合制=>即時戰略  圍棋還有代打  SC找代打就是去意義了吧
→ smmoon:                                           失去
噓 stare7500: 連文章中的ai又不是阿發狗，當初還沒電報李士十還不是
→ stare7500: 一堆像你這種豪洨言論