纯鞍点与对称相对收益博弈
计算机科学与博弈论
2013-01-25 v1
摘要
众所周知，石头-剪刀-布博弈没有纯鞍点。我们证明这更普遍地成立：一个对称双人零和博弈存在纯鞍点当且仅当它不是广义的石头-剪刀-布博弈。此外，我们证明每个有限对称拟凹双人零和博弈都存在纯鞍点。我们还提供了存在性的进一步充分条件。我们将理论应用于丰富的例子集合，注意到对称双人零和博弈类与对称双人博弈相关的相对收益博弈类是一致的。这使我们能够推导出关于有限种群演化稳定策略存在性的结果。
引用
@article{arxiv.1003.4277,
title = {Pure Saddle Points and Symmetric Relative Payoff Games},
author = {Peter Duersch and Joerg Oechssler and Burkhard C. Schipper},
journal= {arXiv preprint arXiv:1003.4277},
year = {2013}
}