pith. sign in

arxiv: 1904.12600 · v1 · pith:RIW3ZZEFnew · submitted 2019-04-29 · 🧮 math.CO · math.PR

An Optimal Algorithm for Stopping on the Element Closest to the Center of an Interval

classification 🧮 math.CO math.PR
keywords fracalgorithmclosestintervalnumberoptimalprobabilityrevealed
0
0 comments X
read the original abstract

Real numbers from the interval [0, 1] are randomly selected with uniform distribution. There are $n$ of them and they are revealed one by one. However, we do not know their values but only their relative ranks. We want to stop on recently revealed number maximizing the probability that that number is closest to $\frac{1}{2}$. We design an optimal stopping algorithm achieving our goal and prove that its probability of success is asymptotically equivalent to $\frac{1}{\sqrt{n}}\sqrt{\frac{2}{\pi}}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.