×

最优离散时间搜索策略的基本方法。 (英语) Zbl 1398.60061号

摘要:对于单位成本不变且无召回的有限和无限时域离散时间搜索,已知最优策略。这些策略是基于鞅收敛定理和概率论中的其他工具,在最优停止理论中获得的。我们在这里提出了解决这些问题的基本方法,仅依赖于预期值的常规计算。在有限时域的情况下,该解利用一种简单的反向归纳形式,结合非线性动力系统,来计算最优策略的参数。给出了简单阈值搜索在期望总代价有限的所有策略中是最优的一个初步证明。

MSC公司:

60克40 停车时间;最优停车问题;赌博理论
62升15 统计中的最优停止
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abdel-Samad,A.A.和Tewfik,A.(1998)。雷达目标定位的最佳顺序搜索技术,摄影仪器工程师学会学报3462:221-227。
[2] Cheng,R.(2013)。顺序搜索击败了N中最佳搜索,顺序分析32:182-195·Zbl 1267.60044号
[3] Cheng,R.(2014)。顺序搜索击败双参数搜索,顺序分析33:1-11·Zbl 1295.90014号
[4] Chow,Y.S.、Robbins,H.和Siegmund,D.(1991年)。《远大期望:最佳停车理论》,纽约:多佛·Zbl 0233.60044号
[5] Gastwirth,J.L.(1976年)。《消费者信息搜索的概率模型》,《经济学季刊》90:38-50。
[6] 休伊特·E(1960)。Stieltjes积分的分部积分,美国数学月刊67:419-423·Zbl 0095.26702号
[7] Jackson,E.A.(1991年)。非线性动力学观点,第1卷,纽约:剑桥大学·Zbl 0769.58019号
[8] Janetos,A.C.(1980)。女性择偶策略:理论分析,行为生态学与社会生物学7:107-112。
[9] Kaplan,D.和Glass,L.(1995)。《理解非线性动力学》,纽约:施普林格出版社·Zbl 0823.34002号
[10] Lippman,S.A.和Mamer,J.W.(2009年)。通过顺序搜索出售恶化资产,伯克利电子理论经济学杂志9:第21条·兹比尔1192.91090
[11] Luttbeg,B.(2002年)。评估具有不同假设的替代决策规则的稳健性和最优性,动物行为63:805-814。
[12] McCall,B.P.和McCall and J.J.(2008)。《搜索经济学》,纽约:劳特利奇出版社·Zbl 1139.78305号
[13] McCall,J.J.(1970年)。《信息经济学与求职》,《经济学季刊》84:113-128。
[14] McKenna,C.J.(1985)。《不确定性与劳动力市场:求职理论的最新发展》,纽约:圣马丁出版社。
[15] Pekill,G.和Shirayev,A.(2006年)。最佳停车和自由边界问题,波士顿:Birkhäuser·Zbl 1115.60001号
[16] Rogerson,R.、Shimer,R.和Wright,R.(2005)。《劳动力市场的理论模型:一项调查》,《经济文献杂志》18:959-988。
[17] Stamps,J.A.、Krishnan,V.V.和Reid,M.L.(2005)。分散者的搜索成本和栖息地选择,生态学86:510-518。
[18] Stigler,G.J.(1961年)。《信息经济学》,《政治经济学杂志》69:213-225。
[19] Ward,S.A.(1987年)。时间限制分散器中的最佳栖息地选择,美国自然主义者129:568-579。
[20] Wiegmann,D.D.、Seubert,S.M.和Wade,G.A.(2010年)。《伴侣选择与最佳搜索行为:固定样本和顺序搜索策略下的适合度回报》,《理论生物学杂志》262:596-600·Zbl 1403.92348号
[21] Yang,G.Z.、Dempere-Marco,L.、Hu,X.P.和Rowe,A.(2002)。视觉搜索:心理物理模型和实际应用,图像和视觉计算20:273-287。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。