关于对抗性凸体追逐问题
系统与控制
2023-03-20 v2 系统与控制
摘要
在本工作中，我们将凸体追逐问题（CBC）扩展至对抗性设定，其中一名智能体（玩家）的任务是追逐由另一名智能体（对手）对抗性生成的凸体序列。玩家旨在最小化与其自身运动相关的总代价，而对手试图最大化同一代价。可行凸体的集合是有限的且为双方所知，这使得我们能够提供具有极大极小最优性的性能保证。在若干假设下，我们证明了最优值函数的连续性，并提出了一种算法，在给定容差内数值逼近玩家与对手的最优策略。最后，通过数值算例验证了理论结果。
引用
@article{arxiv.2209.13606,
title = {On the Adversarial Convex Body Chasing Problem},
author = {Yue Guan and Longxu Pan and Daigo Shishika and Panagiotis Tsiotras},
journal= {arXiv preprint arXiv:2209.13606},
year = {2023}
}