Algorithms for Robbins' Problem using Markov Decision Processes

Léonard Brice, F. Thomas Bruss, Anirban Majumdar +1

In this paper, we consider Robbins' problem, which is a full information variant of the well-known secretary selection problem. In this version of the problem, the goal is to minim…