随机追逃博弈的层次化分解
多智能体系统
2023-03-20 v2 系统与控制
系统与控制
摘要
在这项工作中，我们提出了一个用于求解大型网格世界中离散随机追逃博弈（PEGs）的层次化框架。通过将网格世界划分为超状态（例如“房间”），所提方法创建了一个双分辨率决策过程，其由原始状态层上的一组局部PEG和超状态层上的聚合PEG组成。由于基数小得多，局部博弈与聚合博弈均可轻易求解至纳什均衡。为连接两个分辨率的决策，我们使用局部PEG的纳什值作为聚合博弈的奖励。通过数值模拟，我们表明所提层次化框架显著降低了计算开销，同时在与扁平纳什策略竞争时仍保持令人满意的性能水平。
引用
@article{arxiv.2205.00885,
title = {Hierarchical Decompositions of Stochastic Pursuit-Evasion Games},
author = {Yue Guan and Mohammad Afshari and Qifan Zhang and Panagiotis Tsiotras},
journal= {arXiv preprint arXiv:2205.00885},
year = {2023}
}