Bayesian Repeated Zero-Sum Games with Persistent State, with Application to Security Games
Bayesian Repeated Zero-Sum Games with Persistent State, with Application to Security Games
复制标题
具有持久状态的贝叶斯重复零和博弈及其在安全博弈中的应用
DOI：
10.1007/978-3-030-64946-3_31
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Dughmi, Shaddin
中科院分区：
文献类型：
--
作者：
Conitzer, Vincent;Deng, Yuan;Dughmi, Shaddin
我们研究无限重复的两方零和博弈，具有单方面的私人信息和持续状态。在这里，两个参与者中只有一个知道了重复博弈的状态。我们考虑两个模型：状态要么是自然选择的，要么是由其中一个参与者选择的。对于前者，已知重复博弈的均衡等价于单次公共信令博弈的均衡，并将此等价算法化。对于后者，我们展示了与单次团队最大最小博弈的等价性，并提供了算法缩减。我们将这个框架应用于重复的零和安全博弈，其中防御方拥有私人信息，并提供了其计算复杂性的几乎完整特征。
We study infinitely-repeated two-player zero-sum games with one-sided private information and a persistent state. Here, only one of the two players learns the state of the repeated game. We consider two models: either the state is chosen by nature, or by one of the players. For the former, the equilibrium of the repeated game is known to be equivalent to that of a one-shot public signaling game, and we make this equivalence algorithmic. For the latter, we show equivalence to one-shot team max-min games, and also provide an algorithmic reduction. We apply this framework to repeated zero-sum security games with private information on the side of the defender and provide an almost complete characterization of their computational complexity.
登录
查看更多内容
DOI：
--
发表时间：
2017
期刊：
SeCO Workshops
影响因子：
--
作者：
S. Dughmi
通讯作者：
S. Dughmi
布莱克威尔平易近人和无悔学习是等效的
DOI：
--
发表时间：
2010
期刊：
Annual Conference Computational Learning Theory
影响因子：
--
作者：
Jacob D. Abernethy;P. Bartlett;Elad Hazan
通讯作者：
Elad Hazan
混合物选择、机制设计和信号传导
DOI：
--
发表时间：
2015
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Yu Cheng;Ho Yee Cheung;S. Dughmi;E. Emamjomeh;Lining Han;S. Teng
通讯作者：
S. Teng
论公共信号设计的难度
DOI：
--
发表时间：
2019
期刊：
Games Econ. Behav.
影响因子：
--
作者：
S. Dughmi
通讯作者：
S. Dughmi
黑盒攻击者绿色安全博弈的最优巡逻规划
DOI：
10.1007/978-3-319-68711-7_24
发表时间：
2017
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Haifeng Xu;Benjamin J. Ford;Fei Fang;B. Dilkina;A. Plumptre;Milind Tambe;M. Driciru;F. Wanyama;A. Rwetsiba;Mustapha Nsubaga;Joshua Mabonga
通讯作者：
Joshua Mabonga