On optimal stopping problems with full information and rank-dependent reward
In this paper we consider optimal stopping problems with full information and rank-dependent rewards. Our focus is on the following two problems: selecting one of the r best observations (Gusein-Zade's problem with full information) and minimizing the expected rank (Robbins' problem). In both settings we provide full characterization of the optimal stopping rules and corresponding optimal values. We also present numerical experiments in which the derived dynamic programming recursions are implemented, and approximations to optimal values are computed.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.33701
curl -X POST /api/v1/records/arxiv/2610.33701/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.33701/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'