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