秘书问题中聘用双方策略研究

摘要：

秘书问题是一类概率最优化问题,鉴于现实应用中其理论最优策略缺乏可操作性,而传统启发式策略仅关注阀值确定,不涉及阀值和标杆关系的定量分析.为此,推导“截止阀法则”中阀值与标杆的最优组合关系,提出一种“三分决策法”聘用策略,以总量的1/3为样本,并以1号～3号标杆为参照选取目标,运用多主体系统的建模方法,对应聘策略进行分等级讨论,分析2种不同竞争模式下,优劣各异的应聘者在应聘队列中最大化录用概率.应用结果表明,该策略简便易行,且有效性能达到最优理论解性能的95％以上.

关键词：秘书问题、截止阀法则、适应性主体、多主体系统

所属期刊栏目：38

分类号：TP18(自动化基础理论)

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：189-192