具有非对称预算不确定性的广义彩票博弈
计算机科学与博弈论
2022-10-18 v3 系统与控制
系统与控制
最优化与控制
摘要
广义彩票博弈是著名的布洛托上校博弈的一种流行变体，其中两名对立玩家在许多战场上分配有限资源。在本文中，我们考虑关于玩家资源预算的不完全且非对称信息表述。具体而言，一名玩家的资源预算为公共知识，而另一名玩家的资源预算为私有信息。我们给出了当私有资源预算从任意伯努利分布中抽取时的完整均衡刻画。然后我们表明，这些刻画可用于分析一个多阶段资源分配问题，其中一名指挥官必须决定如何将资源分配给在独立广义彩票博弈中与对手竞争的下属上校们。尽管文献中已刻画了最优确定性分配，我们通过推导最优（伯努利）随机分配拓宽了背景，其引发了非对称信息广义彩票博弈的进行。我们证明，随机化相较于确定性分配可为指挥官的性能带来四倍的提升。
引用
@article{arxiv.2106.12133,
title = {A General Lotto game with asymmetric budget uncertainty},
author = {Keith Paarporn and Rahul Chandan and Mahnoosh Alizadeh and Jason R. Marden},
journal= {arXiv preprint arXiv:2106.12133},
year = {2022}
}