English

One step futher: an explicit solution to Robbins' problem when $n=4$

Probability 2016-02-01 v1

Abstract

Fix some nNn \in \mathbb{N} and let X1,X2,,XnX_1, X_2,\dots, X_n be independent random variables drawn from the uniform distribution on [0,1][0,1]. A decision maker is shown the variables sequentially and, after each observation, must decide whether or not to keep the current one, with payoff the overall rank of the selected observation. Decisions are final: no recall is allowed, no regret is tolerated. The objective is to act in such a way as to minimise the expected payoff. In this note we give the explicit solution to this problem, known as Robbins' problem of optimal stopping, when n=4n=4.

Keywords

Cite

@article{arxiv.1601.07949,
  title  = {One step futher: an explicit solution to Robbins' problem when $n=4$},
  author = {Rémi Dendievel and Yvik Swan},
  journal= {arXiv preprint arXiv:1601.07949},
  year   = {2016}
}
R2 v1 2026-06-22T12:38:59.383Z