洛杉矶贝翁。;福图尼，P。;J·克劳。;Oller-Marceén，A.M。;M.M.鲁伊斯。 最佳或最佳和博士后问题的候选人随机数。 （英语） Zbl 1461.90115号 J.库姆。最佳方案。 38，编号1，86-110（2019）。 摘要：在本文中，我们考虑了秘书问题的两种变体：最好或最坏和博士后问题。我们扩展了以前的工作，考虑到对象的数量未知，并且遵循离散均匀分布（mathcal{U}[1，n]\）或泊松分布（mathcal{P}（lambda）\）。我们证明了在任何情况下，最优策略都是一个阈值策略，我们提供了最优截止值和成功的渐近概率。我们还将我们的成果与密切相关的工作联系起来。 引用于三文件 MSC公司： 90C27型 组合优化 60克40 停止次数；最优停车问题；赌博理论 62升15 统计中的最优停止 关键词：秘书问题;最佳或最佳问题;博士后问题;组合优化 PDF格式BibTeX公司 XML格式引用 \textit{L.Bayón}等人，J.Comb。最佳方案。38，第1号，86-110（2019；Zbl 1461.90115） 全文： 内政部 arXiv公司 整数序列在线百科全书： 收敛到e的分子。 收敛到e的分母。 参考文献： [1] Babaioff M、Immorlica N、Kleinberg R（2007）《Matroids，秘书问题和在线机制》。摘自：第十八届ACM-SIAM离散算法年会论文集。ACM，纽约，第434-443页·Zbl 1302.68133号 [2] Bayón L、Fortuny Ayuso P、Grau JM、Oller-Marceén AM、Ruiz MM（2018）《最好或最坏和博士后问题》。J Comb Optim杂志35（3）：703-723·Zbl 1416.90039号 ·doi:10.1007/s10878-017-0203-4 [3] Bruss FT（1987）关于Cowan和Zabczyk的最优选择问题。应用概率杂志24（4）：918-928·Zbl 0596.60046号 ·doi:10.2307/3214216 [4] Bruss FT（2000）将赔率总和为1，然后停止。安·普罗巴布28（3）：1384-1391·Zbl 1005.60055号 ·doi:10.1214操作/1019160340 [5] Bruss FT（2003）关于最优停止概率定理界限的注记。Ann Probab年鉴31（4）：1859-1861·Zbl 1059.60056号 ·doi:10.1214/aop/1068646368 [6] Cowan R，Zabczyk J（1978）与泊松过程相关的最优选择问题。Teor Veroyatnost i Primenen蒂奥·维罗亚特诺斯特（3）：606-614·Zbl 0396.62063号 [7] Dendievel R（2013）奇数定理的新发展。数学科学38（2）：111-123·Zbl 1291.60082号 [8] Dendievel R（2015）Weber的最优停止问题和推广。统计概率快报97:176-184·Zbl 1314.60088号 ·doi:10.1016/j.spl.2014.11.002 [9] Dynkin EB（1963）马尔可夫过程停止时刻的最佳选择。Dokl Akad Nauk SSSR 150:238-240（多克尔·阿卡德·诺克SSSR）·Zbl 0242.60018号 [10] Ferguson TS（1989）谁解决了秘书问题？统计科学4（3）：282-296·Zbl 0788.90080号 ·doi:10.1214/ss/1177012493 [11] 弗格森，TS；Bruss，FT（编辑）；Ferguson，TS（编辑）；Samuels，S.（ed.），具有相关标准的最佳选择问题。实时顺序搜索和选择策略，第125号，第135-151页（1992年），普罗维登斯，RI·兹比尔0794.60039 [12] 弗格森，TS；哈德威克，JP；Tamaki，M。；Bruss，FT（编辑）；Ferguson，TS（编辑）；Samuels，S.（编辑），最大化拥有相对最佳对象的持续时间。实时顺序搜索和选择策略，第125、37-58号（1992），普罗维登斯，RI [13] Freij R，Wastlund J（2010）《部分命令秘书》。电子。Commun公司。普罗巴伯。15:504-507 ·Zbl 1225.60019号 ·doi:10.1214/ECP.v15-1579 [14] Garrod B，Morris R（2013）未知偏序集上的秘书问题。随机结构算法43（4）：429-451·Zbl 1278.90192号 ·doi:10.1002/rsa.20466 [15] Georgiou N，Kuchta M，Morayne M，Niemiec J（2008）关于偏序集的通用最佳选择算法。随机结构算法32:263-273·Zbl 1138.06001号 ·doi:10.1002/rsa.20192 [16] Gharan SO，Vondrák J（2013）《关于马特罗秘书问题的变体》。《算法杂志》67（4）：472-497·Zbl 1307.68101号 ·doi:10.1007/s00453-013-9795-y [17] Gilbert JP，Mosteller F（1966）认识序列的最大值。美国统计学会杂志61:35-73·doi:10.1080/01621459.1966.10502008年 [18] Havil J（2003）最佳选择。伽马：探索欧拉常数。普林斯顿大学出版社，普林斯顿，第34-138页·Zbl 1023.11001号 [19] Lindley DV（1961）动态规划与决策理论。应用统计10:39-51·Zbl 0114.34904号 ·doi:10.2307/2985407 [20] Louchard G（2017）Bruss和Weber的最优停止问题的改进和渐近分析。数学应用45（2）：95-118·Zbl 1463.60064号 [21] Rose JS（1982）最优选择和分配问题。运营商研究30（1）：172-181·Zbl 0481.90049号 ·doi:10.1287/opre.30.172 [22] PresmanÈL，Sonin IM（1972）随机数对象情况下的最佳选择问题。Teor Verojatnost i Primenen托尔·维罗哈诺斯特一世17:695-706·Zbl 0296.60031号 [23] Soto JA（2013）随机分配模型中的Matroid秘书问题。暹罗J计算42（1）：178-211·Zbl 1311.68197号 ·数字对象标识代码：10.1137/10852061 [24] Szajowski K（1982）a对象的最优选择问题。马特姆·斯托斯19:51-65·Zbl 0539.62094号 [25] Szajowski K（2007）Cowan-Zabczyk-Bruss问题的游戏版本。Stat Probab Lett 77（17）：1683-1689·Zbl 1138.60317号 ·doi:10.1016/j.spl.2007.04.008 [26] Szajowski K（2009）一种基于等级的选择，具有基数收益和选择成本。科学数学Jpn 69（2）：285-293·Zbl 1160.62075号 [27] Vanderbei RJ（1983）秘书问题的Postdoc变体。http://www.princeton.edu/rvdb/tex/PostdocProblem/PostdocProb.pdf。2018年7月1日查阅（未出版）·兹伯利1499.60133 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。