一种随机监视斯塔克尔伯格博弈：防御部署与巡逻策略的协同优化

随机巡逻路由在对抗环境中具有已知优势；然而，随机路由策略的最优选择依赖于对对手的建模。我们采用文献中最坏情况全知对手模型，并将该公式扩展以容纳图各节点上的异质防御。引入这种异质性带来了有趣的新巡逻策略。我们确定了在某些图类中计算这些策略的高效方法。我们通过与该博弈值的上界比较来评估这些策略的有效性。最后，我们利用异质防御公式开发了补充巡逻策略的新型防御部署算法。