维克·巴斯顿;Kensaku的Kikuta 二部网络上的搜索问题。 (英语) Zbl 1430.90306号 欧洲药典。物件。 277,编号1,227-237(2019). 摘要:从已连接网络中的给定节点开始的搜索者可以沿着边缘移动,并且在节点处可以(但不必)搜索该节点;在边缘上移动涉及旅行成本,而搜索节点涉及搜索成本。搜索者希望在搜索者的起始节点以外的一个节点上找到一个固定对象,并且对于每个节点,都知道它位于该节点的概率。当且仅当搜索者位于隐藏对象的节点并在那里搜索时,才会找到该对象。搜索者如何以最低成本找到对象?我们分析了当网络是完全二部网络时的这个问题,其中节点集被划分为两个。得到了搜索者策略最优的必要条件,并研究了当一个划分集是单值时的最优策略。当两个划分集都具有其所有节点具有相同的代价和相同的概率时,得到了最优策略。 引用于三文件 MSC公司: 90B40码 搜索理论 90B10型 运筹学中的确定性网络模型 关键词:应用概率;最优搜索策略;最低预期搜索成本;存在概率;移动和搜索成本 PDF格式BibTeX公司 XML格式引用 \textit{V.Baston}和\textit{K.Kikuta},欧洲期刊Oper。第277号决议,第1号,第227--237号(2019年;Zbl 1430.90306) 全文: 内政部 参考文献: [1] 阿赫斯威德,R。;Wegener,I.,《搜索问题》(1987),John Wiley&Sons·Zbl 0647.90023号 [2] Alpern,S.,《会合搜索问题》,SIAM控制与优化杂志,33673-683(1995)·Zbl 0837.90074号 [3] Alpern,S.,《网络上的捉迷藏游戏,使用组合搜索路径》,运筹学,651207-1214(2017)·Zbl 1411.91108号 [4] (Alpern,S.;Fokkink,R.;Gasieniec,L.;Lindelauf,R.);Subrahmanian,V.,《搜索理论》;《博弈论视角》(2013),纽约斯普林格出版社)·Zbl 1263.91001号 [5] Alpern,S。;Gal,S.,《搜索游戏和约会理论》(2003),Kluwer学术出版社:Kluwer学术出版社波士顿·Zbl 1034.91017号 [6] Alpern,S。;Lidbetter,T.,开采煤炭或寻找恐怖分子;扩展搜索范式,运筹学,61265-279(2013)·Zbl 1273.90221号 [7] Alpern,S。;Lidbetter,T.,《搜索变速网络》,运筹学数学,39,697-711(2014)·Zbl 1308.90072号 [8] 阿尔佩恩,S。;Lidbetter,T.,《搜索小物体时速度和灵敏度的最佳权衡》,《运筹学》,第63期,第122-133页(2015年)·Zbl 1377.91031号 [9] Alpern,S。;利德贝特,T。;Papadaki,K.,《针对线路和其他网络的短期攻击优化定期巡逻》,《欧洲运筹学杂志》,273,1065-1073(2019)·Zbl 1403.90392号 [10] 巴斯顿,V。;Kikuta,K.,《用旅行和搜索成本在网络上搜索游戏》,《国际博弈论杂志》,44347-365(2015)·Zbl 1388.91067号 [11] 巴斯顿,V。;Kikuta,K.,《用旅行和搜索成本在破车轮上搜索游戏》,《日本运筹学会杂志》,60,379-392(2017)·Zbl 1382.91017号 [12] Chang,C.-M。;Liao,W。;Lien,C.-M.,《关于多通道交会问题:基本极限、最优跳变序列和有界时间交会》,运筹学数学,40,1,1-23(2015)·Zbl 1348.49016号 [13] Csoka,E。;Lidbetter,T.,《缓存游戏开放问题的解决方案》,海军研究后勤,63,23-31(2016)·Zbl 1337.91026号 [14] DeGroot,M.,《最佳统计决策》(1970),麦格劳-希尔出版社·Zbl 0225.62006号 [15] 福克金,R。;Lindelauf,R.,《搜索游戏在反恐研究中的应用》,反恐计算方法手册,543-557(2013),施普林格科学+商业媒体:施普林格科技+商业媒体纽约 [16] Gal,G.,《搜索游戏:综述》,(Alpern,S.;Fokkink,R.;Gasieniec,I.;Subrahmanian,V.,《搜寻理论:游戏视角》(2013),Springer:Springer New York),3-15·兹比尔1356.91026 [17] Gal,S.,《搜索游戏》(1980),学术出版社:纽约学术出版社·Zbl 0439.90102号 [18] Gluss,B.,《搜索成本随时间变化的近似最优一维搜索策略》,《海军研究后勤季刊》,8277-283(1961)·Zbl 0126.15803号 [19] Hohzaki,R.,搜索游戏;文献与调查,《日本运筹学会杂志》,59,1-34(2016)·Zbl 1352.90044号 [20] Kikuta,K.,《带旅行费用的一维搜索》,《日本运筹学会杂志》,33262-276(1990)·Zbl 0718.90048号 [21] Kikuta,K.,带旅行费用搜索问题的精确最优策略,日本运筹学会杂志,34436-448(1991)·Zbl 0753.90038号 [22] Kikuta,K.,《两级考试费用的搜索问题》,《日本数学科学在线》,e-2008,595-606(2008) [23] Koopman,B.O.,《搜索和筛选》,作战评估小组报告56(1946),海军分析中心:弗吉尼亚州罗斯林海军分析中心 [24] Leone,P。;Alpern,S.,《搜救交会》,海军研究后勤,65,449-461(2018)·Zbl 1419.91007号 [25] Lidbetter,T.,《关于中国邮递员网络搜索随机旅行的近似比率》,《欧洲运筹学杂志》,263782-788(2017)·Zbl 1380.91035号 [26] Lössner,美国。;Wegener,I.,开关成本为正的离散序列搜索,运筹学数学,7426-440(1982/3)·Zbl 0498.90047号 [27] Papadki,K。;Alpern,S。;利德贝特,T。;莫顿,A.,《巡逻边境》,运筹学,64,1256-1269(2016)·Zbl 1354.91029号 [28] Schechter,S。;Gassemi,F。;戈根,Y。;Puterman,M.,《在优化搜索中权衡快速行动与慢速行动》,《运筹学》,第63期,第353-362页(2015年)·Zbl 1327.90372号 [29] Stone,L.D.,《最优搜索理论》(1975),学术出版社·Zbl 0343.90030号 [30] Wegener,I.,具有正切换成本的最优搜索是NP-hard,《信息处理快报》,2149-52(1985)·Zbl 0577.90041号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。