策略性链路中断下的网络流路由

本文考虑了一种针对链路中断下网络路由的二人策略博弈。玩家1（防御者）通过网络路由流以最大化其有效流价值，同时面临传输成本。玩家2（攻击者）同时中断一条或多条链路以最大化其丢失流价值，但也面临中断链路的成本。该博弈在策略上等价于一个零和博弈。应用线性规划对偶与最大流最小割定理，得到了任意混合纳什均衡所满足的性质。在任何均衡中，双方玩家获得相同的收益。虽然防御者的期望传输成本随攻击者对丢失流的边际价值递减，但攻击者的期望攻击成本随防御者对有效流的边际价值递增。有趣的是，有效流的期望数量在这两个参数下均递减。这些结果可视为将经典的最小传输成本最大流问题推广至对抗性环境。