一种Colonel Blotto角斗士博弈
计算机科学与博弈论
2019-01-21 v1 概率论
摘要
我们考虑著名的Blotto博弈的一个随机版本，称为角斗士博弈。在这个零和分配博弈中，两队角斗士进行一系列一对一的战斗，获胜概率是角斗士实力的函数。每队的策略包括将其总实力分配给其角斗士。我们找到了这类博弈的纳什均衡和值，并展示了它们如何依赖于队伍的总实力和每队角斗士的数量。为此，我们研究了关于Gamma随机变量线性组合的有趣的majorization型概率不等式。类似的不等式已用于电信和研发模型。
引用
@article{arxiv.1205.5788,
title = {A Colonel Blotto Gladiator Game},
author = {Yosef Rinott and Marco Scarsini and Yaming Yu},
journal= {arXiv preprint arXiv:1205.5788},
year = {2019}
}
备注
32 pages, 8 figures