Regstar:面向对抗性巡逻博弈的高效策略综合
计算机科学与博弈论
2022-02-07 v1
摘要
我们设计了一种新的高效策略综合方法,适用于具有任意长度边且可能存在不完美入侵检测的图上的对抗性巡逻问题。其核心要素是一个高效算法,用于计算将每种策略映射到其所得“保护”程度的函数的取值与梯度。这使得能够通过可微编程与优化技术设计高效的策略改进算法。我们的方法是首个可应用于合理规模真实世界巡逻图的方法。它以一定优势超越了最先进的策略综合算法。
引用
@article{arxiv.2108.08950,
title = {Regstar: Efficient Strategy Synthesis for Adversarial Patrolling Games},
author = {David Klaška and Antonín Kučera and Vít Musil and Vojtěch Řehák},
journal= {arXiv preprint arXiv:2108.08950},
year = {2022}
}
备注
UAI 2021 conference paper