中文

非对称信息下的致死 chauffeur游戏中的欺骗

系统与控制 2025-08-26 v1 系统与控制

摘要

经典致死 chauffeur游戏是一场在无限平面环境中进行的追逐逃亡游戏,涉及速度固定、曲率受限的追逐者与速度固定但运动学简单的逃逸者。我们引入了一种新的游戏变体,在其中逃逸者可以在有限速度集合中选择速度,而该选择权娂先知未知。因此,追逐者需要根据迄今为止的观察结果来估计逃逸者的最大速度。这一形式化问题引出了一个问题:逃逸者能否通过先以较慢速度移动,然后在达到特定相对配置时切换到更快速度来增加被捕时间,从而在始终以最大速度移动时获得优势。我们的贡献如下:首先,我们推导了允许逃逸者在给定区间内变化速度的完整信息情况下的最优反馈纳什均衡策略。其次,对于具有非对称信息的版本,我们刻画了从哪些初始玩家位置可以确保逃逸者在使用欺骗策略时没有任何优势。最后,我们提供了逃逸者通过欺骗方式增加捕获时间的游戏空间区域的数值证据。

关键词

引用

@article{arxiv.2508.17717,
  title  = {Deception in Asymmetric Information Homicidal Chauffeur Game},
  author = {Shreesh Mahapatra and Bhargav Jha and Michael R. Dorothy and Shaunak D. Bopardikar},
  journal= {arXiv preprint arXiv:2508.17717},
  year   = {2025}
}