Distributed Nash Equilibrium Seeking for Quadratic Games with Security

被引：1

作者：

Zhang, Shouwei ^{[1
]}

Liang, Shu ^{[2
]}

机构：

[1] Changchun Univ Technol, Inst Informat Spreading Engn, Changchun 130012, Jilin, Peoples R China

[2] Univ Sci & Technol Beijing, Key Lab Knowledge Automat Ind Proc, Minist Educ, Sch Automat & Elect Engn, Beijing 100083, Peoples R China

来源：

INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS | 2019年 / 28卷 / 04期

关键词：

Distributed algorithm; Nash equilibrium; game theory; security; continuous-time algorithm; differential inclusion; convergence analysis; AGGREGATIVE GAMES;

D O I：

10.1142/S0218843019500096

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Considering a game with quadratic cost functions, this paper presents a distributed algorithm with security, whereby each player updates its strategy variable without. using its private data and still achieves the Nash equilibrium. By using the theory of differential inclusions, Lyapunov function and invariance principle, the algorithm is proved to be convergent. Our algorithm can be used when it is required to seek the Nash equilibrium without disclosure of private data.

引用

页数：15

共 23 条

[1]

Aubin J.-P., 1984, GRUNDLEHREN MATH WIS, V264

[2] Privacy-Preserving Assessment of Social Network Data Trustworthiness [J].

Dai, Chenyun ;

Rao, Fang-Yu ;

Truta, Traian Marius ;

Bertino, Elisa .

INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS, 2014, 23 (02)

[3] Distributed algorithms for aggregative games of multiple heterogeneous Euler-Lagrange systems [J].

Deng, Zhenhua ;

Liang, Shu .

AUTOMATICA, 2019, 99 :246-252

[4]

Facchinei F., 2003, SERIES OPERATIONS RE

[5]

Godsil C., 2001, GRADUATE TEXTS MATH, V207

[6] Differentially Private Distributed Constrained Optimization [J].

Han, Shuo ;

Topcu, Ufuk ;

Pappas, George J. .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (01) :50-64

[7]

Khalil H.K., 2002, Non Linear System

[8] Media Cloud Service Scheduling Optimization for Resource-Intensive Mobile Application [J].

Li, Chunlin ;

Zhang, Jing ;

Chen, Yi .

INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS, 2018, 27 (04)

[9] Distributed Nash equilibrium seeking for aggregative games with coupled constraints [J].

Liang, Shu ;

Yi, Peng ;

Hong, Yiguang .

AUTOMATICA, 2017, 85 :179-185

[10] Privacy Preservation in Distributed Subgradient Optimization Algorithms [J].

Lou, Youcheng ;

Yu, Lean ;

Wang, Shouyang ;

Yi, Peng .

IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (07) :2154-2165

← 1 2 3 →