On Decomposed Subspaces of Finite Games

被引：58

作者：

Cheng, Daizhan ^{[1
]}

Liu, Ting ^{[1
]}

Zhang, Kuize ^{[2
]}

Qi, Hongsheng ^{[1
]}

机构：

[1] Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China

[2] Harbin Engn Univ, Coll Automat, Harbin 150001, Peoples R China

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2016年 / 61卷 / 11期

基金：

中国国家自然科学基金;

关键词：

Decomposition; harmonic game; non-strategic game; potential game; semi-tensor product of matrices; POTENTIAL GAMES; EVOLUTIONARY GAMES;

D O I：

10.1109/TAC.2016.2525936

中图分类号：

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

学科分类号：

0812 ;

摘要：

This note provides the detailed description of the decomposed subspaces of finite games. First, the basis of potential games and the basis of non-strategic games are revealed. Then the bases of pure potential and pure harmonic subspaces are also obtained. These bases provide an explicit formula for the decomposition, and are convenient for investigating the properties of the corresponding subspaces. As an application, we consider the dynamics of networked evolutionary games (NEGs). Three problems are considered: 1) the dynamic equivalence of evolutionary games; 2) the dynamics of near potential games; and 3) the decomposition of NEGs.

引用

页码：3651 / 3656

页数：6

共 22 条

[1] [Anonymous], 1992, PRIMER GAME THEORY
[2] THE STATISTICAL-MECHANICS OF STRATEGIC INTERACTION
BLUME, LE
[J]. GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (03) : 387 - 424
[3] Dynamics in near-potential games
Candogan, Ozan
Ozdaglar, Asuman
Parrilo, Pablo A.
[J]. GAMES AND ECONOMIC BEHAVIOR, 2013, 82 : 66 - 90
[4] Flows and Decompositions of Games: Harmonic and Potential Games
Candogan, Ozan
Menache, Ishai
Ozdaglar, Asuman
Parrilo, Pablo A.
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (03) : 474 - 503
[5] Cheng D.Z., 2012, An Introduction to Semi-Tensor Product of Matrices and Its Applications
[6] Modeling, Analysis and Control of Networked Evolutionary Games
Cheng, Daizhan
He, Fenghua
Qi, Hongsheng
Xu, Tingting
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (09) : 2402 - 2415
[7] On finite potential games
Cheng, Daizhan
[J]. AUTOMATICA, 2014, 50 (07) : 1793 - 1801
[8] Cheng DH, 2011, COMMUN CONTROL ENG, P1, DOI 10.1007/978-0-85729-097-7
[9] Fudenberg D., 2010, GAME THEOREY, P6
[10] A potential game approach to distributed power control and scheduling
Heikkinen, T.
[J]. COMPUTER NETWORKS, 2006, 50 (13) : 2295 - 2311

← 1 2 3 →