亮出底牌亦有回报:Colonel Blotto 博弈中的战略意图宣告
计算机科学与博弈论
2020-03-17 v2 系统与控制
系统与控制
摘要
在竞争性对抗环境中,隐藏自身战略或能力往往是有利的。然而,透露战略意图可能以复杂方式改变竞争动态。向对手透露战略意图是否可能有利?本文考虑三阶段 Colonel Blotto 博弈,其中一名玩家可在博弈开始前选择是否将资源预先承诺到单一战场。该预先承诺为公开信息。作为回应,对手可通过以自身兵力匹配该预先承诺来守住战场,或撤出。在双人设定中,我们证明较弱玩家无论战场价值多高,都绝无激励预先承诺任何数量的资源到战场。进而我们考虑三人设定,其中两名玩家在不同战线对抗共同敌人。面对敌人的两名玩家中仅一人可选择预先承诺。我们发现存在该玩家因预先承诺而获益的情形。分析表明,在非合作团队设定且无法结成联盟的情况下,可能存在向对手公开宣告战略意图的激励。
引用
@article{arxiv.2002.11648,
title = {When showing your hand pays off: Announcing strategic intentions in Colonel Blotto games},
author = {Rahul Chandan and Keith Paarporn and Jason R. Marden},
journal= {arXiv preprint arXiv:2002.11648},
year = {2020}
}
备注
8 pages, 5 figures, to appear in the Proceedings of the 2020 American Control Conference