智游城

 找回密码
 注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: RichZhu
打印 上一主题 下一主题

有人有兴趣聊聊AlphaGo、机器学习、以及它对扑克的影响吗?

[复制链接]
41#
swatow 发表于 2016-2-22 10:08:05 | 只看该作者
那桥牌呢?桥牌的赛制多样,还有各种叫牌体系,AI应该就比较困难了吧,即便AI可能坐庄会比较厉害。
42#
 楼主| RichZhu 发表于 2016-2-23 04:53:53 | 只看该作者
swatow 发表于 2016-2-22 10:08
那桥牌呢?桥牌的赛制多样,还有各种叫牌体系,AI应该就比较困难了吧,即便AI可能坐庄会比较厉害。 ...

桥牌实际上是相对容易的。

尽管现在仍不能宣称机器桥牌击败人类,但十年前桥牌程序就已经到了大师级别。之所以桥牌没有更多的提高从而宣布战胜人类,主要原因应该不是技术上的,而是普遍缺少的学术和商业兴趣,没有像国际象棋或者围棋那样吸引主力部队参战。

按说桥牌本身是带有随机性的不完全信息游戏,跟围棋国象等棋类是完全不同的两类,但实际处理过程中,典型的桥牌程序采用了“双明手”的算法解决核心的搜索部分。就是不但坐庄的一方有一个明手,防守一方也有一个明手,这样就是四家全明牌了。自然在这种情况下,计算大大简化,因为双方都有一个明确的路径达到己方获取最多墩数。

另一方面,我们知道桥牌在叫牌的时候是有很多明确规定的。我记得刚来美国的时候去当地一家俱乐部,打了第一手牌,对方就叫了裁判。我是明手,摊牌的时候,对方质疑我为什么会应叫1d,我回答说,同伴1c是逼叫性开叫,我的1d只是示弱,跟牌型牌点无关。由于事先已经告知对方我们使用精确叫牌体系,觉得这是很基本的内容,根本不用提示对方,但对方不懂这个体系,我们没有提示错误就在我们,因为缺省叫牌体系是自然叫牌法。从程序的角度来说,叫牌体系规定的严格其实是有利于机器的,它可以很有效地收集信息,也可以比人类跟有效地找到对方违规叫牌。

这样,桥牌机器在各种已知信息下寻找最佳打法其实就是根据各种可能的“双明手”样本计算优化策略。当然赛制本身是一个考虑,但目前基本上都是定约桥牌,只是考虑一下队式赛和双人赛等不同算分方式进行相应的调整,这类调整都是完全独立的,对机器不是问题。

说到这里就简单了,桥牌程序没什么特别的人工智能出彩的地方,这大概是为什么它缺少学术兴趣吧?而商业兴趣,可以想象它没法跟德州扑克相比,桥牌这个行业,没什么可以赚钱的地方。

不过桥牌的这种算法是不能应用在无限德州扑克上面的。最大的问题是无限德州扑克不但需要打牌策略,还需要下注策略,这使得扑克机器的样本空间爆炸性地增长,从而使这个算法变得不现实。

需要提醒一下,大家之所以对alphago评价很高,就是它非常有效地降低了算法对机器系统资源的消耗。

最后说一句关联的话,所有国内流行的非wsop项目的扑克游戏,都属于短期内可以做出战胜人类的程序,只是看有没有人愿意做。这些包括斗地主,双扣,大菠萝等等任何你可以想到的扑克游戏。这些游戏易解的原因就是它们因为没有下注策略的要求导致计算量远远小于无限德州扑克。




43#
glamglow 发表于 2016-3-7 17:07:03 | 只看该作者
所有国内流行的非wsop项目的扑克游戏,都属于短期内可以做出战胜人类的程序,只是看有没有人愿意做。这些包括斗地主,双扣,大菠萝等等任何你可以想到的扑克游戏。这些游戏易解的原因就是它们因为没有下注策略的要求导致计算量远远小于无限德州扑克。


还能不能愉快地一起玩耍了?
44#
扑克是这样吗 发表于 2016-3-7 17:35:02 | 只看该作者
在开始打牌之前,大概几个月前吧,一边看书,
一边看这些新闻 , 机器学习啊 , Cepheus项目啊 , 之类的
每看一次就悲伤一次, 要是我都还没学成 , 线上扑克就死了 , 那我不是亏大了 ,
付出的学习时间成本就收不回了 ,  还是快点开始打吧 , 趁还能玩...
希望能通过扑克赚取第一桶金 ,  然后管它死活...
45#
bomb 发表于 2016-3-9 10:16:27 | 只看该作者
友情提示:人机大战还有不到两小时就开始了。。。
46#
泥中土 发表于 2016-3-9 15:40:15 | 只看该作者
AlphaGo拿下首战
47#
yangky 发表于 2016-3-9 15:40:57 | 只看该作者
第一局小李已挂
48#
sexrange 发表于 2016-3-9 17:12:59 来自手机 | 只看该作者
我震惊了,世界也
49#
monox0 发表于 2016-3-9 21:21:39 | 只看该作者
虽然不愿意接受,但完全情理之中啊 希望后面的战斗中可以挽回颜面。
50#
不茶不酒 发表于 2016-3-9 21:24:54 | 只看该作者
不会下棋,感觉问题不在输赢,电脑能跟最强的棋手作对手了,这个。。。。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

手机版|Archiver|智游城论坛

GMT+8, 2024-12-22 20:30 , Processed in 0.048278 second(s), 7 queries , Redis On.

Powered by Discuz! X3.2

© 2001-2012 Comsenz Inc.

返回顶部