有限视野警察与抢劫犯中的看似不信任
组合数学
2025-07-02 v1 离散数学
摘要
我们考虑有限视野警察与抢劫犯的模型,即警察只能看到其 -邻域内的内容。我们证明,警察看到抢劫犯所需的数量可以任意小于捕获抢劫犯所需的数量,从而回答了文献中的一个开放问题。随后我们考虑在警察数量不足以看到抢劫犯时,我们能接近多少,以及其概率论解释。
引用
@article{arxiv.2507.00941,
title = {Seeing is not believing in limited visibility cops and robbers},
author = {Bojan Bašić and Alfie Davies and Aleksa Džuklevski and Strahinja Gvozdić and Yannick Mogge},
journal= {arXiv preprint arXiv:2507.00941},
year = {2025}
}
备注
30 pages, 11 figures