中文

关于一致最优搜索计划的真实检测概率

最优化与控制 2025-06-23 v4

摘要

设计搜索计划的黄金标准是指定一个目标分布,并据此寻找一致最优搜索计划。该方法已成功应用于若干备受瞩目的民用与军用搜索任务。由于目标分布是主观的、由分析者自行选择,自然会问这种方法能否生成在每一时刻最大化真实检测概率的搜索计划。本文给出否定答案:在温和条件下,对于给定的目标分布及基于它的一致最优搜索计划,存在另一个目标分布,其导出的一致最优搜索计划在每一时刻都带来更高的真实检测概率。特别地,这意味着寻找在每一时刻最大化真实检测概率的搜索计划这一问题仍未解决。

关键词

引用

@article{arxiv.2311.18226,
  title  = {On the true detection probability of the uniformly optimal search plan},
  author = {Liang Hong},
  journal= {arXiv preprint arXiv:2311.18226},
  year   = {2025}
}

备注

Please disregard earlier versions. In earlier versions, there was an error in the proof of Theorem 4.1. In this version, Theorem 4.1 has been generalized to regular detection functions and a new proof is given