中文

多参与者多策略演化博弈中平衡点期望数量的研究

概率论 2015-03-16 v2 计算机科学与博弈论 动力系统 种群与进化 定量方法

摘要

本文分析了参与者收益服从正态分布的一般dd参与者nn策略演化博弈中内部平衡点的平均数量E(n,d)E(n,d)。首先,我们给出了适用于一般情形的可计算公式。接着,我们刻画了E(2,d)E(2,d)的渐近行为,估计了当dd增加时其上下界。由此分析得出两个重要结论:一方面,我们证明了在这两种情况下,当ddnn分别趋于无穷大时,观察到最大可能平衡点数量的概率趋于零;另一方面,我们证明了稳定平衡点的期望数量被限定在某个区间内。最后,针对较大的nndd,我们提供并讨论了数值结果。

关键词

引用

@article{arxiv.1408.3850,
  title  = {On the expected number of equilibria in a multi-player multi-strategy evolutionary game},
  author = {Manh Hong Duong and The Anh Han},
  journal= {arXiv preprint arXiv:1408.3850},
  year   = {2015}
}

备注

26 pages, 1 figure, 1 table. revised version