打了一辈子德州,居然输给了新手AI!(中篇) 打了一辈子德州,居然输给了新手AI!(上篇):https://www.moshike.com/a/347.html 完美信息博弈类游戏 对于围棋
打了一辈子德州,居然输给了新手AI!(上篇):https://www.moshike.com/a/347.html
完美信息博弈类游戏
对于围棋游戏来说,是一场零和完美信息博弈,这是指在任何时刻,双方玩家都知道前面游戏的全部状态(完美信息),并且在有限步数之后游戏的结果非胜即负(零和)。
知道了游戏的有限状态,计算机就可以通过暴力枚举的方法来计算后面所有可能的下法,形成一颗巨大的搜索树,这颗搜索树可以列举出在当前状态下所有可能的下法,每个子搜索树都能独立求解,计算机就可以根据计算的结果安排对应的策略,从而达到最终的胜利。
举个栗子,比如,小明是一个普通中国家庭长大的小孩,在他的一生中,面临着很多个选择,如何才能在未来走向人生巅峰呢?如果可以列举出他未来所有的可能性,把每一步的选择拆解成“子未来”,那么就可以计算出成功胜算最大的选择了。(例子可能不够恰当,理解意思就好,嘻嘻)
小明同学的人生探险
所以,假设我们有无限大的计算资源,就可以将一局游戏的博弈拆解成一个一个的子博弈(列举出所有的可能性),从而计算出胜算最大的打法,就可以打赢比赛了。但是,以棋类游戏中比较简单的西洋棋来说,它的分支因子大概是40左右,这表示预测之后20步的动作需要计算40的20次方(这是多大,就算是1GHz的处理器,也要计算3486528500050735年),请注意,这还是比较简单的西洋棋。
所以,科学家们利用一些剪枝、搜索等算法以缩减计算范围,从而在有限的游戏时间内找出最佳策略。
不完美信息博弈类游戏
终于讲到了今天的主角,口袋德州。口袋德州(德州扑克)就是很典型的不完美信息博弈类游戏,它的策略设置中存在隐藏的信息。这类模型也有大量的应用场景,比如谈判、拍卖等等。不完美信息博弈不能如完美信息博弈那样通过分解而进行求解,因为一个子博弈的最佳策略可能依赖于其它尚未得到的子博弈的策略和输出。换句话说,我们无法通过预测到对方下注的多少从而猜测到对方手里的牌是什么,因为也许对方的牌并不好,但他通过下注欺骗你,让你选择弃牌。
所以,这件事对于没心机的计算机是相当困难的,对手第一手就all in了,但是他的牌到底好不好呢?
因此,当我看到AI在德州上也打败了人类,还些许有些小激动,maybe未来,机器人也可以具有女人的第六感了。那AI到底是如何打败人类的呢?论文中提及和很多很难理解(其实自己也看不太懂,逃)的算法,为了方便理解德州怎么玩,我们以一个简单的博弈模型来举例,试图理解聪明的AI。
我们来设计一个简单的游戏。
游戏玩家有A和B两人。A可以抛一次硬币,正反面都只有自己才可以看到,抛完后他有两个选择:①sell,卖掉硬币;②play,和B玩游戏。
if : A选择了sell:
if : 硬币落在正面,A卖掉后得到五毛钱;
else:硬币落在反面,A卖掉后输掉五毛钱。
if : A选择了play:
游戏继续,接下来由B来猜硬币是落在正面还是反面:
if : B猜对了,A赔一元,B赚一元;
else:B猜错了,A赚一元,B赔一元。
打了一辈子,居然输给了新手AI!(下篇):https://www.moshike.com/a/354.html
FAQ
Who is the owner of WPT Global?
In June 2015, The World Poker Tour (WPT) announced that bwin. party sold the company to Ourgame International Holdings Ltd. for a price of $35 million in cash. In 2021 the World Poker Tour was sold to Element Partners for $105 million.
當沖會扣款嗎?
交易日(T日)後第2天(T+2日)才會扣款, 投資人必須在T+2日早上10:00前將款項存入交割銀行帳戶中,否則將違約交割。 必須開戶滿3個月並累積交易滿10筆, 才可以進行當沖交易資格申請,完成申請後就可以進行現股當沖。
當沖一天可以幾次?
根據台灣證券交易所的規定,沒有明確限制每位投資者每天可以進行多少次當沖,但需注意自身風險承受能力及市場流動性,以避免過度交易造成損失。 頻繁進行當沖可能導致手續費增加、稅負上升以及心理壓力加大。 此外,若未能妥善控制風險,也容易因為情緒決策而產生重大虧損。 因此,在執行多次操作時必須謹慎評估。Jul 28, 2024
德州撲克為什麼不是賭博?
法院認證! 合議庭也認為,德州撲克的勝敗結果,主要是由參與玩家的遊戲技巧、判斷力和注意力所影響,並非完全依賴發牌的隨機性,在玩家能夠透過自身行為影響比賽結果的情況下,此遊戲不被視為純粹依賴運氣的賭博行為,因此,被告的協會會員在參與德州撲克時,被視為是在進行競技運動,而非賭博,並不構成法律上的違規行為,最終判決為無罪。Jan 31, 2024
德州撲克為什麼不是賭博?
同樣是打德州撲克,如果直接以財物下注、憑藉機率分輸贏就會是賭博,但像此案的方式則塑造成類似競技的性質,便與「賭博財物」的作法有所區隔,而不屬於《刑法》所稱之賭博行為了。 本次法院的見解可能會顛覆過往大眾對於賭博行為的理解,既然需要運用技術與策略就不算是賭博,那像最常牽涉到賭博罪的「麻將」不也是很需要技術嗎?Jan 2, 2023