有限理性下秘书问题的一类满意解策略及仿真

摘要

经典秘书问题中以完全理性假设为前提的最优解策略在现实应用中缺乏实际操作性。对经典秘书问题的理性假设进行了弱化,以决策者的有限理性为前提通过假定决策者不能对所有选项进行排序提出了解决秘书问题的一类满意解策略,并推导了获取满意选项的概率计算公式。最后,结合计算机仿真实验研究了获取满意选项的概率与截止阈值间的关系。研究结果可为经典秘书问题的扩展提供一定的理论参考。