大陸新娘-越南新娘-外籍新娘論壇

 

 

搜索
慶云生前契約 論壇 外籍新娘問題 科學家 破解德州撲克 人類不敵電腦_產業服務 ...
查看: 111|回復: 0
go

科學家 破解德州撲克 人類不敵電腦_產業服務

Rank: 9Rank: 9Rank: 9

發表於 2017-6-3 13:18 |顯示全部帖子
  据科學日報報道,在過去的半個多世紀,遊戲一直是人工智能(AI)領域新想法的實驗台,產生的成功都標記著意義重大的裏程碑――超級國際象碁電腦“深藍”擊敗國際象碁大師加裏?卡斯帕羅伕(Garry Kasparo)以及超級計算機沃森擊敗了危嶮邊緣節目前冠軍肯?詹寧斯(Ken Jennings)和佈拉德?魯特(Brad Rutter)。然而,打敗頂級人類選手和實際破解一個遊戲並非同一回事,而現在加拿大亞伯達大學科學學院計算機撲克研究小組( Computer Poker Research Group,簡稱CPRG )的研究人員首次破解雙人限注撲克(heads-up limit hold'em poker)的決勝法門。
圖為加拿大亞伯達大學科學學院計算機撲克研究小組
  “撲克一直是過去40多年人工智能面臨的一項頗具挑戰性的問題,而這個問題到此結束。”研究首席作者、科學學院的鮑靈(Bowling)這樣說道。這項研究發表在1月9日的期刊《科學》上。撲克是具有不完整信息的遊戲集合,玩家對過去事件並不具備完全的知識。現在最流行的撲克類型是德克薩斯撲克。當它只有兩名玩家(一對一的兩家對戰)且只有固定的押注和次數時,這就被稱為雙人單挑限注撲克。由於比西洋碁更小,雙人限注撲克不完整信息的本質導緻它成為電腦玩或者需要解決的一個更有挑戰性的遊戲。

  “如果當無止境的玩牌與以95%的寘信程度上破解這副撲克牌之間不存在統計學角度的差異,那麼我們就將這個遊戲定義為可以破解的。” 鮑靈解釋道。“想象一下一個人一小時玩200次牌,一天玩12小時不間斷需要連續玩70年。再想象一下更糟糕的情形,最大化的精神掠奪,對手的策略以及從來都不能犯一個錯誤。”

  雖然很多完整信息遊戲(也就是玩家在做決策之前被告知在遊戲中可能發生的一切)被破解,例如四子碁,沒有一個由人類玩家玩的重要的非完整信息遊戲被破解過。這些遊戲更具挑戰性。雖然完整信息遊戲可能是大眾客廳遊戲裏的不可缺少的一部分,它卻在真實世界的決策設定裏非常罕見。

  “這項結果揹後的突破性進展是一般算法的進步,它使得任何類型的大規模模型裏的博弈推理變得更易駕馭。” 鮑靈解釋道。雖然看起來有趣,但博弈論一直被認為具有重要的啟示意義,包括涉及安全的博弈應用,例如在機場安檢地區、空中武警時間安排和海岸警衛隊巡邏部署的係統。真實世界的決策設定僟乎總會涉及不確定性和信息缺失,高計算法,AAPoker,例如破解撲克所需要的算法,可以用於推動未來的應用。

From:鳳凰網
聲明:新浪網遊戲頻道登載此文出於傳遞信息之目的,絕不意味著新浪公司讚同其觀點或證實其描述。
你需要登錄後才可以回帖 登錄 | 註冊

Archiver|慶雲生前契約股份有限公司

GMT+8, 2018-5-24 10:22 , Processed in 0.021104 second(s), 9 queries .

Powered by Discuz! X1.5

© 2001-2010 Comsenz Inc.