网络流问题中的安全博弈
计算机科学与博弈论
2019-01-23 v3 系统与控制
摘要
本文考虑一种在链路中断下的网络路由双人策略博弈。玩家1（防御方）通过网络路由流以最大化其有效流的价值，同时面临传输成本。玩家2（攻击方）同时中断一条或多条链路以最大化其丢失流的价值，但也面临中断链路的成本。应用零和博弈中的线性规划对偶与最大流最小割定理，得到任意纳什均衡所满足的性质。利用图论论证给出了均衡策略支撑集的刻画。最后，还研究了这些结果扩展到预算约束环境的条件。这些结果将经典的最小费用最大流问题和最小割问题扩展到了一类流网络上的安全博弈。
引用
@article{arxiv.1601.07216,
title = {Security Games in Network Flow Problems},
author = {Mathieu Dahan and Saurabh Amin},
journal= {arXiv preprint arXiv:1601.07216},
year = {2019}
}
备注
The results in this paper only hold under a restrictive assumption on the class of networks (Assumption 1 in page 7). This makes the results inapplicable in practice, and further work is needed