当前位置: X-MOL 学术IEEE Trans. Netw. Sci. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Colonel Blotto Games in Network Systems: Models, Strategies, and Applications
IEEE Transactions on Network Science and Engineering ( IF 6.6 ) Pub Date : 2020-04-01 , DOI: 10.1109/tnse.2019.2904530
Sanghai Guan , Jingjing Wang , Haipeng Yao , Chunxiao Jiang , Zhu Han , Yong Ren

Network systems, such as Internet, smart grids, transportation networks, social networks, etc., play a critical role in human society. However, due to their inherent vulnerability as well as the limited management and operational capability, these network systems are constantly under the threat of malicious attackers. Therefore, in such attack-defense scenarios, it is particularly significant to make the best use of defenders’ limited resources and capability. In this paper, we propose a networked Colonel Blotto game for the attack–defense strategy, where the attackers and defenders allocate the limited resources on each node, and their utility depends on certain network performance metrics, which are defined for evaluating the performance of the whole network system. Furthermore, considering the complexity of the equilibrium analysis in large-scale network systems, a coevolution-based algorithm is proposed for obtaining the practical action sets as well as achieving the mixed-strategy Nash equilibrium. Finally, relying on four real-world network systems, i.e., computer networks, Internet of vehicles, air transportation systems, and social networks, simulation results show the effectiveness and feasibility of our proposed model, which is conducive to the design, management, and maintenance of network systems.

中文翻译:

网络系统中的布洛托上校游戏:模型、策略和应用

互联网、智能电网、交通网络、社交网络等网络系统在人类社会中发挥着至关重要的作用。然而,由于其固有的脆弱性以及有限的管理和运行能力,这些网络系统不断受到恶意攻击者的威胁。因此,在这样的攻防场景中,充分利用防御者有限的资源和能力就显得尤为重要。在本文中,我们提出了一种用于攻防策略的网络上校 Blotto 博弈,其中攻击者和防御者在每个节点上分配有限的资源,其效用取决于某些网络性能指标,这些指标被定义用于评估整个网络系统。此外,考虑到大规模网络系统中均衡分析的复杂性,提出了一种基于协同进化的算法来获取实际行动集并实现混合策略纳什均衡。最后,依托于计算机网络、车联网、航空运输系统和社交网络四个现实世界的网络系统,仿真结果表明了我们提出的模型的有效性和可行性,有利于设计、管理和管理。网络系统维护。
更新日期:2020-04-01
down
wechat
bug