穿制服的巡逻者博弈

巡逻者博弈由 Alpern、Morton 和 Papadaki（2011）提出，用于建模如下对抗问题：移动巡逻者仅能在攻击期间访问某位置来阻止该处的攻击，攻击具有规定的整数持续时间 m。在此，我们修改该问题，允许攻击者在计划攻击位置提前到达并观察巡逻者（穿制服）在该处出现与否。为避免过于可预测，巡逻者有时可在本可访问某可能攻击位置时留在基地。攻击者随后可选择在巡逻者离开其计划攻击位置后延迟若干周期 d 再发动攻击。如本文所示，攻击者的这一额外信息在特定模型中可使被阻止的攻击减少多达四倍。我们的主要发现是：攻击应在巡逻者离开后的第二个周期开始（d = 2），且巡逻者绝不应在连续周期中攻击同一位置。