中文

社群网络上的群体博弈模仿动态

系统与控制 2020-10-23 v1 计算机科学与博弈论 系统与控制 动力系统 最优化与控制

摘要

我们研究了网络上群体博弈的确定性连续时间模仿动态的渐近行为。该学习机制的基本假设——涵盖复制动态——是:属于单一群体的参与者通过成对交互交换信息,从而知晓其他参与者所采取的行动及相应收益。利用该信息,他们可以修正自身当前行动,模仿其所交互参与者的行动。调节学习过程的交互模式由社群结构决定。首先,刻画了此类网络模仿动态的平衡点集合。其次,对于势博弈类以及无向连通社群网络,证明了全局渐近收敛性。特别地,当纳什均衡是孤立且完全支撑时,我们的结果保证从每个完全支撑的初始群体状态收敛到纳什均衡。文中给出示例与数值仿真以验证理论结果,并讨论了社群结构假设不成立时的反例。

关键词

引用

@article{arxiv.2009.10020,
  title  = {Imitation dynamics in population games on community networks},
  author = {Giacomo Como and Fabio Fagnani and Lorenzo Zino},
  journal= {arXiv preprint arXiv:2009.10020},
  year   = {2020}
}

备注

12 pages, 5 figures. Under review