A best-choice problem with multiple selectors

A best-choice problem with multiple selectors

0.00 Avg rating0 Votes
Article ID: iaor2004886
Country: United States
Volume: 37
Issue: 3
Start Page Number: 718
End Page Number: 735
Publication Date: Sep 2000
Journal: Journal of Applied Probability
Authors:
Keywords: programming: probabilistic
Abstract:

Consider a situation where a known number, n, of objects appear sequentially in a random order. At each stage, the present object is presented to d ≥ 2 different selectors, who must jointly decide whether to select or reject it, irrevocably. Exactly one object must be chosen. The observation at stage j is a d-dimensional vector R(j) = (R1(j), ..., Rd(j)), where Ri(j) is the relative rank of the jth object, by the criterion of the ith selector. The decision whether to stop or not at time j is based on the d-dimensional random vectors R(1), ..., R(j). The criteria according to which each selector ranks the objects can either be dependent or independent. Although the goal of each selector is to maximize the probability of choosing the best object from his/her point of view, all d selectors must cooperate and choose the same object. The objective studied here is the maximization of the minimum over the d individual probabilities of choosing the best object. We exhibit the structure of the optimal rule. For independent criteria we give a full description of the rule and show that the optimal value tends to d−d/(d−1), as n → ∞. Furthermore, we show that as n → ∞, the liminf of the values under negatively associated criteria is bounded below by d−d/(d−1).

Reviews

Required fields are marked *. Your email address will not be published.