汉明图上的有限可见性警察与强盗游戏
组合数学
2025-09-08 v1
摘要
在经典的警察与强盗游戏中，一队警察在图上追捕强盗。传统模型假设警察始终知道强盗的位置。然而，近年来，人们对警察仅拥有强盗位置部分信息的模型产生了日益浓厚的兴趣。在本文中，我们研究了有限可见性变体，即仅当某名警察与强盗的距离在固定范围内时，警察才知道强盗的位置。对于该变体游戏，我们给出了在汉明图上捕获强盗所需警察数量的界，并利用这些结果解决了 Clarke 等人提出的若干开放问题。
引用
@article{arxiv.2509.05196,
title = {Limited-visibility Cops and Robbers on Hamming graphs},
author = {John Jones and William B. Kinnersley},
journal= {arXiv preprint arXiv:2509.05196},
year = {2025}
}