杰克·克拉克森;凯文·格拉泽布鲁克。;Lin，Kyle Y。 快速或慢速：使用两种搜索模式在离散位置进行搜索。 （英语） Zbl 1446.90091号 操作。研究。 68，第2期，552-571（2020年）。 摘要：根据已知的概率分布，一个物体被隐藏在几个离散位置中的一个，其目标是通过对各个位置的连续搜索，在最短的预期时间内发现该物体。如果只有一种方法可以搜索每个位置，则可以使用Gittins索引解决此搜索问题。受现代搜索技术的激励，我们扩展了早期的工作，允许快速和慢速两种模式搜索每个位置。快速模式花费的时间较少，但慢速模式更有可能找到目标。通常很难获得最佳策略，因为除了一组顺序相关的Gittins索引用于在位置之间进行选择外，还需要每个位置的最佳搜索模式序列。我们的分析首先针对每种模式，确定一个位置在最佳策略中仅使用该搜索模式的充分条件。对于不满足充分条件的位置，搜索模式的最佳选择极其复杂，这取决于目标隐藏位置的概率分布和其他位置的搜索参数。我们根据我们的分析提出了几个启发式策略，并在广泛的数值研究中证明了它们的近最优性能。在线附录位于doi:10.1287/opre.2019.1870。 引用于1文件 MSC公司： 90B40码 搜索理论 关键词：贝叶斯更新;基廷斯指数;最优搜索;速度-精度权衡;随机耦合;阈值型策略 PDF格式BibTeX公司 XML格式引用 \textit{J.克拉克森}等人，Oper。第68号决议，第2号，552--571（2020；Zbl 1446.90091） 参考文献： [1] Alpern S、Gal S（2003）搜索游戏理论与交会（Kluwer学术出版社，马萨诸塞州诺威尔）。谷歌学者·Zbl 1034.91017号 [2] Alpern S，Lidbetter T（2015）搜索小物体时速度和灵敏度之间的最佳权衡。操作。研究。63（1）：122-133.链接，谷歌学者·Zbl 1377.91031号 [3] Alpern S、Fokkink R、Gasieniec L、Lindelauf R、Subrahmanian VS编辑（2013）搜索理论（Springer-Verlag，纽约）。Crossref，谷歌学者·Zbl 1263.91001号 ·doi:10.1007/978-1-4614-6825-7 [4] Black WL（1965）离散顺序搜索。通知。控制8（2）：159-162.Crossref，谷歌学者·doi:10.1016/S0019-9958（65）90052-5 [5] Chew MC（1967）顺序搜索程序。安。数学。统计师。38（2）：494-502.Crossref，谷歌学者·Zbl 0168.17106号 ·doi:10.1214/aoms/1177698965 [6] Chew MC Jr（1973）离散搜索问题中的最优停止。操作。研究。21（3）：741-747.链接，谷歌学者·Zbl 0261.90027号 [7] Cowan W，Katehakis MN（2015）《一般贬值和承诺下的多武器匪徒》。普罗巴伯。工程通知。科学。29（1）：51-76.Crossref，谷歌学者·Zbl 1414.91104号 ·doi:10.1017/S0269964814000217 [8] Gittins J、Glazebrook K、Weber R（2011）多武器匪徒分配指标（英国奇切斯特威利）。Crossref，谷歌学者·Zbl 1401.90257号 ·数字对象标识代码：10.1002/9780470980033 [9] Gittins JC（1979）班迪特过程和动态分配指数。J.罗伊。统计师。Soc.系列B41（2）：148-177.谷歌学者·兹比尔0411.62055 [10] Gittins JC（1989）多武器匪徒分配指标（英国奇切斯特威利）。谷歌学者·兹比尔0699.90068 [11] Kadane JB（1968）离散搜索和Neyman-Pearson引理。数学杂志。分析。申请。22（1）：156-171.Crossref，谷歌学者·Zbl 0155.25402号 ·doi:10.1016/0022-247X（68）90167-4 [12] Kadane JB（1971）最佳行踪搜索。操作。研究。19（4）：894-904.Link，谷歌学者·Zbl 0226.90018号 [13] Kress M，Lin KY，Szechtman R（2008）不完全特异性的最优离散搜索。数学。方法操作。研究。68（3）：539-549.Crossref，谷歌学者·Zbl 1155.90009 ·doi:10.1007/s00186-007-0197-2 [14] Lin KY，Singham DI（2015）《针对智能逃避者的稳健搜索政策》。技术报告，加利福尼亚州蒙特雷海军研究生院，谷歌学者 [15] Lin KY，Singham DI（2016）《在未知的最后期限前发现藏身处》。操作。Res.Lett公司。44（1）:25-32.Crossref，谷歌学者·Zbl 1408.90145号 ·doi:10.1016/j.orl.2015.11.003 [16] Matula D（1964）周期性最优搜索。阿默尔。数学。每月71（1）：15-21.Crossref，谷歌学者·Zbl 0126.36101号 ·doi:10.1080/00029890.1964.11992194 [17] 普特曼ML（2014）马尔可夫决策过程：离散随机动态规划（新泽西州霍博肯威利）。谷歌学者 [18] Ross SM（1969）最优搜索和停止问题。操作。研究。17（6）：984-992.链接，谷歌学者·Zbl 0183.49505号 [19] Shechter SM、Ghassemi F、Gocgun Y、Puterman ML（2015）技术说明：在优化搜索中权衡快速与慢速行动。操作。研究。63（2）：353-362.Link，谷歌学者·Zbl 1327.90372号 [20] 斯通·L（2004）最优搜索理论（马里兰州卡通斯维尔INFORMS）。谷歌学者 [21] 冲刷AR（2002）搜索和检测第4版（INFORMS，马里兰州卡通斯维尔）。谷歌学者 [22] Wegener I（1980）具有非随机代价和忽略概率的离散序列搜索问题。数学。操作。研究。5（3）：373-380.Link，谷歌学者·Zbl 0442.90043号 [23] Whittle P（1980）《多武装匪徒与吉廷斯指数》·Zbl 0439.90096号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。