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

Publication date 28 January 2016

Abstract: Fix some

n i n m a t h b b N

and let

X_{1}, X_{2}, d o t s, X_{n}

be independent random variables drawn from the uniform distribution on

[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 = 4

.

This page was built for publication: One step futher: an explicit solution to Robbins' problem when $n=4$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6269861)