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

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

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

秘书问题是一类序贯观察与选择问题,描述了一种动态的信息搜索与决策过程。已有解决秘书问题的方法,主要特征是以取样选项中的最大值作为标杆,其优点是能保证赢的概率最大,其不足是很少考虑决策者的有限理性与启发式偏见。提出了基于次大值标杆策略的设想,通过理论求解以及仿真实验的方法研究了该策略的特征与规律。结果发现:赢的概率随着标杆由最大值向次大值、第三大值等的变化而逐渐降低,且最优截止阀值也不断后移。

基于有限理性假设的秘书问题研究

已有解决秘书问题的方法主要是以取样选项中的最大值作为标杆,其优点是能保证赢的概率最大,但很少考虑决策者的有限理性与启发式偏见。探索性地提出截止阀法则的均值标杆与次大值标杆策略的设想,通过计算机仿真实验与理论求解验证与比较了该策略的特征与规律。结果发现,均值标杆的决策最优度明显优于最大值标杆,决策最优度随标杆变动呈U型曲线变化趋势,最高点是均值标杆20%及其附近,赢的概率随着标杆的降低而逐渐减少,且最优截止阀值也不断后移。