这里说的是三人斗地主


因为不需要吧

以前的方法足够好了。就像象棋一样,剪枝的方法足够强大了。从商业应用上来看足够了。


已经有人在做斗地主的AI,研发中。


难点是不完全信息的合作和竞争。

不过没太有人做主要还是没有太大的需求,还是人工手写个比较省事,而且也能用。

这里有个用神经网路的结果可以参考下,虽然论文没过

https://openreview.net/pdf?id=rJzoujRct7utm_source=wechat_sessionutm_medium=socialutm_oi=40535670652928


18年看过一篇斗地主的AI论文,应该还有其他人做,还有做桥牌的,大概要解决的都是信息不完整情况下的策略估计以及需要进行多 agent协作这类问题吧,没做过这种工作,瞎说瞎说。


主要有以下几个难点:

1、信息隐藏:斗地主是一个非完全信息游戏,不像围棋、象棋属于完全信息游戏。对手手牌是未知的,如果考虑地主首家出牌的情况,34张未知牌随机分成两组每组各17张分给两家农民,可能的组合有2333606220种。如果对每种组合进行分析来确定最优出牌将是非常庞大的计算量。

2、可选行动集大:不同于围棋可选集就是盘面上的落点,斗地主由于有带牌的规则(3带1,4带2,飞机带翅膀等)。导致在有带牌的情况下,可选行动集合大。

3、非对称博弈:两个农民之间存在合作关系共同对付地主,而不同于围棋这种经典的二人完全信息零合博弈游戏。

在知乎专栏【棋牌AI】中,提到几种采用人工智慧方式,实现非作弊斗地主AI的方法,可以参考了解一下。


2019 IJCAI paper https://www.ijcai.org/Proceedings/2019/0176.pdf


推荐阅读:
相关文章