原标题：德州扑克：AI打牌也能完胜人类了
笔者从完美信息博弈类游戏的理论出发， 分析了AI打德州扑克为何能打赢人类？
前段时间，受周围朋友的影响，喜欢上了德州扑克，享受和牌友心理博弈的过程，也享受“赌博”带来的快感。一直觉得德州最大的魅力就在于 它不完全是理性的判断，更多的是感性、勇气和理智之间的较量，不确定性太多，所以它区别于其他的棋牌类游戏，没有办法通过学习一些套路和技巧就能完胜对手。
最近回了学校，又开启了每天和AI“博弈”的磕盐生活。今天惊奇的发现， AI打德州扑克居然也完胜人类了！此次比赛共持续 20 天，由 4 名人类职业玩家 Jason Les、Dong Kim、Daniel McAulay 和 Jimmy Chou 对战人工智能程序 Libratus，在为期 20 天的赛程里面对玩 12 万手，争夺 20 万美元的奖金。最终的结果是 「比赛过程中，人类选手整体上从未领先过」。
随着天数的增加，AI和人类选手的差距愈发明显
近几年，随着科技的不断发展，计算机打败人类的案例屡见不鲜。作为一只“程序媛”，我也算是半个“局内人”，本科参与过一些计算机博弈和机器人相关的比赛，硕士期间对AI也有一些浅显的了解。今天就从理性的角度讲讲，AI是如何打败人类的。
几年前也是辉煌过的~~~
德州扑克怎么玩？（会玩请忽略）德州扑克是目前世界上最流行的扑克游戏，游戏规则请看视频：
qqlive://sso/videoid=a03577cuh39&stag=detail.selectpanel.new&playstatisic=scene%3Drightdetail%26pagename%3D%E6%92%AD%E6%94%BE
视频来自网络，侵删
总结来说，如果想要赢牌， 第一种可能就是你的牌比其他人的牌都大， 第二种可能就是通过押注的技巧把牌没有你大的对手都吓跑。可能性就是德州扑克最有趣的地方。
图片来自网络，侵删
完美信息博弈和不完美信息博弈
为什么AI不容易在德州扑克上打败人类呢？德州扑克和围棋对AI来讲到底有什么区别？首先，要理解完美信息博弈（棋牌类游戏）和不完美信息博弈（扑克类游戏）的区别。
完美信息博弈是指后行动的参与者可以观测到先行动的参与者的行动信息。像棋牌类游戏，双方的信息都是共享的，比如围棋，双方都能够看到场上已经下过的旗子以及双方的优势和劣势。
而扑克、谈判、商业决策等问题， 双方的信息都是不公开给对方的，也即是说但参与者做选择的时候不知道其他参与者的选择，这就被称谓不完美信息博弈。
简单来说，如果把其他参与者的行动理解为一个参与者做决策时所面对的环境，信息不完美就是决策者不知道自己所处的决策环境。
对德州扑克，即使对手all in了所有的筹码，那么我们也不清楚他手里到底有什么底牌，信息的不对称，就迫使大家必须有“赌一把”的精神。
这也是为什么金融人士和投资大佬们都喜欢玩德州扑克。
我们用理工的思维讲讲AI是怎么赢了人类的——完美信息博弈类游戏
对于围棋游戏来说，是一场 零和完美信息博弈，这是指在任何时刻，双方玩家都知道前面游戏的全部状态（完美信息），并且在有限步数之后游戏的结果非胜即负（零和）。知道了游戏的有限状态，计算机就可以通过 暴力枚举的方法来计算后面所有可能的下法，形成一颗巨大的搜索树，这颗搜索树可以列举出在当前状态下所有可能的下法，每个子搜索树都能独立求解，计算机就可以根据计算的结果安排对应的策略，从而达到最终的胜利。
举个栗子，比如，小明是一个普通中国家庭长大的小孩，在他的一生中，面临着很多个选择，如何才能在未来走向人生巅峰呢？如果可以列举出他未来所有的可能性，把每一步的选择拆解成“子未来”，那么就可以计算出成功胜算最大的选择了。（例子可能不够恰当，理解意思就好，嘻嘻）
小明同学的人生探险
电脑：“我压力太大了，哇的一声炸开花”
所以，科学家们利用一些剪枝、搜索等算法以缩减计算范围，从而在有限的时间内找出最佳策略。
不完美信息博弈类游戏
终于讲到了今天的主角， 德州扑克。
德州扑克就是很典型的 不完美信息博弈类游戏，它的策略设置中存在隐藏的信息。 这类模型也有大量的应用场景，比如谈判、拍卖等等。不完美信息博弈不能如完美信息博弈那样通过分解而进行求解，因为一个子博弈的最佳策略可能依赖于其它尚未得到的子博弈的策略和输出。
换句话说， 我们无法通过预测到对方下注的多少从而猜测到对方手里的牌是什么，因为也许对方的牌并不好，但他通过下注欺骗你，让你选择弃牌。所以，这件事对于 没心机的计算机是相当困难的，对手第一手就all in了，但是他的牌到底好不好呢？
因此，当我看到AI在德州上也打败了人类，还些许有些小激动， maybe未来，机器人也可以具有女人的第六感了。
那AI到底是如何打败人类的呢？
论文中提及和很多很难理解（其实自己也看不太懂，逃）的算法，为了方便理解，我们以一个简单的博弈模型来举例，试图理解聪明的AI。
我们来设计一个简单的游戏。
游戏玩家有A和B两人。A可以抛一次硬币，正反面都只有自己才可以看到，抛完后他有两个选择：①sell，卖掉硬币；②play，和B玩游戏。
①A选择了sell：
②A选择了play：游戏继续，接下来由B来猜硬币是落在正面还是反面：
此时，对B而言， 就是一个不完美博弈，他无法从A选择play从而判断A手中的硬币是正面还是反面。
这时有两个极限情况，如果 B总是猜正面，那么聪明的A就会变化策略，当他抛到正面时就卖掉硬币，如果抛到反面才玩游戏，这样B必然会输。此时，A的期望分数为：
0.5（抛到正面的概率）*0.5（选择sell的得分）+0.5（抛到反面的概率）*1（选择play的得分）=0.75
如果 B总是猜反面，那么A抛到正面时就会选择play，得一元；抛到反面就会选择sell卖掉硬币，这样只赔五毛钱。所以A的期望是：
0.5（抛到正面的概率）*1（选择play的得分）+0.5（抛到反面的概率）*（-0.5）（选择sell的得分）=0.25
此时，出现一个知识点，叫 纳什均衡，也就是 B为了有效的降低损失，他最有效的策略就是以0.25的概率猜正面，以0.75的概率猜反面，这样可以确保他的胜算最大。
而博弈永远是一个动态的过程，如果B持续按照固有的策略做决策，那么A也会根据B的决策结果调整自己的策略。所以， 对B最安全的方法，就是不断更新A卖掉硬币会得到的回报，持续寻找最优解。
我们聪明的计算机就是通过这样的方法动态的计算牌友们押注所带来的回报期望，进而“ 持续更新对手的套路”，最终获得了 「比赛过程中，人类选手整体上从未领先过」的效果。
看来，想要和AI斗智，人类的小脑筋maybe还需要转的更快才行嘞，也许没有套路才是最大的套路哦。
都说金融大佬都爱玩德州，看完这篇文章，金融大佬们是否有些启发呢？
本文由 @汪仔7199 原创发布于人人都是产品经理。未经许可，禁止转载
题图来自Unsplash，基于CC0协议游戏网
| 相关下载 |
原标题：明广德州《申明民约》碑 作者：陈骅 制作：童达清 第613期 在广德县老城中心的鼓角楼后墙东侧，镶嵌着一块明代的《申明乡约》碑，石碑断为两截，阴文镌刻详情>>
原标题：想当“网红”拿高薪，山东德州21岁女孩陷入“整容贷”圈套 李华正在直播。 受访者供图 “做主播轻松聊个天一月就能赚8000元!”这诱人的招聘详情>>
原标题：@德州人 | 一大波小伙伴前来领奖,有没有羡慕嫉妒呢! ladys and 乡亲们，集合啦小编要发布号召令了速速围观 前几天的留言点赞送惊喜活动受到详情>>
原标题：德州农工大学开源RLCard：帮你快速训练会斗地主的智能体 选自arXiv 作者：Daochen Zha等 参与：熊猫、张倩 AI 攻陷各种棋牌游戏已经不是什么新详情>>
原标题：德州扑克：王者的无奈！大神弃掉葫芦都逃脱不了被美女淘汰 游戏网 责任编辑：详情>>
原标题：德州扑克：看谁脾气更大！两玩家怼出6bet 美女有点凶啊 详情>>
在食物语种有很多的食魂，而不同的食魂的品阶也是不一样的，除此之外，大家所喜欢的食物也是不一样的。目前御品的食魂大多是玩家们关注的重点，那么送德州扒鸡详情>>
随着棋牌行业的迅速发展，棋牌行业攻击也是目前棋牌非常重视的一个问题。德州棋牌很受广大牌友的喜爱随着办理游戏资质的门槛降低了。市场竞争也就变得越来越激烈，同行之间往往详情>>
食物语手游是一款中华美食拟人化女性向卡牌手游，玩家在各个时空中寻找承载着食物灵魂，并见证他们作为菜肴诞生于世界上。德州扒鸡就是其中的一位食魂，那么详情>>
原标题：微软全球执行副总裁沈向洋：麻将AI难度超过围棋和德州扑克 图片来源：摄图网 8月29日，2019世界人工智能大会在沪正式开幕。微软全球执行副总裁，详情>>
据“山东高法”微信公众号消息，2019年8月20日，聊城市中级人民法院一审公开宣判德州市原副市长商怀君受贿案，对被告人商怀君以受贿罪判处有期徒刑十年六个月，并处罚金人民币五十详情>>
原标题：德州扑克：火星撞地球，两个凶狠玩家的较量，一个敢打一个敢拼 详情>>
原标题：墨西哥外长称或要求引渡美国德州枪击案凶犯 中新网8月5日电 据俄罗斯卫星网5日报道，墨西哥外长马塞洛 埃布拉德表示，如有必要，墨西哥将要求引渡德克详情>>
8月4日电 综合报道，当地时间3日，美国德克萨斯州埃尔帕索发生大规模枪击案，枪手在一家购物中心开枪，截至目前造成至少20人死亡，26人受伤，1名21岁的白人男子已被拘留。 3日，详情>>
原标题：德州扑克：职业大神被中国选手血洗，表示东方神秘国度确实厉害 详情>>
原标题：人工智能在多人桌德州扑克比赛中战胜世界顶尖选手 新华社华盛顿7月11日电（记者周舟）美国卡内基-梅隆大学11日宣布，该校和脸书公司合作开发的人工详情>>
(点击观看高清组图) 在德州扑克界，David Chiu(邱芳全(微博))是个绕不开的存在。他是传奇。 David是个绅士，他优雅地坐着，点上一颗烟，以邻家大哥的口详情>>
原标题：德州扑克：史上最棒的读牌之一，解说丹牛全程赞不绝口 责任编辑：详情>>
Game234问答中心有网友提出了一个比较有代表性的问题【德州力勇空调设备有限公司怎么样？】，小编觉得可能对其他网友也有帮助，所以将此问答整理出来了,希望对您有帮助。小编为您搜罗的答案1德州力勇空调设详情>>
中文名称：魔兽争霸3发布日期：2018-05-18更新日期：--文件大小：2.8M游戏语言：简体中文英文名称：Warcraft3:TheFrozenThrone游戏制作：Bli详情>>
游戏类型：棋牌文件大小：19.8MB游戏语言：简体中午运营：北京源彩科技应用平台：Win9x/2000/XP/Win7安全认证： 游戏版本:5.7.0.2276游戏介绍： 详情>>
今天小编为大家带来的是iPhone德州扑克游戏合集，感兴趣的玩家们不妨来这里看看哦！TOP1：乐赢德州扑克（休闲益智类）乐赢德州详情>>
手机德州扑克游戏大全为大家带来的是德州扑克手游免费下载，德州扑克是一种玩家对玩家的公共牌类游戏。那么手机德州扑克游戏有哪些，下面就跟小编一起来了解一下这些游戏。TOP1：QKA棋牌（棋牌游戏类游戏，推详情>>
德州扑克半偷鸡技巧 德州扑克怎么用半偷鸡。德州扑克20世纪初开始于德克萨斯洛布斯镇,据传是当地人为了消磨时光... 详情>>
LAAK你想用什么牌赢他?原标题:德州扑克:空气牌跟住对手同花面?LAAK你想用什么牌赢他? [编辑:叶子猪小秘书]本文由叶子猪游戏新闻中心首发,仅代表发表厂商及... 详情>>
导 读 说起手牌强度,大致可以分为翻牌前,翻牌后,转牌后,河牌后这么几种。 一般来说,翻牌前和河牌后... 详情>>
原标题:德州扑克:河牌圈明显对方抽花破产,你为何不加注呢,Dwan? [编辑:叶子猪小秘书]本文由叶子猪游戏新闻中心首发,仅代表发表厂商及作者观点,不代表叶子猪... 详情>>
如何做一个成功的德州扑克玩家介绍了原标题:如何做一个成功的德州扑克玩家德州扑克里起手牌的处理是非常关键的,起手牌的处理不仅仅要看自己手中牌的大小,自己所... 详情>>
德州扑克无限注大筹码非满座玩法攻略。德州扑克20世纪初开始于德克萨斯洛布斯镇,据传是当地人为了消磨时光,就发明了一种可以有很多人同时参加的扑克游戏,于是德州扑克... 详情>>
近日,天神娱乐旗下全资子公司深圳市一花科技宣布,《一花德州扑克》由于外界原因,将在9月25日开始转移虚拟币,9月30日正式停止运营。 《一花德州扑克》为深圳市一... 详情>>
游戏主页左上角可以邀请好友加入《天天富翁》;右上角可以看到好友排行,并且可以发送四叶草给好友;左下角分别... 详情>>
天天系列新宠《天天德州》即将上线,说到德州扑克想必...10、翻牌后你的位置怎样? 第一个行动是很糟糕的,... 详情>>
对于德州扑克玩家来说,一场比赛最大的吸引力是什么?首先当然是丰厚诱人的奖金奖池,其次则是门槛低、买入少... 详情>>
1>荒野大镖客2德州扑克怎么玩？想必很多朋友都还不是很清楚吧，所以呢小编今天给大家带来的就是荒野大镖客2德州扑克玩法心得分享，需要的朋友还不快进来看看？详情>>
由网友会翻身的糖醋鱼提供的观点：1.永远不要被本能的心理害怕或紧张左右，分析局势、理性打牌，不要对面下的多FOLD，下的少就CALL，这样你就赢了大多数人。打德州扑克最大的好处详情>>
