两人博弈中纳什均衡的熵与典型性质
无序系统与神经网络
2009-10-31 v2 adap-org
统计力学
适应与自组织系统
摘要
我们利用无序系统统计力学技术来分析具有大型随机 payoff 矩阵的双人博弈中纳什均衡的性质。通过 annealed bound 方法，我们计算了这些均衡的数量并分析了典型纳什均衡的性质，这些均衡在数量上占据主导地位。我们发现，随机选择的均衡几乎总是实现对称的 payoff。该值以及在均衡点所选策略的比例是作为两个 payoff 矩阵之间相关性的函数计算得到的。本图景通过计算纯策略中纳什均衡的性质来补充。
引用
@article{arxiv.cond-mat/9905076,
title = {Entropy and typical properties of Nash equilibria in two-player games},
author = {Johannes Berg and Martin Weigt},
journal= {arXiv preprint arXiv:cond-mat/9905076},
year = {2009}
}
备注
6 pages, was "Self averaging of Nash equilibria in two player games", main section rewritten, some new results, for additional information see http://itp.nat.uni-magdeburg.de/~jberg/games.html