多名警察与多名强盗博弈中的捕获时间

警察与强盗博弈是在图上进行的追逃博弈，已被广泛研究。传统上，该博弈由一名或多名警察与仅一名强盗进行，但在本文中，我们考虑由多名强盗参与的博弈，其规则允许连续捕获这些强盗。虽然警察数保持不变，但与只有一名强盗的博弈相比，捕获时间可能会有巨大差异。在本文中，我们给出了多名强盗博弈中警察获胜图的捕获时间的一般上界，并证明它们对于某些图族是最优的。此外，我们探讨了捕获时间随强盗数量增加的行为，并证明了该行为与零能见度警察数之间令人惊讶的关系。