二十一点中分对期望值的精确计算
其他计算机科学
2019-10-01 v1
摘要
自 1960 年代以来，二十一点中大多数精确期望值已可通过计算机计算，但分对与再分对的精确结果此前因计算量过大而难以获得。本文描述一种用于精确分对的新算法。通过使用庄家概率缓存方法并改进递归生成可能玩家手牌的方法，相较于标准方法的预计计算时间降低了五个数量级。所得算法被用于计算单副牌游戏的首个精确且完整的分对结果。将精确结果与先前关于再分对的近似理论进行比较。先前的理论对许多计算是准确的，但对十点牌再分对不准确。我们开发了一种对所有再分对计算均准确的新近似方法。
引用
@article{arxiv.1909.13710,
title = {Exact Calculation of Expected Values for Splitting Pairs in Blackjack},
author = {John A. Nairn},
journal= {arXiv preprint arXiv:1909.13710},
year = {2019}
}
备注
23 pages, 3 figures, 4 tables (two of them sideways, full page tables)