On Decomposed Subspaces of Finite Games

被引：60

作者：

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 [J].

BLUME, LE .

GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (03) :387-424

[3] Dynamics in near-potential games [J].

Candogan, Ozan ;

Ozdaglar, Asuman ;

Parrilo, Pablo A. .

GAMES AND ECONOMIC BEHAVIOR, 2013, 82 :66-90

[4] Flows and Decompositions of Games: Harmonic and Potential Games [J].

Candogan, Ozan ;

Menache, Ishai ;

Ozdaglar, Asuman ;

Parrilo, Pablo A. .

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 [J].

Cheng, Daizhan ;

He, Fenghua ;

Qi, Hongsheng ;

Xu, Tingting .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (09) :2402-2415

[7] On finite potential games [J].

Cheng, Daizhan .

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 [J].

Heikkinen, T. .

COMPUTER NETWORKS, 2006, 50 (13) :2295-2311

← 1 2 3 →