打了一辈子德州,居然输给了新手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
WPT 会员的级别和费用是多少?
WPT 会员的费用根据不同的会员级别而有所不同:
- 基础会员:完全免费,允许访问玩钱游戏。
- VIP 会员:每月 $27.95,提供参与超过 $100,000 奖金的比赛机会。
- 钻石会员:每月 $149.95,除了 VIP 会员的所有福利外,还提供独特的钻石赛事和更高的奖金池。
- 超级星期六:每月额外 $100,可以添加到任何会员级别,提供每周六的特别卫星赛事,确保至少五个 WPT 现场活动的名额
线上德州扑克优质局百桌爆满,2000人规模大俱乐部!
1. 什么是《微扑克》wepoker俱乐部?
《微扑克》wepoker俱乐部是一个规模达2000人的线上德州扑克俱乐部,提供优质的游戏体验。
2. WPK-微扑克 俱乐部的桌数和玩家规模如何?
俱乐部拥有百桌爆满的游戏环境,确保玩家随时都有桌子可玩。
3. 如何进行结算和换桌?
玩家离桌后可立即结算,且可以快速换新桌,确保游戏的流畅性。
4. 新人和老客人是否有福利?
是的,新人上桌可享受红包福利,老客人回归时也有相应的回归福利。
5. WPK-微扑克 俱乐部的公平性如何保障?
俱乐部采用100%公平公正的游戏机制,并配备GPS、IP及最严密的伙牌查询系统,让您放心游戏。
6. 如何加入 WPK-微扑克 俱乐部?
请下载APP并联系客服(如何加入俱乐部具体详情请咨询weipuke.org微扑克客服 ),获取加入俱乐部的指引。
请问如何下载WePoker客户端?
请问如何下载WePoker客户端?
请先透过"立即下载"按钮,注册后WePoker系统将会自动引导下载游戏。
请问如何下载WePoker客户端?
请问如何下载WePoker客户端?
请先透过"立即下载"按钮,注册后WePoker系统将会自动引导下载游戏。
如何在 WPT Global 使用 Skrill 存款?
如何在 WPT Global 使用 Skrill 存款?
要使用 Skrill 存款,您需要创建并验证一个账户。然后,您可以使用各种方法将资金添加到您的 Skrill 电子钱包。要在 WPT Global 存款,请登录您的玩家账户并前往收银台。点击“存款”并从可用选项中选择 Skrill。按照屏幕上的说明进行存款。