kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed Algorithm for Continuous-Type Bayesian Nash Equilibrium in Subnetwork Zero-Sum Games
Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China.;Univ Chinese Acad Sci, Sch Math Sci, Beijing 100190, Peoples R China..
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0003-0698-7910
Tongji Univ, Dept Control Sci & Engn, Shanghai 201804, Peoples R China.;Tongji Univ, Shanghai Res Inst Intelligent Autonomous Syst, Shanghai 201804, Peoples R China..
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

Available from: 2024-07-08 Created: 2024-07-08 Last updated: 2024-07-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Chen, Guanpu

Search in DiVA

By author/editor
Chen, Guanpu
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
IEEE Transactions on Control of Network Systems
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 60 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf