广播智能体与对手：警察与强盗游戏的一个新变体
组合数学
2026-03-13 v1
摘要
我们引入了一个在图上进行的新博弈，“智能体与对手”。该博弈让人联想到“警察与强盗”，但存在一些根本性的差异。我们将无限图族分类为智能体胜和对手胜。然后，我们定义了一种新型的图对称性，并利用它为对手定义了一个获胜策略。最后，我们给出了智能体在几个无限图族上获胜时间的紧的上下界。
引用
@article{arxiv.2603.11958,
title = {Broadcasting Agents and Adversary: A new variation on Cops and Robbers},
author = {William K. Moses and Amanda Redlich and Frederick Stock},
journal= {arXiv preprint arXiv:2603.11958},
year = {2026}
}