最优响应动态下收敛博弈的频率
理论经济学
2020-11-03 v1
摘要
通过随机生成标准型博弈的支付矩阵，我们计算在 人 策略博弈集合中具有唯一纯策略纳什均衡的博弈频率。这些博弈完全可预测，因为它们必收敛至纳什均衡。我们随后考虑在最优响应动态下收敛的更广泛博弈类，其中每个玩家依次选择其最优纯策略。我们证明当玩家数量或策略数量趋于无穷时，收敛博弈的频率趋于零。在 人情形下，我们证明对于至少 个策略的大型博弈，具有多个纯策略纳什均衡的收敛博弈比具有唯一纳什均衡的博弈更可能出现。我们的新方法使用 -部图来描述博弈。
引用
@article{arxiv.2011.01052,
title = {The Frequency of Convergent Games under Best-Response Dynamics},
author = {Samuel C. Wiese and Torsten Heinrich},
journal= {arXiv preprint arXiv:2011.01052},
year = {2020}
}
备注
16 pages