论文标题

三人领导者追随者安全游戏中Stackelberg和Nash Equilibria的巧合分析

Coincidence analysis of Stackelberg and Nash equilibria in three-player leader-follower security games

论文作者

Xu, Gehui, Chen, Guanpu, Cheng, Zhaoyang, Hong, Yiguang, Qi, Hongsheng

论文摘要

最近,人们对领导者的安全性游戏产生了巨大的兴趣,在该游戏中,领导者通过Stackelberg Eqeilibrium(SE)策略主导了决策过程。但是,由于主观或客观因素,这种领导者的追随者方案在实践中可能无效,然后NASH平衡(NE)策略可能是另一种选择。在这种情况下,领导者可能会面临选择SE策略或NE策略的困境。在本文中,我们专注于一个统一的三人领导者追随者安全游戏,并研究了SE和NE之间的巧合。我们首先要探索每个SE是NE的必要条件,当SE唯一时,可以简单地呈现。这种情况不仅提供了寻求令人满意的SE策略的访问权限,而且还标准了验证获得的SE策略的标准。然后,我们为至少一个SE是NE提供了另一个适当的条件。而且,由于巧合条件可能并不总是满足,因此我们描述了SE和NE之间的亲密关系,并给出了它们的偏差上限。最后,我们在几个实际的安全案例中显示了获得的理论结果的适用性,包括安全传输问题和网络安全防御。

There has been significant recent interest in leader-follower security games, where the leader dominates the decision process with the Stackelberg equilibrium (SE) strategy. However, such a leader-follower scheme may become invalid in practice due to subjective or objective factors, and then the Nash equilibrium (NE) strategy may be an alternative option. In this case, the leader may face a dilemma of choosing an SE strategy or an NE strategy. In this paper, we focus on a unified three-player leader-follower security game and study the coincidence between SE and NE. We first explore a necessary and sufficient condition for the case that each SE is an NE, which can be further presented concisely when the SE is unique. This condition not only provides access to seek a satisfactory SE strategy but also makes a criterion to verify an obtained SE strategy. Then we provide another appropriate condition for the case that at least one SE is an NE. Moreover, since the coincidence condition may not always be satisfied, we describe the closeness between SE and NE, and give an upper bound of their deviation. Finally, we show the applicability of the obtained theoretical results in several practical security cases, including the secure transmission problem and the cybersecurity defense.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源