Article ID: | iaor20052323 |
Country: | Netherlands |
Volume: | 25 |
Issue: | 4 |
Start Page Number: | 187 |
End Page Number: | 190 |
Publication Date: | Nov 1999 |
Journal: | Operations Research Letters |
Authors: | Preater J. |
Keywords: | statistics: decision |
We consider the problem of making a single on-line selection from a random sequence of partially ordered objects. We show that, as long as the number of objects is given in advance, the selector can pick a maximal one with probability at least 1/8, without prior knowledge of the partial order.