Monotonicity of the optimal stopping region for the duration problem
Monotonicity of the optimal stopping region for the duration problem
Let be the expected duration of owning the relatively best object whose rank remains within the two when the time to go is , conditional on accepting the relatively best applicant with value . Define
The stopping region is . Monotonicity conjecture. If , then for every ; equivalently, the optimal stopping rule is a threshold rule in the observed maximum. This would establish optimality of the 1-SLA stopping rule for the full-information duration problem when stopping is restricted to relatively best objects. The analogous implication is stated to have been proved, while this monotonicity assertion remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Zdzisław Porosiński, Marek Skarupski and Krzysztof Szajowski, “Duration problem: basic concept and some extensions”, arXiv:1605.08364 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.