安全博弈中Stackelberg均衡的诱导性

摘要

强Stackelberg均衡（SSE）是Stackelberg安全对策的标准解概念。与弱Stackelberg均衡（WSE）相反，SSE假设追随者为了有利于领导者而打破联系，这一点得到了广泛的认可和证明，因为断言防御者通常可以通过对其策略进行无限小的调整来诱使攻击者选择首选动作。不幸的是，在具有资源分配约束的安全游戏中，断言可能无效；防守方可能无法取得预期的结果。因此，文献中声称的许多结果可能过于乐观。
为了弥补这一不足，我们首先形式化地定义了防御策略的效用保证，并举例说明SSE的效用可以高于其效用保证。其次，受Von Stengel和Zamir（2004）对领导者报酬分析的启发，我们提出了一种称为诱导Stackelberg均衡（ISE）的解决方案概念，该均衡具有最高的效用保证且始终存在。第三，我们展示了ISE与SSE一致的条件，以及在一般情况下，SSE在效用保证方面可能会非常糟糕的事实。此外，引入ISE并不会使现有算法结果无效，因为计算ISE多项式的问题简化为计算SSE的问题。我们还提供了计算ISE的算法实现，通过实验揭示了ISE相对于SSE的经验优势。

更多信息

标识符

目录记录

导出记录

ASCII引文原子BibTeX公司数据引用XML都柏林核心元数据集都柏林核心元数据集EP3 XML尾注HTML引文HTML引文HTML列表JSON格式METS公司国防部MPEG-21数字音频数字接口OpenURL上下文对象Span中的OpenURL ContextObjectRDF+N-三元组RDF+N3型RDF+XMLRIOXX2 XML请参阅样板客户经理简单元数据