打了一辈子德州,居然输给了新手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
请问如何下载WePoker客户端?
请问如何下载WePoker客户端?
请先透过"立即下载"按钮,注册后WePoker系统将会自动引导下载游戏。
WePoker注册后无法登录怎么办?
WePoker注册后无法登录怎么办?
请先确认您的所在地是否在「中国、香港、澳门、马来西亚」等地区,其他地区需要透过VPN登录。
WPK-微扑克 线上德州扑克优质俱乐部 FAQ
1. 什么是 WPK-微扑克 线上德州扑克优质俱乐部?
WPK-微扑克 是一个提供全级别德州扑克游戏的线上俱乐部,致力于为德扑爱好者打造一个优质的交流平台。
2. 如何加入 WPK-微扑克 俱乐部?
下载APP后,进入俱乐部需联系客服,未经客服允许的玩家无法进入俱乐部。
3. WPK-微扑克 提供哪些级别的游戏?
小级别:2/4
中级别:5/10
高级别:10/20
4. WPK-微扑克 的约局模式有什么特色?
作为国内线上扑克APP 约局模式的开拓者,微扑克支持自定义好友约局,方便玩家随时组局和提现。
5. WPK-微扑克 俱乐部的玩家交流如何进行?
玩家可以在俱乐部中与各路豪杰交流技艺,互相切磋,避免一个人打牌的无聊。
6. 是否有特别的奖励或红包活动?
玩家首次在俱乐部下桌,客服会提供鸿运红包。此外,推荐其他玩家也可以获得红包奖励,多推多得!
如何使用 Neteller 在 WPT Global 上存款?
如何使用 Neteller 在 WPT Global 上存款?
若要使用 Neteller 存款,請建立並驗證一個帳戶。然後,您可以使用多種方法為您的 Neteller eWallet 充值。要在 WPT Global 存款,請登入您的玩家帳戶並前往收銀台。點擊「存款」並從可用選項中選擇 Neteller。請依照螢幕上的指示進行存款。
如何在 WPT Global 使用 Skrill 存款?
如何在 WPT Global 使用 Skrill 存款?
要使用 Skrill 存款,您需要创建并验证一个账户。然后,您可以使用各种方法将资金添加到您的 Skrill 电子钱包。要在 WPT Global 存款,请登录您的玩家账户并前往收银台。点击“存款”并从可用选项中选择 Skrill。按照屏幕上的说明进行存款。