穿制服巡逻者博弈

在近期提出的网络巡逻博弈中，攻击者在自己选定的节点上连续m个周期实施攻击。参数m表示在给定节点上发动攻击的难度。为阻止此类攻击，巡逻者采取在网络上行走的策略，希望在这m个周期中的某一个处于被攻击节点。若发生此种情况，攻击被中断，巡逻者获胜；否则攻击者获胜。在原始设定中，攻击者在任何时刻均不知晓巡逻者的位置。此处，为建模一种重要的替代情形——即巡逻者在其处于攻击者节点时可被识别（例如巡逻者穿着制服）——我们允许攻击者在等待所选的连续d个周期且巡逻者均不在场之后再发起攻击。我们针对多种网络（星形、线形、环形及混合形）求解了该博弈版本。我们将巡逻者限制于覆盖整个网络的马尔可夫策略。