测地空间上警察与强盗游戏的极小极大定理
组合数学
2021-12-07 v1 度量几何
最优化与控制
摘要
警察与强盗游戏传统上在有限图上进行的。本注记旨在引入并分析在任意测地空间上进行的该游戏。该游戏的定义方式既保留了在图上进行的离散游戏的优美与威力，又保持了在多面体复形上进行的追逃游戏的特性。结果表明，该游戏可由离散型有限游戏逼近，并由此得到一个极小极大定理。
引用
@article{arxiv.2112.03018,
title = {Min-max theorem for the game of Cops and Robber on geodesic spaces},
author = {Bojan Mohar},
journal= {arXiv preprint arXiv:2112.03018},
year = {2021}
}