打了一辈子德州,居然输给了新手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
德州鋪克 那個位置最好?
在許多的遊戲中,後行動的玩家較先行動的玩家來得有優勢;在撲克中,這點體現在每一局的位置上。 單看翻牌後的三個回合,都是由SB 開始行動,一路輪到最後行動的BTN。 因此,一般而言,會認為BTN 是最好的位置,其次是CO;依此類推,最差的位置是SB,其次是BB。Mar 11, 2023
Is WPT Global legal?
WPT Global.com (the “Site” or “site” or “WPT Global”) is operated by SevenTip N.V, a company licensed and regulated by the laws of Curacao under Gaming Services Provider N.V holder of Master Gaming License 365/JAZ and registered at Zuikertuin Tower Curacao (the “Company”, “company”, “we”, “our” or “us”).
德州撲克 home game違法嗎?
在家中,不特定人無法進出,所以不符合公開或公眾可以進出的場所,因此,不成立刑法賭博罪,但如家裡作為職業賭博場所,仍違反社會秩序維護法第84條。 1 刑法第266條規定。 2 司法院院字第1458號(一):「在自己住宅或家室內賭博財物。 非公共場所或公眾得出入之場所。
德州撲克 一定要下注嗎?
規則:每人發七張牌,三張牌面朝下,四張牌面朝上,七張牌中取五張組成最好牌組,贏得全部底錢。 下注金額只有一種有限(Limit)七張梭哈,沒有底錢上限七張撲克或無上限七張撲克。 沒有小盲注和大盲注,每個人都必須下底注(Ante)。 如果有8人都未蓋牌,到最後牌會不夠用(8x7=56),此時最後一張牌共用。
台灣可以玩德州撲克嗎?
以往德州撲克在台灣許多人眼裡就是賭博,甚至有許多不好的刻板印象。 但經過多位前輩的努力爭取下,如今德州撲克不僅在台灣是合法的競技比賽,更是國際性的競技運動站點之一喔!May 11, 2024