×

单调极大极小:针对有界理性追随者的稳健Stackelberg解。 (英语) Zbl 1435.91047号

Das,Sajal K.(编辑)等人,《安全决策与博弈论》。2013年11月11日至12日,第四届国际会议,GameSec 2013,美国德克萨斯州沃思堡。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8252, 119-139 (2013).
概述:最近人们对将斯塔克伯格游戏应用于基础设施安全产生了兴趣,在基础设施安全中,防御者必须保护目标免受适应性对手的攻击。在现实世界的安全环境中,对手是人类,因此是理性的。现有的针对有界理性对手的防御策略计算方法大多试图针对对手的特定行为模型进行优化,并且在估计模型不准确时无法提供质量保证。我们提出了一个新的解概念,单调极大值,它为所有满足单调性的对手行为模型提供了保证,包括正则量子响应函数族中的所有对手行为模型。我们提出了计算单调极大值的混合整数线性规划公式。我们还考虑了一个更保守的相关解概念,即上单调极大值,并提出了一个求解上单调最大值的多项式时间算法。
关于整个系列,请参见[Zbl 1295.68019号].

MSC公司:

91A65型 分级游戏(包括Stackelberg游戏)
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部