Jotto游戏中强博弈策略的计算
计算机科学与博弈论
2016-03-15 v3 人工智能
多智能体系统
摘要
我们开发了一种新方法，用于计算流行文字游戏Jotto中的近似均衡策略。Jotto是一个极其庞大的不完全信息双人游戏；其博弈树的状态数量比之前研究过的游戏（包括无限注德州扑克）高出多个数量级。为了解决游戏规模过大的问题，我们提出了一种新颖的策略表示形式，称为神谕形式，其中我们不显式表示策略，而是诉诸于一个能快速从策略分布中输出样本移动的神谕。我们的整体方法基于虚拟博弈算法向这种神谕设置的扩展。我们证明了计算出的策略在正面交锋和最坏情况性能方面均优于基准算法计算出的策略。
引用
@article{arxiv.1107.3342,
title = {Computing Strong Game-Theoretic Strategies in Jotto},
author = {Sam Ganzfried},
journal= {arXiv preprint arXiv:1107.3342},
year = {2016}
}