在图形协调博弈中利用对手意图
计算机科学与博弈论
2020-03-18 v1
摘要
有关对手意图的信息如何影响最优系统设计？本文在图形协调博弈的背景下探讨该问题，其中对手可通过修改参与者的收益间接影响其行为。我们研究这样一种情形：系统操作员必须在未知对手行动之前选择图拓扑。设计者可通过采用安全策略限制其最坏情况损失，实质上是针对意图造成最大伤害的对手进行规划。然而，有关对手意图的细粒度信息可帮助系统操作员微调防御并获得更好的系统性能。在一个简单的对抗行为模型中，本文探讨系统操作员通过为已知对抗意图微调防御所能获得的收益。我们发现，若对手较弱，则对于任意对手类型安全策略均近似最优；然而，对于中等强度的对手，安全策略远非最优。
引用
@article{arxiv.2003.07397,
title = {Exploiting an Adversary's Intentions in Graphical Coordination Games},
author = {Brandon C. Collins and Philip N. Brown},
journal= {arXiv preprint arXiv:2003.07397},
year = {2020}
}
备注
ACC2020, 6 pages