A Note on Convergence of Adaptive Satisficing to Optimal Stopping
研究一个搜索者从同一收益分布中多次搜索,虽不知分布、不推断信息、不计算最优停止规则,仅遵循基本自适应规则,却仍能收敛于最优停止。
The model concerns a searcher making multiple searches from the same distribution of payoffs. The searcher does not know the distribution, does not attempt to infer it from cumulating information, and does not attempt to compute an optimal stopping rule. Instead the searcher follows thoroughly elementary adaptive rules. Nonetheless, the searcher converges to optimal stopping.