Pluribus cfr博弈论实战德州(7) 加速加速!(占位符草稿粗版后续再校对修改)

我们掌握了所有理论是否可以开始转战职业德州比赛,走向人生巅峰了,我想说大概路途走了十分之三,速度一直是最困扰人的,但是面对指数级的增长亚历山大,并且类似无序图这样的高级数据结构gpu支持的并不是很好,无法放到gpu并行加速。

举个简单的例子,在三人情况下,如果转牌圈每个人有三个加注动作,那么整体节点数就在30万,如果多人或者每人多一些动作那么又是指数级增加。

下面列举一些工程上能加速的方式。

C++实现中可以采用对象池的概念,比如game的state,预先new一堆内存,然后重复利用,避免使用中new速度慢。

假设六人参与游戏,每个人有1326套组合,整体下来所有人组合数为1326^6,需要1326^6次方cfr才可以将所有牌型迭代一遍,如何整合程序在一个迭代中遍历所有情况。

如何减枝

如何并行加速

  • 8
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值