Ensuring Both Almost Sure Convergence and Differential Privacy in Nash Equilibrium Seeking on Directed Graphs

Yongqiang Wang, Tamer Basar

Research output: Contribution to journalArticlepeer-review

Abstract

We propose a distributed Nash equilibrium seeking approach that can achieve both almost sure convergence and rigorous differential privacy with finite cumulative privacy budget, which is in sharp contrast to existing differential-privacy solutions for networked games that have to trade provable convergence for differential privacy. The approach is applicable when the communication graph is directed and unbalanced. Numerical comparison results with existing counterparts confirm the effectiveness of the proposed approach.

Original languageEnglish (US)
Pages (from-to)5478-5485
Number of pages8
JournalIEEE Transactions on Automatic Control
Volume69
Issue number8
DOIs
StatePublished - 2024

Keywords

  • Differential privacy
  • Nash equilibrium seeking
  • directed graphs

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Ensuring Both Almost Sure Convergence and Differential Privacy in Nash Equilibrium Seeking on Directed Graphs'. Together they form a unique fingerprint.

Cite this