arXiv 棋牌与经典游戏 AI 检索· Wataru Inariba·· 2026-10-05精选AI 评分42
DE-ICM 将扑克锦标赛 ICM 名次概率精确计算扩展到 4000 人规模
Near-Exact Computation of Independent Chip Model Placement Probabilities for Thousands of Players
AI 导读
作者提出确定性算法 DE-ICM,可在 O(Mn²) 时间内计算扑克锦标赛中全部 n 名玩家在所有付费名次上的概率,把此前被认为难以处理的 ICM 精确计算扩展到数千人规模。
推荐理由
论文把扑克锦标赛 ICM 的精确计算推进到 4000 人规模,其数值积分与反卷积方案可迁移到其他 Plackett-Luce 排序场景。
来源:arXiv 棋牌与经典游戏 AI 检索 · arxiv.org