位置:成果数据库 > 期刊 > 期刊详情页
Vector Space Structure of Finite Evolutionary Games and Its Application to Strategy Profile Convergence
  • ISSN号:1009-6124
  • 期刊名称:《系统科学与复杂性学报:英文版》
  • 分类:N[自然科学总论]
  • 作者机构:[1]Key Laboratory of Systems and Control, Institute of Systems Science, Chinese Academy of Sciences, Beijing 100190, China., [2]School of Control Science and Engineering, Shandong University, Ji'nan 250061, China.
  • 相关基金:This research was supported partly by the National Natural Science Foundation of China under Grant Nos. 61273013, 61333001, 61104065, and 61374168.
中文摘要:

向量空间结构为每个运动员与播放器和策略的固定数字为有限比赛的集合被建议。二个静态的等价被用来减少有限比赛的尺寸。在向量空间结构下面,准确、加权的潜在的游戏的 subspaces 被调查。公式被提供计算他们。然后,有限进化比赛(EGs ) 被考虑。策略侧面动力学用更新规则(SUR ) 的不同策略被获得。某些 SUR,保证轨道的集中到纯纳什平衡,被调查。用向量空间结构,到 subspace 的有限比赛的设计准确(或加权) 比赛被考虑的潜力,和一个简单公式被给计算设计。到电子平衡的近潜在的比赛的集中被学习。进一步更, EGs 的 Lyapunov 函数被定义,它到 EGs 的集中的应用程序被介绍。最后,近潜在的功能为一例如被定义,并且如果,它被证明那近潜在的功能一例如是 Lyapunov 功能, EG 将收敛到纯纳什平衡。一些例子被举说明结果。

英文摘要:

A vector space structure is proposed for the set of finite games with fixed nmnbers of players and strategies for each players. Two statical equivalences are used to reduce tile dimension of finite games. Under the vector space structure the subspaces of exact and weighted potential games are investigated. Formulas are provided to calculate them. Then the finite evolutionary games (EGs) are considered. Strategy profile dynamics is obtained using different strategy updating rules (SURs). Certain SURs, which assure the convergence of trajectories to pure Nash equilibriums, are investigated. Using the vector space structure, the projection of finite games to the subspace of exact (or weighted) potential games is considered, and a simple formula is given to calculate the projection. The convergence of near potential games to an c-equilibrium is studied. Further more, the Lyapunov function of EGs is defined and its application to the convergence of EGs is presented. Finally, the near potential function for an EG is defined, and it is proved that if the near potential function of an EG is a Lyapunov function, the EG will converge to a pure Nash equilibrium. Some examples are presented to illustrate the results.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统科学与复杂性学报:英文版》
  • 主管单位:中国科学院
  • 主办单位:中国科学院系统科学研究所
  • 主编:
  • 地址:北京东黄城根北街16号
  • 邮编:100080
  • 邮箱:
  • 电话:010-62541831 62541834
  • 国际标准刊号:ISSN:1009-6124
  • 国内统一刊号:ISSN:11-4543/O1
  • 邮发代号:82-545
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库
  • 被引量:125