On Dynamics and Nash Equilibriums of Networked Games |
| |
Authors: | Daizhan Cheng Tingting Xu Fenghua He Hongsheng Qi |
| |
Affiliation: | 1. Institute of Systems Science, Chinese Academy of Sciences, Beijing 100190, China;2. Institute of Sstronautics, Harbin Institute of Technology, Harbin 150080, China;3. Institute of Systems Science, Chinese Academy of Sciences, Beijing 100190, China |
| |
Abstract: | Networked noncooperative games are investigated, where each player (or agent) plays with all other players in its neighborhood. Assume the evolution is based on the fact that each player uses its neighbors' current information to decide its next strategy. By using sub-neighborhood, the dynamics of the evolution is obtained. Then a method for calculating Nash equilibriums from mixed strategies of multi-players is proposed. The relationship between local Nash equilibriums based on individual neighborhoods and global Nash equilibriums of overall network is revealed. Then a technique is proposed to construct Nash equilibriums of an evolutionary game from its one step static Nash equilibriums. The basic tool of this approach is the semi-tensor product of matrices, which converts strategies into logical matrices and payoffs into pseudo-Boolean functions, then networked evolutionary games become discrete time dynamic systems. |
| |
Keywords: | Networked non-cooperative game local information sub-neighborhood fundamental evolutionary equation Nash equilibrium |
|
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
|