10:52
arXiv cs.AI@Sam Ganzfried
推荐理由：这篇论文给Gurobi求解多人博弈纳什均衡时加了变量界，让之前一天算不完的三玩家Kuhn扑克能更快解出来，做博弈算法的人可以看看。
全部 AI 动态
AI 相关资讯全量信息流
6月25日
10:52
该论文针对多人不完美信息博弈的纳什均衡精确计算问题，基于序列形式的非线性互补问题，使用Gurobi的非凸二次求解器并通过McCormick包络进行空间分支定界。此前该方法无法在24小时内解决完整三玩家Kuhn扑克。本文导出了松弛变量和乘子变量的有限界，从而加强凸松弛，显著提升计算效率。在三人Kuhn扑克实验中验证了该方法的改进效果。
6月16日
20:46
AITOP6月16日 20:46
6月12日
12:57
AITOP6月12日 12:57
6月11日
15:28
AITOP6月11日 15:28
15:23
AITOP6月11日 15:23
15:07
AITOP6月11日 15:07
5月15日
11:24
11:24
arXiv: Google DeepMind@Juho Kim, Tuomas Sandholm
精选
推荐理由：博弈论和AI研究者终于有了加速CFR的实用方案——GPU并行化让求解速度提升万倍，做不完美信息博弈的团队可以直接用这个框架改造现有算法。