Distributed Algorithm for Continuous-Type Bayesian Nash Equilibrium in Subnetwork Zero-Sum Games
2024 (English)In: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 11, no 2, p. 915-927Article in journal (Refereed) Published
Abstract [en]
In this article, we consider a continuous-type Bayesian Nash equilibrium (BNE) seeking problem in subnetwork zero-sum games, which is a generalization of either deterministic subnetwork zero-sum games or discrete-type Bayesian zero-sum games. In this model, because the feasible strategy set is composed of infinite-dimensional functions and is not compact, it is hard to seek a BNE in a noncompact set and convey such complex strategies in network communication. To this end, we give a two-step design. One is a discretization step, where we discretize continuous types and prove that the BNE of the discretized model is an approximate BNE of the continuous model with an explicit error bound. The other is a communication step, where we adopt a novel compression scheme with a designed sparsification rule and prove that agents can obtain unbiased estimations through the compressed communication. Based on the two steps, we propose a distributed communication-efficient algorithm to practically seek an approximate BNE, and further provide the convergence analysis and explicit error bounds.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2024. Vol. 11, no 2, p. 915-927
Keywords [en]
Games, Bayes methods, Approximation algorithms, Distributed algorithms, Convergence, Nash equilibrium, Control systems, Bayesian game, communication compression, discretization, distributed algorithm, equilibrium approximation, subnetwork game, zero-sum game
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-350115DOI: 10.1109/TCNS.2023.3314576ISI: 001252775800036Scopus ID: 2-s2.0-85171576510OAI: oai:DiVA.org:kth-350115DiVA, id: diva2:1882901
Note
QC 20240708
2024-07-082024-07-082024-07-08Bibliographically approved