中文

有限视野警察与抢劫犯中的看似不信任

组合数学 2025-07-02 v1 离散数学

摘要

我们考虑有限视野警察与抢劫犯的模型,即警察只能看到其 ll-邻域内的内容。我们证明,警察看到抢劫犯所需的数量可以任意小于捕获抢劫犯所需的数量,从而回答了文献中的一个开放问题。随后我们考虑在警察数量不足以看到抢劫犯时,我们能接近多少,以及其概率论解释。

关键词

引用

@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