Gallego, Guillermo - 2020
In the k-prophet problem, a decision maker observes n items sequentially and selects up to k n items without recourse to maximize the total expected reward of the selected items. We consider a soft version of the problem where the decision maker can select up to k items in expectation rather...