<p>We establish a modified notion of Nash equilibrium learning—convergence of the population state to the Nash equilibria set—in a generalization of the standard population games and evolutionary dynamics framework using system-theoretic passivity methods. In this setting, we allow each strategy to involve a sequence of sub-tasks that must be completed before strategy revision so long as the durations of the sub-tasks can be modeled with Erlang or exponential distributions. Furthermore, several canonical classes of natural learning rules are established and useful properties are derived.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Population Games with Sub-Strategies and Evolutionary Nash Equilibrium Learning

  • Matthew S. Hankins,
  • Semih Kara,
  • Nuno C. Martins,
  • Murat Arcak

摘要

We establish a modified notion of Nash equilibrium learning—convergence of the population state to the Nash equilibria set—in a generalization of the standard population games and evolutionary dynamics framework using system-theoretic passivity methods. In this setting, we allow each strategy to involve a sequence of sub-tasks that must be completed before strategy revision so long as the durations of the sub-tasks can be modeled with Erlang or exponential distributions. Furthermore, several canonical classes of natural learning rules are established and useful properties are derived.