最小代价盒搜索游戏综述
最优化与控制
2025-05-12 v2 离散数学
摘要
我们考察了一类零和搜索游戏，其中 Hider 在 n 个盒子中隐藏一个或多个目标。盒子可能需要不同的搜索时间，并且检测可能不完美，即使目标存在时搜索盒子也有一定概率未发现目标。Searcher 必须顺序选择搜索盒子的方式，以最小化找到目标的期望时间，而 Hider 则希望最大化这一回报。我们综述了已知解决方案的不同情况。
引用
@article{arxiv.2502.10551,
title = {A review of minimum cost box searching games},
author = {Thomas Lidbetter},
journal= {arXiv preprint arXiv:2502.10551},
year = {2025}
}