具有可加性效用的安全博弈中鞍点均衡的刻画
计算机科学与博弈论
2020-07-30 v1
摘要
在这项工作中，我们研究攻击者与防御者之间的一类安全博弈，该博弈最初由 \cite{emadi2019security} 提出。众所周知，安全博弈的组合性质会导致庞大的代价矩阵。因此，计算博弈值与参与者的最优策略在计算上代价高昂。在这项工作中，我们分析了一类特殊的零和博弈，其收益矩阵具有由效用函数的{\it 可加性质}所带来的特殊结构。基于变分原理，我们给出了攻击者与防御者最优策略的结构性质。我们提出了一种基于这些结构性质在线性时间内计算博弈值的算法，这相较于我们此前在 \cite{emadi2019security} 中的结果有所改进，尤其在大规模零和博弈的情境下。
引用
@article{arxiv.2007.14478,
title = {On the Characterization of Saddle Point Equilibrium for Security Games with Additive Utility},
author = {HAmid Emadi and Sourabh Bhattacharya},
journal= {arXiv preprint arXiv:2007.14478},
year = {2020}
}