Bayesian Search in Unknown Landscapes, Optimal Stopping and Gittins Indices: chapter answers

Look at about 37 % of the applicants without hiring, then hire the first one better than everyone before, and you choose the best with probability about 37 %: this "37 % rule" is widely repeated, but the conditions under which it holds are demanding. This book uses statistical decision theory to examine three related questions: when to stop observing and act (stopping times), where to look (Bayesian search), and how much immediate cost to accept for the sake of information (the exploration–exploitation trade-off). It covers the exact optimal threshold and success probability of the secretary…

DOI 10.5281/zenodo.23810102 · Read the monograph · 中文版

Illustrative model calculation, not a live quote