论文研究秘书问题的一种实用策略.pdf

论文研究-秘书问题的一种实用策略.pdf,  “截止阀法则”是秘书问题中最常使用的一种决策方式, 但在目前的应用中普遍不涉及标杆策略变化的情况, 更缺乏对阀值和标杆关系的定量分析. 有鉴于此, 推导了由阀值和标杆到期望排名的计算公式, 指出在秘书问题中“比决策时机 更重要的是决策的参照标准”, 进而提出一种以苏格拉底“三分决策法”为基础的、可应用于实际的简化策略: 当选项总量低于100时,