arXiv subjects

Bingqian Liu

Publications and source records attributed to Bingqian Liu.

2 recordsLinked to original sources

arXiv2025

Decentralized online stochastic generalized Nash Equilibrium seeking for multi-cluster games: A Byzantine-resilient algorithm

This paper addresses the challenge of solving the generalized Nash Equilibrium seeking problem for decentralized stochastic online multi-cluster games amidst Byzantine agents. During the game process, each honest agent is influenced by both randomness and malicious information propagated by Byzantine agents. Additionally, none of the agents have prior knowledge about the number and identities of Byzantine agents. Furthermore, the stochastic local cost function and coupled global constraint function are only revealed to each agent in hindsight at each round. One major challenge in addressing such an issue is the stringent requirement for each honest agent to effectively mitigate the effect of decision variables of Byzantine agents on its local cost functions. To overcome this challenge, a decentralized Byzantine-resilient algorithm for online stochastic generalized Nash equilibrium (SGNE) seeking is developed, which combines variance reduction, dynamic average consensus, and robust aggregation techniques. Moreover, novel resilient versions of system-wide regret and constraint violation are proposed as metrics for evaluating the performance of the online algorithm. Under certain conditions, it is proven that these resilient metrics grow sublinearly over time in expectation. Numerical simulations are conducted to validate the theoretical findings.

math.OC↗

arXiv2024

Distributed online generalized Nash Equilibrium learning in multi-cluster games: A delay-tolerant algorithm

This paper addresses the problem of distributed online generalized Nash equilibrium (GNE) learning for multi-cluster games with delayed feedback information. Specifically, each agent in the game is assumed to be informed a sequence of local cost functions and constraint functions, which are known to the agent with time-varying delays subsequent to decision-making at each round. The objective of each agent within a cluster is to collaboratively optimize the cluster's cost function, subject to time-varying coupled inequality constraints and local feasible set constraints over time. Additionally, it is assumed that each agent is required to estimate the decisions of all other agents through interactions with its neighbors, rather than directly accessing the decisions of all agents, i.e., each agent needs to make decision under partial-decision information. To solve such a challenging problem, a novel distributed online delay-tolerant GNE learning algorithm is developed based upon the primal-dual algorithm with an aggregation gradient mechanism. The system-wise regret and the constraint violation are formulated to measure the performance of the algorithm, demonstrating sublinear growth with respect to time under certain conditions. Finally, numerical results are presented to verify the effectiveness of the proposed algorithm.

math.OC↗