基于次大值标杆的秘书问题研究

基于次大值标杆的秘书问题研究

秘书问题的实质是决定何时停止观察选项、而不是哪一个选项被选择,已有解决秘书问题的策略,其主要特征是以取样选项中的一个最大值作为标杆.该策略的优点是能保证命中概率最大,然而其不足是很少考虑决策者的有限理性与启发式偏见,因此本文提出了次大值标杆的设想,然后从理论上计算出该策略的最优截止阀值与命中概率,并通过计算机仿真实验验证与比较了该策略的特征与规律.研究结果发现在最大化命中概率的条件下,标杆降低导致取样观察选项的数量不断增加,但命中概率却逐渐降低.

作 者： 刘庆顺 王刊良 王渊 刘慧敏 LIU Qing-shun WANG Kan-liang WANG Yuan LIU Hui-min   作者单位： 刘庆顺,LIU Qing-shun(西安交通大学,管理学院,陕西,西安,710049;河北经贸大学,公管学院,河北,石家庄,050061)

王刊良,刘慧敏,WANG Kan-liang,LIU Hui-min(西安交通大学,管理学院,陕西,西安,710049)

王渊,WANG Yuan(西安交通大学,管理学院,陕西,西安,710049;西安工程大学,管理学院,陕西,西安,710048) 

刊 名： 运筹与管理  ISTIC PKU 英文刊名： OPERATIONS RESEARCH AND MANAGEMENT SCIENCE  年，卷(期)： 2007 16(4)  分类号： O211  关键词： 决策科学   次大值标杆   计算与仿真   秘书问题  

【基于次大值标杆的秘书问题研究】相关文章：

基于语言判断矩阵的群决策逆判问题研究04-27

基于几何分析的机械臂运动路径规划问题研究04-26

基于外部性理论的我国环境污染问题研究04-25

群决策中基于互补判断矩阵的逆判问题研究04-27

基于单机排序和多因素决策的飞机排序问题研究04-27

基于能值分析的产业集聚区生态经济绩效评价研究04-26

基于能值分析的产业集聚区生态经济绩效评价研究04-25

基于GIS的新疆年降水量空间插值精度比较研究04-26

部队编制效能评估的新方法-基于标杆思想的DEA04-27

基于集值映射的形式概念分析04-26