首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:Interval Invariance in the Evolutionary Game of Coordination
  • 本地全文:下载
  • 作者:Stéphane Le Ménec
  • 期刊名称:IFAC PapersOnLine
  • 印刷版ISSN:2405-8963
  • 出版年度:2022
  • 卷号:55
  • 期号:16
  • 页码:104-109
  • DOI:10.1016/j.ifacol.2022.09.008
  • 语种:English
  • 出版社:Elsevier
  • 摘要:AbstractThe object of this article is the study of invariant sets in evolutionary games. Proving the invariance of a dynamic system to an invariant set consists in proving that if the system is initialized in the invariant set, then the state of the system remains forever in the invariant set. A (dynamically) invariant system must verify system of equations. Interval analysis makes it possible to prove (exactly) that the contraposition of this system of equations has no solutions. Solving the contraposition of this system consists in proving that there is no state of the invariant set leaving the invariant set (in positive time) according to the dynamics of the system. The studied dynamical systems are evolutionary game theory learning algorithms such as Replicator Dynamic and Best Response. Evolutionary algorithms (differential equations) like Replicator Dynamic allow to calculate Nash evolutionary equilibria (stable Nash under certain conditions) of evolutionary games such as the evolutionary game of coordination that is used for illustration purpose. Evolutionary games can converge to different equilibria depending on the initial condition. It is therefore important to study the invariance of such systems to predict the fixed points of learning algorithms.
  • 关键词:KeywordsDifferential GamesEvolutionary GamesEvolutionary DynamicsPopulation DynamicsGame Learning AlgorithmsReplicator DynamicInterval AnalysisInvarianceSet AnalysisMulti-Agent SystemsDecentralized CoordinationDistributed Control
国家哲学社会科学文献中心版权所有