测量大型无限注扑克游戏的规模
计算机科学与博弈论
2013-03-08 v2
摘要
在计算博弈论领域，游戏通常根据其规模进行比较。这可以通过多种方式衡量，包括唯一游戏状态的数量、决策点的数量以及所有决策点上合法动作的总数。这些数字对于一系列经典游戏（如国际象棋和跳棋）是已知或估计的。在具有随机性和不完全信息的扑克游戏中，这些规模在限制玩家可用动作的"有限注"变体中很容易计算，但直到现在，对于更复杂的"无限注"变体，这些规模只能估计。在本文中，我们描述了一种快速计算两人无限注扑克游戏规模的简单算法，提供了该算法的实现，并首次给出了年度计算机扑克竞赛中进行的无限注扑克游戏的状态、信息集、动作和终端节点的精确计数。
引用
@article{arxiv.1302.7008,
title = {Measuring the Size of Large No-Limit Poker Games},
author = {Michael Johanson},
journal= {arXiv preprint arXiv:1302.7008},
year = {2013}
}