基于满意解策略的秘书问题研究

发布时间：2018-03-10 20:07

  本文选题：秘书问题　切入点：次大值标杆　出处：《软科学》2007年05期 　论文类型：期刊论文

【摘要】：秘书问题是一类序贯观察与选择问题,描述了一种动态的信息搜索与决策过程。已有解决秘书问题的方法,主要特征是以取样选项中的最大值作为标杆,其优点是能保证赢的概率最大,其不足是很少考虑决策者的有限理性与启发式偏见。提出了基于次大值标杆策略的设想,通过理论求解以及仿真实验的方法研究了该策略的特征与规律。结果发现:赢的概率随着标杆由最大值向次大值、第三大值等的变化而逐渐降低,且最优截止阀值也不断后移。
[Abstract]:The secretary problem is a kind of sequential observation and selection problem, which describes a dynamic information search and decision process. Its advantage is that it can guarantee the maximum probability of winning, and its disadvantage is that it seldom considers the limited rationality and heuristic bias of decision makers. The characteristics and laws of the strategy are studied by theoretical solution and simulation experiment. The results show that the probability of winning decreases gradually with the change of the maximum value to the second largest value and the third largest value, and the optimal stop threshold value also moves backward.
【作者单位】： 西安交通大学管理学院 西安交通大学管理学院 西安交通大学管理学院
【基金】：国家自然科学基金项目(70372049) 国家自然科学基金优秀创新群体项目(70121001)
【分类号】：C931.46
，

本文编号：1594874