×
艾哈迈德·赫尔米;康拉多·马丁内斯;阿洛伊斯州Panholzer

分析“招聘高于第十名最佳候选人”的战略。 （英语） Zbl 1307.91059号

算法 70，第2期，267-300（2014）.
在招聘决策必须在线且不确定的情况下考虑招聘问题。这意味着必须决定是否雇用候选人，而这一不可逆转的决定只取决于在作出决定之前看到的候选人的相对等级，甚至还不知道候选人的总数。这项研究集中在一种特殊的招聘策略上，称为“高于最佳水平的招聘”。在定义了描述雇佣策略行为的雇佣参数后，给出了几乎所有雇佣参数的概率分布的显式公式。此外，还研究了所考虑的招聘策略与中餐厅流程的座位计划之间的关系。
审核人：Kaisa Miettinen（赫尔辛基）

引用于1文件

MSC公司：

91B06型 决策理论
68周27 在线算法；流式算法
90B99型 运筹学与管理科学
91A60型 概率博弈；赌博

关键词：

雇佣问题;秘书问题;在线决策问题;记录;扰动，扰动;中餐厅流程
PDF格式BibTeX公司 XML格式引用
\textit｛A.Helmi｝等人，Algorithmica 70，第267-300号（2014；Zbl 1307.91059）
全文： DOI程序

参考文献：

[1] Ajtai，M.，Megiddo，N.，Waarts，O.：秘书问题和泛化的改进算法和分析。SIAM J.谨慎。数学。14, 1-27 (2001) ·Zbl 0969.65058号 ·doi:10.1137/S0895480195290017
[2] Archibald，M.和Martínez，C.：招聘问题和排列。In：程序。形式幂级数与代数组合数学（FPSAC）第21国际专栏，离散数学与理论计算机科学论文集AK卷，第63-76页（2009）·Zbl 1394.91085号
[3] 阿诺德，不列颠哥伦比亚省，巴拉克里希南，北卡罗来纳州，纳加拉贾：记录。概率与数理统计中的威利级数。威利，纽约（1998）·Zbl 0914.60007号
[4] Bateni，M.，Hajiaghayi，M..，Zadimoghaddam，M.：子模块秘书问题和扩展。In：程序。APPROX-RANDOM2010，《计算机科学讲义》第6302卷，第39-52页。施普林格（2010）·Zbl 1305.91158号
[5] Broder，A.Z.，Kirsch，A.，Kumar，R.，Mitzenmacher，M.，Upfal，E.，Vassilvitskii，S.：雇佣问题和沃贝根湖战略。In：程序。第19届ACM-SIAM离散算法年度研讨会（SODA'08），第1184-1193页。SIAM，费城（2008）·Zbl 1192.90100号
[6] Curtiss，J.H.：力矩生成函数理论注释。安。数学。《美国联邦法律大全》第13（4）卷，第430-433页（1942年）·Zbl 0063.01024号 ·doi:10.1214/aoms/1177731541
[7] Flajolet，Ph，Sedgewick，R.：分析组合数学。剑桥大学出版社，剑桥（2008）·Zbl 1165.05001号
[8] Freeman，P.R.：秘书问题及其延伸：综述。国际统计51（2），189-206（1983）·Zbl 0516.62081号 ·doi:10.2307/1402748
[9] Helmi，A.，Lumbroso，J.，Martínez，C.，Viola，A.：数据流作为随机排列：独特元素问题。In：程序。《算法分析的概率、组合和渐近方法国际会议》（AofA2012），《离散数学与理论计算机科学学报》AQ卷，第323-338页（2012）·兹比尔1296.68190
[10] Helmi，A.，Martínez，C.，Panholzer，A.：在第m位最佳候选人之上雇佣：排列中记录的概括。In：程序。第十届拉丁美洲理论信息学会议（拉丁语2012）第7256卷《计算机科学讲义》，第470-481页。柏林施普林格92012）·Zbl 1354.91039号
[11] Helmi A.、Panholzer A.：“高于中值的招聘”分析：针对招聘问题的“沃贝根湖”战略。In：程序。ACM-SIAM分析算法和组合数学会议（ANALCO 2012），第75-83页。SIAM（2012年）·Zbl 1430.62184号
[12] Helmi，A.，Panholzer，A.：针对雇佣问题的“高于中值的雇佣”选择策略分析。算法。66(4), 762-803 (2013) ·兹比尔1307.62196
[13] Kleinberg，R.：一种用于在线拍卖的多选秘书算法。In：程序。第16届ACM-SIAM离散算法年会（SODA 2005），ACM-SIAM，第630-631页。SIAM（2005）·Zbl 1297.68268号
[14] Knuth，D.E.：《计算机编程的艺术：基本算法》，第1卷，第3版。Addison-Wesley，雷丁（1997）·Zbl 0895.68055号
[15] Knuth，D.E.，Graham，R.L.，Patashnik，O.：《混凝土数学》，第二版。Addison-Wesley，雷丁（1994）·兹比尔0836.001
[16] Kösters，H.：关于多重停车规则的注释。数学杂志。程序。操作。第53号决议、第69-75号决议（2004年）·Zbl 1063.60055号
[17] Krieger，A.M.、Pollak，M.、Samuel-Cahn，E.：选择集：等级和文件。附录申请。普罗巴伯。17, 360-385 (2007) ·Zbl 1128.62024号 ·doi:10.1214/105051606000000691
[18] Krieger，A.M.，Pollak，M.，Samuel-Cahn，E.：超越平均值：通过优于平均值的规则进行顺序选择。J.应用。普罗巴伯。45, 244-259 (2008) ·Zbl 1137.62055号 ·doi:10.1239/jap/1208358965
[19] Krieger，A.M.，Pollak，M.，Samuel-Cahn，E.：极值（ly）平均值（ingful）：质量组的顺序形成。附录申请。普罗巴伯。20, 2261-2294 (2010) ·Zbl 1513.62092号 ·doi:10.1214/10-AAP684
[20] Kuba，M.，Prodinger，H.：关于斯特林级数的注释。整数10（A34），393-406（2010）·兹比尔1268.11036
[21] Moreno-Rebollo，J.L.，López-Blázquez，F.，Barranco-Chamorro，I.，Pascual-Acosta，A.：估算未知样本量。J.统计计划。推理83（2），311-318（2000）·Zbl 0943.62023号 ·doi:10.1016/S0378-3758（99）00097-X
[22] Móri，T.F.：具有多项选择的随机秘书问题。布达佩斯科学年鉴（Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös）提名。第节。计算。5, 91-102 (1984) ·Zbl 0589.62071号
[23] Nikolaev，M.L.，Sofronov，G.Y.：独立随机变量之和的多个最优停止规则。Diskretn公司。材料19，42-51（2007）·doi:10.4213/dm976
[24] Pitman，J.：组合随机过程。施普林格，柏林，2006年。http://works.bepress.com/jim_pitman/1。2014年6月4日访问·Zbl 1103.60004号
[25] 普拉滕：关于秘书问题。《数理统计》，第6卷，第257-266页。巴纳赫中心出版物，华沙（1980）·兹比尔0442.60042
[26] Preater，J.：多重停止问题。普罗巴伯。工程信息科学。8, 169-177 (1994) ·doi:10.1017/S0269964800003314
[27] Preater，J.：关于多选秘书问题。数学。操作。第19号决议，597-602（1994年）·Zbl 0813.90080号 ·doi:10.1287/门19.3.597
[28] Preater，J.：使用高于平均值的规则进行顺序选择。统计概率。莱特。50, 187-191 (2000) ·Zbl 0968.62058号 ·doi:10.1016/S0167-7152（00）00097-3
[29] Prodinger，\[H.：d\]d记录几何分布随机变量。谨慎。数学。西奥。计算。科学。8(1), 273-284 (2006) ·Zbl 1154.60303号
[30] 萨缪尔，S。；Ghosh，BK（编辑）；Sen，PK（编辑），《秘书问题》，381-405（1991），波士顿
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。