Skip Nav Destination
Article navigation
Volume 34, Issue 6
June 2024
- Previous Article
Research Article| June 25 2024
Xin Jin
;
Xin Jin
(Formal analysis, Investigation, Writing – original draft, Writing – review & editing)
1
School of Mathematical Sciences, University of Electronic Science and Technology of China
, Chengdu 611731,
China
Search for other works by this author on:
This Site
Kaihong Lu;
Kaihong Lu
(Formal analysis, Writing – original draft, Writing – review & editing)
2
College of Electrical Engineering and Automation, Shandong University of Science and Technology
, Qingdao 266590,
China
Search for other works by this author on:
This Site
Zhengxin Wang;
Zhengxin Wang
(Formal analysis, Writing – original draft, Writing – review & editing)
3
School of Science, Nanjing University of Posts and Telecommunications
, Nanjing 210023,
China
Search for other works by this author on:
This Site
Xiaojie Chen
Xiaojie Chen a)
(Conceptualization, Formal analysis, Writing – original draft, Writing – review & editing)
1
School of Mathematical Sciences, University of Electronic Science and Technology of China
, Chengdu 611731,
China
a)Author to whom correspondence should be addressed: xiaojiechen@uestc.edu.cn
Search for other works by this author on:
This Site
Author & Article Information
a)Author to whom correspondence should be addressed: xiaojiechen@uestc.edu.cn
Chaos 34, 063141 (2024)
Article history
Received:
April 22 2024
Accepted:
May 31 2024
-
- Views Icon Views
- Article contents
- Figures & tables
- Video
- Audio
- Supplementary Data
- Peer Review
- Tools Icon Tools
Cite Icon Cite
- Search Site
Citation
Xin Jin, Kaihong Lu, Zhengxin Wang, Xiaojie Chen; Distributed Nash equilibrium seeking in noncooperative game with partial decision information of neighbors. Chaos 1 June 2024; 34 (6): 063141. https://doi.org/10.1063/5.0215214
Download citation file:
- Ris (Zotero)
- Reference Manager
- EasyBib
- Bookends
- Mendeley
- Papers
- EndNote
- RefWorks
- BibTex
In the real world, individuals may conceal some of their real decision information to their neighbors due to competition. It is a challenge to explore the distributed Nash equilibrium when individuals play the noncooperative game with partial decision information in complex networks. In this paper, we investigate the distributed Nash equilibrium seeking problem with partial decision information of neighbors. Specifically, we construct a two-layer network model, where players in the first layer engage in game interactions and players in the second layer exchange estimations of real actions with each other. We also consider the case where the actions of some players remain unchanged due to the cost of updating or personal reluctance. By means of the Lyapunov function method and LaSalle’s invariance principle, we obtain the sufficient conditions in which the consensus of individual actions and estimations can be achieved and the population actions can converge to the Nash equilibrium point. Furthermore, we investigate the case with switched topologies and derive the sufficient conditions for the convergence of individual actions to Nash equilibrium by the average dwell time method. Finally, we give numerical examples for cases of fixed and switched topologies to verify our theoretical results.
Topics
Lyapunov stability, Friction, Telecommunication networks, Algorithms and data structure, Cognitive science, Optimization algorithms, Game theory, Network theory, Operator theory, Optimization problems
REFERENCES
1.
S. Koulali E. Sabir T. Taleb M. Azizi
A green strategic activity scheduling for UAV networks: A sub-modular game perspective
,”
IEEE Commun. Mag.
54
,
58
–
64
(
2016
).
2.
H. Otrok N. Mohammed L. Wang M. Debbabi P. Bhattacharya
A game-theoretic intrusion detection model for mobile ad hoc networks
,”
Comput. Commun.
31
,
708
–
721
(
2008
).
3.
D. Pisarski C. Canudas-de-Wit
Nash game-based distributed control design for balancing traffic density over freeway networks
,”
IEEE Trans. Control Netw. Syst.
3
,
149
–
161
(
2015
).
4.
R. T. B. Ma S. C. M. Lee J. C. S. Lui D. K. Y. Yau
A game theoretic approach to provide incentive and service differentiation in P2P networks
,”
IEEE/ACM Trans. Networking
14
,
978
–
991
(
2006
).
5.
P. Caballero A. Banchs G. De Veciana X. Costa-Pérez
Network slicing games: Enabling customization in multi-tenant mobile networks
,”
IEEE/ACM Trans. Networking
27
,
662
–
675
(
2019
).
6.
K. Akkarajitsakul E. Hossain D. Niyato
Distributed resource allocation in wireless networks under uncertainty and application of Bayesian game
,”
IEEE Commun. Mag.
49
,
120
–
127
(
2011
).
7.
M. Shakarami C. De Persis N. Monshizadeh
Distributed dynamics for aggregative games: Robustness and privacy guarantees
,”
Int. J. Robust Nonlinear Control
32
,
5048
–
5069
(
2022
).
8.
X. Cai F. Xiao B. Wei
Distributed generalized Nash equilibrium seeking for noncooperative games with unknown cost functions
,”
Int. J. Robust Nonlinear Control
32
,
8948
–
8964
(
2022
).
9.
H. Bai W. Xu S. Yang J. Cao
Distributed inertial online game algorithm for tracking generalized Nash equilibria
,”
Chaos
33
,
103115
(
2023
).
10.
J. Zhou Y. Lv G. Wen J. Lü D. Zheng
Distributed Nash equilibrium seeking in consistency-constrained multicoalition games
,”
IEEE Trans. Cybern.
53
,
3675
–
3687
(
2023
).
11.
Y. Zhu W. Yu G. Wen G. Chen
Distributed Nash equilibrium seeking in an aggregative game on a directed graph
,”
IEEE Trans. Autom. Control
66
,
2746
–
2753
(
2021
).
12.
K. Lu G. Jing L. Wang
Distributed algorithms for searching generalized Nash equilibrium of noncooperative games
,”
IEEE Trans. Cybern.
49
,
2362
–
2371
(
2019
).
13.
M. Ye G. Hu
Distributed Nash equilibrium seeking by a consensus based approach
,”
IEEE Trans. Autom. Control
62
,
4811
–
4818
(
2017
).
14.
C. Liu K. Lu X. Chen A. Szolnoki
Game-theoretical approach for task allocation problems with constraints
,”
Appl. Math. Comput.
458
,
128251
(
2023
).
15.
C. Zhao Y. Zhu
Heterogeneous decision-making dynamics of threshold-switching agents on complex networks
,”
Chaos
33
,
123133
(
2023
).
16.
B. R. Green A. Long
Conceal or reveal? Managing clandestine military capabilities in peacetime competition
,”
Int. Secur.
44
,
48
–
83
(
2020
).
17.
J. P. Caughlin A. L. Vangelisti
Why People Conceal or Reveal Secrets: A Multiple Goals Theory Perspective
(
Routledge
,
2015
).
18.
D. Gadjov L. Pavel
19.
G. D’Agostino A. Scala
Networks of Networks: The Last Frontier of Complexity
(
Springer
,
2014
).
20.
M. De Domenico A. Solé-Ribalta E. Cozzo M. Kivelä Y. Moreno M. A. Porter S. Gómez A. Arenas
Mathematical formulation of multilayer networks
,”
Phys. Rev. X
3
,
041022
(
2013
).
21.
F. Battiston V. Nicosia V. Latora
Structural measures for multiplex networks
,”
Phys. Rev. E
89
,
032804
(
2014
).
22.
H. Guo Z. Song M. Perc X. Li Z. Wang
Third-party intervention of cooperation in multilayer networks
,”
IEEE Trans. Syst. Man Cybern.: Syst.
53
,
6646
–
6657
(
2023
).
23.
T. Crowdy
The Enemy Within: A History of Spies, Spymasters and Espionage
(
Bloomsbury Publishing
,
2011
).
24.
W. A. Clark
Crime and Punishment in Soviet Officialdom: Combating Corruption in the Soviet Elite, 1965-90: Combating Corruption in the Soviet Elite, 1965-90
(
Routledge
,
2016
).
25.
J. S. Michel L. M. Kotrba J. K. Mitchelson M. A. Clark B. B. Baltes
Antecedents of work–family conflict: A meta-analytic review
,”
J. Organ. Behav.
32
,
689
–
725
(
2011
).
26.
W. Ni D. Cheng
Leader-following consensus of multi-agent systems under fixed and switching topologies
,”
Syst. Control Lett.
59
,
209
–
217
(
2010
).
27.
P. Frihauf M. Krstic T. Basar
Nash equilibrium seeking in noncooperative games
,”
IEEE Trans. Autom. Control
57
,
1192
–
1207
(
2012
).
28.
J. B. Rosen
Existence and uniqueness of equilibrium points for concave n-person games
,”
Econometrica
33
,
520
–
534
(
1965
).
29.
Y. Liu Z. Wang J. Liang X. Liu
Stability and synchronization of discrete-time Markovian jumping neural networks with mixed mode-dependent time delays
,”
IEEE Trans. Neural Netw.
20
,
1102
–
1116
(
2009
).
30.
M. Ye G. Hu
Distributed Nash equilibrium seeking in multiagent games under switching communication topologies
,”
IEEE Trans. Cybern.
48
,
3208
–
3217
(
2018
).
31.
32.
R. A. Horn C. R. Johnson
Topics in Matrix Analysis
(
Cambridge University Press
,
1994
).
33.
R. A. Horn C. R. Johnson
Matrix Analysis
(
Cambridge University Press
,
2012
).
34.
S. Boyd L. El Ghaoui E. Feron V. Balakrishnan
Linear Matrix Inequalities in System and Control Theory
(
SIAM
,
1994
).
35.
A. S. Morse
Supervisory control of families of linear set-point controllers—Part I. Exact matching
,”
IEEE Trans. Autom. Control
41
,
1413
–
1431
(
1996
).
36.
J. P. Hespanha A. S. Morse
37.
W. Ren J. Xiong
Stability analysis for stochastic impulsive switched time-delay systems with asynchronous impulses and switches
,”
Syst. Control Lett.
133
,
104516
(
2019
).
38.
L. Zhou C. Liu R. Pan X. Xiao
Event-triggered synchronization of switched nonlinear system based on sampled measurements
,”
IEEE Trans. Cybern.
52
,
3531
–
3538
(
2020
).
39.
T. Jiao J. H. Park G. Zong
Stability criteria of stochastic nonlinear systems with asynchronous impulses and switchings
,”
Nonlinear Dyn.
97
,
135
–
149
(
2019
).
© 2024 Author(s). Published under an exclusive license by AIP Publishing.
2024
Author(s)
You do not currently have access to this content.
Sign in
Don't already have an account? Register
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Reset password
Register
Sign in via your Institution
Sign in via your Institution
Pay-Per-View Access
$40.00
Buy This Article
0 Views
View Metrics
Citing articles via
Google Scholar
Submit your article
Sign up for alerts
- Most Read
- Most Cited
Evolving higher-order synergies reveals a trade-off between stability and information-integration capacity in complex systems
Thomas F. Varley, Josh Bongard
Annihilation dynamics during spiral defect chaos revealed by particle models
Timothy J. Tyree, Patrick Murphy, et al.
Detecting local perturbations of networks in a latent hyperbolic embedding space
A. Longhena, M. Guillemaud, et al.