Quantized distributed Nash equilibrium seeking under DoS attacks: A quantized consensus based approach

08/24/2023
by   Shuai Feng, et al.
0

This paper studies distributed Nash equilibrium (NE) seeking under Denial-of-Service (DoS) attacks and quantization. The players can only exchange information with their own direct neighbors. The transmitted information is subject to quantization and packet losses induced by malicious DoS attacks. We propose a quantized distributed NE seeking strategy based on the approach of dynamic quantized consensus. To solve the quantizer saturation problem caused by DoS attacks, the quantization mechanism is equipped to have zooming-in and holding capabilities, in which the holding capability is consistent with the results in quantized consensus under DoS. A sufficient condition on the number of quantizer levels is provided, under which the quantizers are free from saturation under DoS attacks. The proposed distributed quantized NE seeking strategy is shown to have the so-called maximum resilience to DoS attacks. Namely, if the bound characterizing the maximum resilience is violated, an attacker can deny all the transmissions and hence distributed NE seeking is impossible.

READ FULL TEXT
research
06/01/2023

Dynamic quantized consensus under DoS attacks: Towards a tight zooming-out factor

This paper deals with dynamic quantized consensus of dynamical agents in...
research
06/30/2021

Distributed Nash Equilibrium Seeking under Quantization Communication

This paper investigates Nash equilibrium (NE) seeking problems for nonco...
research
01/11/2023

Bayesian Nash Equilibrium Seeking for Distributed Incomplete-information Aggregative Games

In this paper, we consider a distributed Bayesian Nash equilibrium (BNE)...
research
11/15/2022

Linear Convergent Distributed Nash Equilibrium Seeking with Compression

Information compression techniques are often employed to reduce communic...
research
09/11/2022

Ensuring both Accurate Convergence and Differential Privacy in Nash Equilibrium Seeking on Directed Graphs

We study in this paper privacy protection in fully distributed Nash equi...
research
09/18/2016

On Randomized Distributed Coordinate Descent with Quantized Updates

In this paper, we study the randomized distributed coordinate descent al...
research
03/26/2022

Competition-Based Resilience in Distributed Quadratic Optimization

This paper proposes a novel approach to resilient distributed optimizati...

Please sign up or login with your details

Forgot password? Click here to reset