当前位置: X-MOL 学术arXiv.cs.SY › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Attack-Resilient Distributed Algorithms for Exponential Nash Equilibrium Seeking
arXiv - CS - Systems and Control Pub Date : 2020-09-22 , DOI: arxiv-2009.10666
Zhi Feng and Guoqiang Hu

This paper investigates a resilient distributed Nash equilibrium (NE) seeking problem on a directed communication network subject to malicious cyber-attacks. The considered attacks, named as Denial-of-Service (DoS) attacks, are allowed to occur aperiodically, which refers to interruptions of communication channels carried out by intelligent adversaries. In such an insecure network environment, the existence of cyber-attacks may result in undesirable performance degradations or even the failures of distributed algorithm to seek the NE of noncooperative games. Hence, the aforementioned setting can improve the practical relevance of the problem to be addressed and meanwhile, it poses some technical challenges to the distributed algorithm design and exponential convergence analysis. In contrast to the existing distributed NE seeking results over a prefect communication network, an attack-resilient distributed algorithm is presented such that the NE can be exactly reached with an exponential convergence rate in the presence of DoS attacks. Inspired by the previous works in [21]-[26], an explicit analysis of the attack frequency and duration is investigated to enable exponential NE seeking with resilience against attacks.Examples and numerical simulation results are given to show the effectiveness of the proposed design.

中文翻译:

用于指数纳什均衡寻求的抗攻击分布式算法

本文研究了在遭受恶意网络攻击的定向通信网络上的弹性分布式纳什均衡 (NE) 寻求问题。所考虑的攻击,称为拒绝服务 (DoS) 攻击,允许不定期发生,这是指智能对手执行的通信通道中断。在这样一个不安全的网络环境中,网络攻击的存在可能会导致不良的性能下降甚至分布式算法寻求非合作博弈NE的失败。因此,上述设置可以提高待解决问题的实际相关性,同时对分布式算法设计和指数收敛分析提出了一些技术挑战。与现有的分布式 NE 通过完美通信网络寻找结果相比,提出了一种抗攻击分布式算法,以便在存在 DoS 攻击的情况下可以以指数收敛速度准确地到达 NE。受 [21]-[26] 先前工作的启发,研究了攻击频率和持续时间的显式分析,以实现具有抵御攻击的弹性的指数 NE 搜索。给出示例和数值模拟结果以表明所提出设计的有效性.
更新日期:2020-09-23
down
wechat
bug