Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419387 | Discrete Applied Mathematics | 2013 | 7 Pages |
Abstract
We find optimal stopping times for the secretary problem considered on partially ordered sets that are unions of two independent finite linear orders that have a common best element. We also determine the optimal probability of success, i.e. choosing the best element, and the asymptotic value of this probability and a certain threshold behavior of the optimal stopping times when the number of elements in our set tends to infinity.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Wojciech Kaźmierczak,