警察与强盗、博弈论与 Zermelo 的早期结果
离散数学
2014-07-08 v1 计算机科学与博弈论
摘要
我们为警察与强盗 (CR) 游戏提供了一个博弈论框架。在此框架内,我们研究了支撑最优策略和捕获时间概念的一些基本假设。我们还指出了这些概念与 Zermelo 和 D. Konig 早期工作之间的联系。最后,我们讨论了 CR 及相关追捕游戏与可达性游戏之间的关系。
引用
@article{arxiv.1407.1647,
title = {Cops and Robbers, Game Theory and Zermelo's Early Results},
author = {Athanasios Kehagias and Georgios Konstantinidis},
journal= {arXiv preprint arXiv:1407.1647},
year = {2014}
}