Title | ||
---|---|---|
An optimal algorithm for stopping on the element closest to the center of an interval |
Abstract | ||
---|---|---|
•Version of the secretary problem with the goal to stop on the central element.•Recursive construction of an optimal stopping rule.•Optimal stopping algorithm has very irregular stopping region.•Class of algorithms with rectangular stopping region and the same asymptotic behavior.•Asymptotic performance of the optimal stopping algorithm is of order 1n2π. |
Year | DOI | Venue |
---|---|---|
2022 | 10.1016/j.aam.2021.102281 | Advances in Applied Mathematics |
Keywords | DocType | Volume |
60G40 | Journal | 133 |
ISSN | Citations | PageRank |
0196-8858 | 0 | 0.34 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ewa Kubicka | 1 | 66 | 9.61 |
Grzegorz Kubicki | 2 | 95 | 15.16 |
Małgorzata Kuchta | 3 | 18 | 2.83 |
Małgorzata Sulkowska | 4 | 0 | 0.34 |