考虑风险规避的秘书问题求解的一个启发式方法

论文摘要

秘书问题是一类序贯观察与选择问题,描述了动态的信息搜索与决策过程.针对现有的以寻找满意解为目标的启发式方法存在诸多局限,提出了新的启发式方法,该方法基于当前观测中侯选项在已观察侯选项中的相对排名、待观测侯选项数量以及决策者的抱负水平,决策者可以通过设定抱负水平灵活决定该启发式方法的结果导向.推导了该启发式方法的性能指标,并通过仿真的方法与已有启发式方法的性能进行了比较.结果发现,该启发式方法在最终选择的侯选项的期望排名和稳定性,以及风险解的避免上均优于已有的启发式方法.

论文目录

• 0 引言
• 1 文献综述
•   1.1 多门槛截止阀策略（MTRs）
•   1.2 以取得满意解为目标的启发式方法
•   1.3 前景理论
• 2 考虑风险和期望水平的启发式方法
•   2.1 方法描述
•   2.2 参数推导
•   2.3 结果讨论
• 3 不同启发式方法的性能比较
•   3.1 取得最优解的频率
•   3.2 取得结果项的期望排名
•   3.3 方法有效的频率
•   3.4 各启发式方法的稳定性
•   3.5 仿真结果讨论
• 4 讨论和启发
• 5 结束语

文章来源

类型: 期刊论文

作者: 李梦豪,王刊良

关键词: 秘书问题,截止阀策略,前景理论,风险规避,启发式方法

来源: 管理科学学报 2019年11期

年度: 2019

分类: 经济与管理科学

专业: 管理学

单位: 中国人民大学商学院

基金: 国家自然科学基金资助项目(71331007)

分类号: C931.46

页码: 82-90

总页数: 9

文件大小: 1074K

下载量: 210