On the Characterization of Saddle Point Equilibrium for Security Games with Additive Utility
On the Characterization of Saddle Point Equilibrium for Security Games with Additive Utility
复制标题
具有可加性效用的安全博弈鞍点均衡表征
DOI：
10.1007/978-3-030-64793-3_19
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Bhattacharya, Sourabh
中科院分区：
文献类型：
--
作者：
Emadi, Hamid;Bhattacharya, Sourabh
在这项工作中，我们调查了最初在[6]中提出的攻击者和防御者之间的安全博弈。众所周知，安全博弈的组合性质导致了较大的成本矩阵。因此，计算玩家的价值和最优策略变得计算昂贵。在这项工作中，我们分析了一类特殊的零和对策，其中的支付矩阵具有特殊的结构，这种结构是由效用函数的可加性产生的。基于变分原理，给出了最优攻击手的结构性质以及防守方的策略。我们提出了一种基于结构性质的线性时间算法来计算值，这是对我们在[6]中的结果的改进，特别是在大规模零和博弈的背景下。
In this work, we investigate a security game between an attacker and a defender, originally proposed in [6]. As is well known, the combinatorial nature of security games leads to a large cost matrix. Therefore, computing the value and optimal strategy for the players becomes computationally expensive. In this work, we analyze a special class of zero-sum games in which the payoff matrix has a special structure which results from theadditive propertyof the utility function. Based on variational principles, we present structural properties of optimal attacker as well as defender’s strategy. We propose a linear-time algorithm to compute the value based on the structural properties, which is an improvement from our previous result in [6], especially in the context of large-scale zero-sum games.
登录
查看更多内容
电子医疗物联网中基于游戏的自适应安全
DOI：
--
发表时间：
2014
期刊：
2014 IEEE International Conference on Communications (ICC)
影响因子：
--
作者：
Mohamed Hamdi;H. Abie
通讯作者：
H. Abie
DOI：
10.1007/978-3-642-25510-6_2
发表时间：
2011
期刊：
ArXiv
影响因子：
--
作者：
Sayan Bhattacharya;Vincent Conitzer;Kamesh Munagala
通讯作者：
Kamesh Munagala
网络控制系统中安全感知传感器放置问题的博弈论框架
DOI：
10.23919/acc.2019.8814443
发表时间：
2018
期刊：
2019 American Control Conference (ACC)
影响因子：
--
作者：
Mohammad Pirani;Ehsan Nekouei;H. Sandberg;K. Johansson
通讯作者：
K. Johansson
论具有附加效用的安全游戏
影响因子：
--
作者：
Emadi, Hamid;Bhattacharya, Sourabh
通讯作者：
Bhattacharya, Sourabh
相互依存的安全博弈的不确定性
DOI：
--
发表时间：
2010
期刊：
Decision and Game Theory for Security
影响因子：
--
作者：
Benjamin Johnson;Jens Grossklags;Nicolas Christin;J. Chuang
通讯作者：
J. Chuang