打了一辈子德州,居然输给了新手AI!(中篇)
打了一辈子德州,居然输给了新手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
Save slot là gì?
Lưu khe. Khe lưu là tính năng cho phép người chơi lưu bất kỳ tàu tùy chỉnh nào mà họ tạo ra, cũng như tải những con tàu đó vào, ngay cả khi chơi theo nhóm .
巴西哪里中国人多?
目前,巴西约有华侨华人20多万,80—90%居住在大圣保罗地区,其次是里约热内卢(约5000人左右)。
How do slots work?
A casino slot, also known as a slot machine or gaming machine, is a gambling device featuring spinning reels adorned with various symbols. The goal is to line up per determined symbols across the paylines to win prizes, which can range from credits, bonus features and free spins to a progressive taxable jackpot.Aug 15, 2023
Chơi slot là gì?
Slot game là một trò chơi sử dụng máy đánh bạc, thường được gọi là slot machine. Trò chơi này đã có mặt từ thời kỳ sớm, khi người thợ máy người Mỹ phát minh ra nó vào năm 1890. Từ đó, slot game đã trải qua một hành trình phát triển dài, và nó trở nên cực kỳ phổ biến tại các sòng bài Casino ở Las Vegas, Mỹ.18 thg 10, 2023
Do slot games pay real money?
The majority of casino slot apps that pay real money provide you with a no deposit bonus for signing up which is a great bonus to claim, but this unique offer from FanDuel Casino in MI, PA, or WV is easily as good, even if it does require a deposit.
巴西PG官网,体验最佳PG游戏和老虎机!畅玩巴西老虎机和Fortune Tiger,享受刺激的游戏体验和丰厚的奖励。立即加入我们,开启您的幸运之旅!
本網站僅收集相關文章。如需查看原文,請複製並打開以下連結:打了一辈子德州,居然输给了新手AI!(中篇)





























