Abstract:
The paper is concerned with generalization of the well-known problem of choosing the best object to the case of an arbitrary preference structure on a set of objects, the structure being defined on a certain choice function. A class of threshold stoppage strategies is introduced. The class of choice functions is determined for which threshold strategies are reasonably effective. For some multicriterial preference structures asymptotically optimal strategies are found.