Arad-Rubinstein 博弈的均衡分析
计算机科学与博弈论
2024-03-28 v2
摘要
具有离散策略空间的 Colonel Blotto 博弈有效地展示了多维战略推理的复杂本质。本文研究了此类博弈的均衡集，其中，与先前的实验工作一致，允许打破平局的规则是灵活的。我们首先指出，文献中已知的均衡构造可以扩展到我们的博弈类别。然而，我们也注意到，无论打破平局的规则如何，均衡集都过于庞大。具体而言，任何分配给每个战场的资源不超过公平份额两倍的纯策略，都会在某些均衡中以正概率被使用。此外，基于剔除弱劣策略的精炼方法被证明是无效的。为了在这种多重性中得出具体的预测，我们计算了由长期自适应学习产生的策略。
引用
@article{arxiv.2403.17139,
title = {An Equilibrium Analysis of the Arad-Rubinstein Game},
author = {Christian Ewerhart and Stanisław Kaźmierowski},
journal= {arXiv preprint arXiv:2403.17139},
year = {2024}
}