德州撲克算法幕後研發者CMU博士Brown專訪:AI如何打敗頂級人類牌手?

2021-01-17 雷鋒網

在上個月舉行的單挑無限注德州撲克( heads-up no-limit hold』em)人機對戰中,由卡耐基梅隆大學研發的AI程序Libratus以每100手14倍大盲(譯者註:縮寫為14bb/100,意為玩100手牌,平均能贏對手14倍大盲注)完勝世界級人類玩家團隊,震驚所有在場人員。

比賽共打12萬手,最後Libratus贏得了1,776,250個籌碼,近90個買入。雖然人類玩家輸慘了,但幸運的是他們並不需要真的自掏腰包把輸掉的錢給贏家Libratus(雖然他們來參加這場對戰也需繳納費用)。

Libratus是「AI撲克界的聖杯(the holy grail )」,CMU博士Noam Brown這樣評價道。Libratus由 Noam Brown和 CMU教授Tuomas Sandholm共同研發,並且是CMU這一系列撲克機器人裡面最新的一款。此前,還沒有任何機器人能在單挑無限注德州撲克中打敗世界級人類選手。

在Brown看來,Libratus尚有很大發展空間:「從理論上來講,升級版Libratus能達到50bb/100」(譯者註:即升級後的Libratus每100手能贏人類對手50倍大盲,也就是還有3.5倍的潛力可挖)。近日,世界著名撲克牌雜誌Card Player 對Brown進行了專訪,了解了AI撲克研究的歷史發展和未來走向等問題。以下為雷鋒網編譯:

Brown

Card Player :您對這次對戰結果感到驚訝嗎?

Brown:其實我還還挺驚訝的,我沒想到AI能做得這麼好。我們之前為了測試AI效果有讓它和 Claudico(雷鋒網譯者註:CMU較早版本AI)對戰過,結果是Libratus以10~12bb/100打敗Claudico,這個成績好於2015年Claudico與人類對戰的結果(譯者註:那次大戰中AI輸給了人類選手),不過差不太多。所以我們感覺,這次人機對戰Libratus的勝算要大一些,但是不確定到底會贏多少。所以當這次結果出來的時候,我們對AI能表現這麼好感到相當詫異。

Card Player :所以其實當時你們認為AI還沒辦法以14bb/100打敗人類,是嗎?

Brown:是這樣,我們不知道人類到底比Claudico 厲害多少,有多少是AI需要提升的。(譯者註:在2015年那場對戰)中,人類選手發現並充分利用了Claudico 的漏洞比如他們讓Claudico 多次採用「溜進」(譯者註:limp,翻牌前專用名詞,指玩家不做任何加注,只跟進1倍大盲注)戰術這一招非常有效果,是人類玩家打敗Claudico 的關鍵。但是Libratus不是通過利用對方弱點贏的。Libratus和Claudico對戰時,Libratus能夠在不利用後者弱點的情況下以10~12bb/100打敗Claudico ,這說明如果Libratus 沒有任何弱點的話,能比人類更強。而Libratus這次之所以能打敗人類,其原因就在於它沒有任何人類可以利用的弱點。

Card Player :在人類玩家緊追比分,對戰進入白熱化的時候,你是不是在想對手可能已經找到了Libratus的弱點,還是說仍舊很有信心?

Brown:第一周比賽快要結束時,雙方幾乎打成平局。人類選手也在第一周對Libratus會如何調整打法、它的強項在哪裡等做出了一系列推測。他們沒有和我詳談他們認為戰局將會如何發展,但從我聽到的來看,他們應該是想從數據中尋找Libratus的套路,分析它的弱點和優勢。所以,大體上我不怎麼擔心。他們認為AI在一些方面有缺陷,但實際上並沒有。比如,在有一天的比賽中,他們80%都是再加注( three-betting ),因為從數據來看,他們認為AI 對特定的三倍打法( three-bet size)不太擅長。但我不認為那是缺陷,只是他們的數據中存在噪音。他們在比賽進程中獲得的數據導致他們得出了這樣的結論。但他們確實看到了裡面存在的一些問題。比如Libratus對特定的開局下注的大小對應不好。比賽前我們認為這不是什麼大問題,但事實證明,這個弱點很要命。好在AI還留有一手——趁當天晚上對手睡覺的時候,AI就開始連續不斷地進行訓練,彌補自己的不足以防止對手以後再次利用這一缺陷。所以你看到,從第二周局勢就開始轉變了。

Card Player :這次微調整對之後的比賽是否重要?因為人類選手也會協同作戰討論戰略,所以這次調整是否加大了對戰難度?

Brown:這裡面有挺多誤解的。AI微調不是說我們讓它再再加注(four-bet)的次數增多,或提高加注倍數,而是因為對手在翻牌前和翻牌時總是下不同大小的注。AI程序知道如何回應2倍,2.5倍或3倍的開局下注。但如果對方以2.75倍開局,那麼AI就會把2.75約等於3,所以它的回應還是比較準確的。這樣的做法雖然算不上不合理,但如果它能不四捨五入的話,效果會更好。於是它那晚就整夜訓練自己如何去回應2.75倍的下注。它下注的大小是由算法決定的,根據對手下注次數最多倍數,這個數字離我們事先設定好的一些數目離得有多遠,算法可以為對手下的注分出優先等級。所以這就是微調所做的改變。這也是算法中的關鍵部分,讓AI一步步根據人類打法改變自己的路子,而不像他們之前猜測的去利用人類弱點。

Card Player :那麼我們能不能說Libratus在轉牌圈(the turn)和河牌圈(the river)時的回應沒在翻牌前和翻牌時的回應那麼重要?

Brown:在轉牌圈和河牌圈時,你會發現AI需要花時間思考接下來的動作。這個時間非常迅速以至於有的人可能都沒有注意到。其實,每次人類對手在轉牌圈和河牌圈下注時,它都要重新計算策略。這樣,無論對手怎麼出招它都能給予完美回應。所以AI必須預先計算一系列的不同下注大小並放入到遊戲樹(game tree)中,但預先計算的不能應對轉牌圈和河牌圈,因為這兩個需要實時計算的策略。(譯者註:遊戲樹是指組合博弈理論中用來表達一個賽局中各種後續可能性的樹)

Card Player :這個實時計算能力是否正是Claudico 所缺乏的?或者是做的不夠完美的地方?

Brown:Claudico 能夠在河牌圈進行實時計算,只不過在下面幾個方面比較弱。首先,它沒有考慮到阻斷牌(雷鋒網譯者註:blocker,即自己要的牌在別人手上)。為了運作更快,它需要把幾手牌組合起來,然後再區分對待。基於此它可能會認為,黑桃A帶三張黑桃和梅花A帶三張黑桃是一樣的,即便這兩種牌應該區分對待Claudico 的最終遊戲解算機(end-game solver)會對大量的實時下注進行計算,但不會在每次人類下注時進行再計算。我認為,對人類每次下注進行再計算這一步,對Libratus本次的獲勝至關重要。同樣的,這次我們能在轉牌圈開始的時候就對這種計算進行擴展。這種做法的計算量更大,因為現在AI需要處理約50種可能出現的不同河牌圈,並且在遊戲結束(每手牌)前可能出現的行動數量也在呈指數級地增長。所以,要像有效地擴展這種新算法,新程序的計算成本也比 Claudico 要貴上1000倍。

Card Player :Libratus什麼時候才能打出一個完美的GTO( game theory optimal,距離博弈理論中的最優化策略)?像Libratus這樣的機器你們還會推出多少個版本?

Brown:沒人知道AI離打出一個博弈理論中的最優化策略還有多遠。我們有很多方法來計算這一數值,但代價極其昂貴,所以到現在都還沒實現。也許我們明年會開始嘗試。如果非要我推測的話,我猜一個博弈理論中的最優化策略可以以15bb/100 戰勝Libratus。這是我的粗略估計,範圍應該在5~50bb/100。

Card Player :哇,所以這類AI還是有很大提升空間嘍?

Brown:這不好說。以前AI的致命弱點是在轉牌圈和河牌圈沒有把阻隔牌考慮在內,這在高水平對戰中確實非常關鍵。但Libratus不存在這個問題。它會在每個轉牌圈和河牌圈中,專門考慮每手牌的情況,和之前的AI相比,該做法讓Libratus的表現有了飛躍式的進步。

在區分阻隔牌這一點上,Libratus沒多少提升空間了。但是在如何選擇下注數額上,還是可以有進步的。我很難說它能進步多少,但我猜測可能會達到15

Card Player :有人認為Libratus在轉牌圈和河牌圈的超額下注(over-betting)非常具有進攻性。你是否認為AI在這方面已經達到了完美水平,或說在如何平衡下註上仍有改善空間?

Brown:它能在比賽時超額下注,我們也很意外。Libratus 並非根據人類的數據訓練而成,它之前從來沒跟人類玩家過過手。所以此次對戰,它採取的是它認為最優的策略。它的策略非常獨特,並且和人類所認為的最優打法非常不同。超額下注是它策略的重要部分,另外還有donk bets。能看到AI做到人類未能做到的事,這真的難以忘懷,我也很滿足。這種進攻性早在Claudico身上就有所體現,那時候人們覺得它在底池還很小時就玩all-in很不明智。我覺得它這是錯誤的打法,是沒有做好平衡的表現。但是我認為從Libratus身上我們已經看到了比較合理的進攻性,而這也是它成功的關鍵。

Card Player :很多人都想知道這對未來的線上撲克玩家意味著什麼。您能否說一下,至少是在當前情況下,為何您研發的AI不會威脅到遊戲的公正性?

Brown:至少我能向大家保證,我們不會在線上運行Libratus ,也沒有這個打算。但很顯然,其他人會把我們公開的技術應用在機器人中,並讓它們參與線上遊戲。關於機器人會如何影響線上撲克玩家,我不去做太多推測,因為我也確實不清楚。但我知道現在已經有機器人被應用在線上了,有些撲克牌遊戲網站費很大力氣想要在線上安置這樣的機器人。我不知道在這場博弈中哪方會贏。

Card Player :在比賽中減少或增少籌碼的數量對比賽結果會有什麼影響?如果雙方各有500到1000

倍大盲注的籌碼,機器能應付的了嗎?

Brown:我們選擇200倍盲注是因為年度計算機撲克競賽採用的是這個規制。每年,做撲克的 AI 研究者都會聚集起來互相對戰。一直以來,AI都很難把200倍盲注玩好。因為牌越多,AI 就要做出更多的選擇。就我的理解,200 倍盲注是人類玩德撲的上限。保持公平對等是很有必要的,但同時也應該讓 AI 玩起來有難度。如果盲注數量變少,比如只有 100倍盲注,我認為 AI 和人類對戰的結果和現在一樣(如果不是更好的話)。要是盲注數量增多,比如 增加到500或1000倍……坦白說,我認為 結果還是跟現在一樣(如果不是更好的話)。這不是因為對 AI 來說情況變簡單了,而是因為盲注增多,對人類來說變複雜了。我不認為人類能習慣 500 或 1000 倍的盲注。到了那個數量級,Libratus 真正擅長的大規模超大投注(over-bets)的重要性就會凸顯出來。我人類在超大投注方面不會比 Libratus 更強。

Card Player :讓機器人跟再多一位玩家對戰的其他玩法,AI研究員有在研究嗎?

Brown:在三人對戰撲克上已經有了一些研究。總的來講, Libratus靠現有技術,就算再多加兩個對手也沒問題。現在的問題不是技術,而是你怎麼評價AI的表現。因為當你有兩個以上對手的時候,儘管AI使用的是最好的GTO策略,但它仍會輸錢,因為其他玩家都或明或暗地串通好了。所以在遊戲中讓一個AI對戰五個人類玩家,你很難去評價AI是否比人做的更好。這種評價方式不可行。這也是為什麼這次比賽我們是一對一制的,也是為什麼本次比賽結果在一對一遊戲制度下有相當大的意義。我認為目前無限德州撲克 6 人桌(Six-Max)略微超出了Libratus 和類似AI機器的能力。

話雖如此,年度計算機撲克競賽已經在計劃加入6人桌比賽了,所以這方面的研究馬上也會開始,而且我認為該領域會發展非常迅速。我覺得,隨著Libratus一點一點的進步,兩年內你就能看到它在6人桌比賽中戰勝人類了。當你玩6人桌的時候,是否要打GTO策略這真的無法確定,因為進攻較弱的對手的打法效果可能會更好。AI撲克研究圈目前也在討論這一點,不過還沒有結論。但在針對弱者並攻擊對方弱點方面,還是人類更有優勢。

via: cardplayer

相關焦點

  • CMU 德州撲克幕後英雄 AI 將在一對多比賽完勝人類
    Brown 還表示,稍作增強的 Libratus 有望在兩年內贏得無限手德州撲克 6 人桌(Six-Max)的比賽。   上個月月末,卡耐基梅隆大學的 AI 程序在「一對一不限注」的撲克比賽中,擊敗了一組世界級的德州撲克職業選手。出乎所有人的意外,這一程序對人類專業撲克手的勝利幾乎是壓倒性的:14bb/h。
  • 德州撲克人機大戰AI取勝 麻將是人類最後堡壘?
    德州撲克人機大戰人類告負 人工智慧「攻陷」德撲  ■ 廣州日報記者 施紹宗  最新一次「德州撲克人機大戰」前天在美國匹茲堡舉行,美國卡耐基梅隆大學開發的人工智慧Libratus以絕對優勢擊敗4名人類頂尖德州撲克高手,這是人工智慧在各種棋牌遊戲中對人類取得的又一個勝利
  • 人工智慧擊敗世界頂級德州撲克玩家 贏下177萬美元
    【AI世代編者按】卡內基梅隆大學人工智慧系統Libratus在長達20天的鏖戰中,打敗4名世界頂級德州撲克玩家,這標誌著人工智慧技術又達到了一個新的高峰。在西洋棋之後,機器人相繼在Jeopardy和圍棋遊戲上打敗人類,人類唯一領先的,就是撲克了。在一次長達20天的德州撲克大賽上,卡內基梅隆大學開發的人工智慧系統打敗了4名世界頂級的專業德撲玩家,贏得1,766,250美元籌碼。這據稱是人類與機器不斷角力道路上的一個新裡程碑,人工智慧首次以大賭注策略擊敗了它的人類對手。
  • 攜Science封面,CMU大神Noam博士畢業,論文已公開
    機器之心報導作者:杜偉還記得在雙人無限撲克和多人無限撲克中戰勝人類頂級玩家的遊戲 AI 系統冷撲大師(Libratus)和 Pluribus從 2017 年的 AI 系統 Libratus 到 2019 年的新算法 Pluribus,它們都屬於不完美信息博弈的範疇。在論文中,Noam Brown 對博士期間的一系列研究成果進行了匯總。機器之心對該論文的核心內容進行了簡要介紹,感興趣的讀者可以閱讀原論文。
  • 攜Science封面,CMU大神Noam博士畢業,論文已公開
    機器之心報導作者:杜偉還記得在雙人無限撲克和多人無限撲克中戰勝人類頂級玩家的遊戲 AI 系統冷撲大師(Libratus)和 Pluribus 嗎?近日,這兩個 AI 系統的開發者之一、CMU 大神宣布其完成博士論文,並即將從 CMU 畢業。
  • AI又盯上德州撲克? 人工智慧首次戰勝職業玩家
    人工智慧轉戰德州撲克 首次戰勝人類職業玩家  近日,加拿大和捷克幾位科學家的一篇題為《DeepStack:無限注德撲的專業級人工智慧玩家》的論文中,介紹了一種能在一對一無限注(任何人在任何時候可下任何數目籌碼)德州撲克中擊敗人類玩家的新算法DeepStack。
  • AI 首次在德州撲克戰勝人類職業玩家,新算法讓機器擁有「直覺」
    研究者在論文中稱,在一項有數十名參賽者進行的44000手撲克的比賽中,DeepStack 成為第一個在一對一無限注德州撲克中擊敗職業撲克玩家的電腦程式。  非完美信息博弈  遊戲長久以來都被認為是用來測量人工智慧進步的一個基準。
  • AI又贏了!人工智慧戰勝世界頂尖德州撲克選手
    新華社 Pluribus在六人桌德州撲克比賽中擊敗多名世界頂尖選手。美國卡內基·梅隆大學7月11日宣布,該校和臉書公司合作開發的人工智慧(AI)Pluribus在六人桌德州撲克比賽中擊敗多名世界頂尖選手,成為機器在多人遊戲中戰勝人類的一個裡程碑。
  • 德州撲克人機大戰:人工智慧上半程領先
    繼圍棋之後,人工智慧(AI)又開始挑戰德州撲克
  • 不按常理出牌,AI在多人桌德州撲克比賽中戰勝世界頂尖選手
    Pluribus在六人桌德州撲克比賽中擊敗多名世界頂尖選手。美國卡內基-梅隆大學7月11日宣布,該校和臉書公司合作開發的人工智慧(AI)Pluribus在六人桌德州撲克比賽中擊敗多名世界頂尖選手,成為機器在多人遊戲中戰勝人類的一個裡程碑。美國《科學》雜誌11日在線發表的相關論文顯示,Pluribus與13名德州撲克高手進行了1萬手不限注對局的六人桌比賽,每次比賽中由機器對5名人類選手,結果機器取得勝利。
  • 完勝四名專業級德州撲克玩家?AI軟體Libratus何以稱雄?
    僅舉個例子,一個叫做Libratus的基於人工智慧的軟體,在20天的比賽中,主動出擊,全力以赴,擊敗了四名無限制德州撲克的職業玩家。像Libratus這樣的人工智慧軟體是我們努力實現世界自動化進程的重大裡程碑。通過這樣的創新,人類-技術相互關聯概念的現實性和可行性得到鞏固。無論是華爾街的金融投機還是專業的電子遊戲領域,人工智慧都在不斷證明自身價值。
  • 這位CMU大神要畢業了
    1 拿獎到手軟Noam Brown,卡耐基梅隆大學(CMU)博士,Facebook 人工智慧實驗室研究科學家、AI德州撲克作者,致力於使AI在大型不完全信息多智能體交互中進行戰略推理。Noam Brown已經將自己的研究成果應用到了第一款在無限注德州撲克中擊敗頂級人類的 AI 上。
  • 博弈AI大時代崛起 AI是如何戰勝人類世界冠軍的?
    中國經濟網北京8月11日訊 說起人工智慧,大家可能比較熟悉的是AlphaGo,但在業界更加受人矚目的是德州撲克人工智慧程序——冷撲(Libratus)。在今年年初,Libratus戰勝美國四位頂尖德州撲克大師。那麼,Libratus是如何戰勝人類世界冠軍的?
  • AI在六人桌德州撲克賽中戰勝人類選手
    科技日報北京7月14日電 (記者劉霞)據美國《新聞周刊》網站近日報導,美國科學家開發出一種新的人工智慧(AI)程序「合眾為一」(Pluribus),其在6人無限制德州撲克比賽中擊敗了6名全球頂尖選手。研究人員認為,這是人工智慧發展史上的一座裡程碑,未來有望應用於生物醫學、安全等領域。
  • 德州撲克也有「阿爾法狗」了 或下月來華-產業·期貨-新聞-上海...
    即便在AlphaGo之後,AI擊敗人類已經不再是什麼新聞,但人工智慧在德州撲克上擊敗人類,這其中的難度和信息量不可小覷。  AI玩德撲為何難?  利用人工智慧程序玩德撲,最大的難度在於「不完整信息博弈」。因為玩德州撲克需要推理能力,而這對於機器來說很難模仿。雖然人工智慧在跳棋、象棋乃至圍棋比賽中,已經完勝人類對手,但無限注德州撲克是一個完全不同的情況。
  • 重磅| 德撲人機大戰收官,Libratus 擊敗世界頂尖撲克選手
    在無限德撲比賽中(一對一、無限制投注的規則),人工智慧擊敗世界最強的人類德州撲克玩家,這是人工智慧歷史上又一裡程碑時刻。比賽過程中,人類選手整體上從未領先過。進入比賽最後一天時,Libratus贏得156萬籌碼。人類選手要挽回劣勢,只有不到 5,000 手的機會。Jason Les 說,最後的感覺就是,自己所能做的就是輸。這太打擊士氣了。
  • 德州撲克第三眼:中西合璧的WPT中國賽
    隨著德州撲克在中國越來越普及,國內的德州撲克愛好者的群體日漸擴大,大型的德州撲克線下賽事也層出不窮。  辦德州撲克比賽不是一個新鮮事,在國外,最著名的WSOP(World Series of Poker)世界撲克系列賽1970年就開始舉辦,到現在也有45個年頭了。
  • iPhone 8 或回歸不鏽鋼中框;AI 首次在德州撲克戰勝職業玩家 |...
    CMU 風頭被搶 新型 DeepStack 算法搶先攻克德州撲克圖靈測試論文裡進行的研究表明,人類歷史上第一次,AI在德州撲克遊戲上贏得了人類職業玩家。而這份論文的突破性意義在於: AI在非完整信息的博弈遊戲中,贏得人類職業對手 。這篇論文的名字是《DeepStack:無限下注撲克裡的專家級人工智慧》(在雷鋒網微信回復「DeepStack」獲得原文),1月6號提交到了ArXiv上。
  • 《遇悅德州撲克》MTT狂歡賽季隆重上線
    下面小編就為大家帶來《遇悅德州撲克》MTT狂歡賽季隆重上線的介紹,以下新聞是由廠商遇悅網絡提供的,希望這篇文章能夠為大家帶來幫助​。        對於喜歡德州撲克的玩家朋友們來說,能和德撲大神來一場公平公正的較量絕對是非常過癮的一件事情。
  • 規則-網易德州撲克
    限注德州撲克: 你只能增加與大盲注相同的投注額。 底池限制德州撲克:你只能增加當時臺面最大額的投注額(已經完成所有投注)。 無限制德州撲克:你可在手持額度下,增加任何額度的投注額,如果你投入所有籌碼,就是「全押」。