Minimizing the Probability of a Tie for First Place

Suppose that the scores of k players are independent integer valued random variables with probabilities pj, js1, 2, . . . , n. We investigate the distributions which minimize the probability of a tie for the highest score and show that these satisfy the limit law lim nª` jFn x pjsx2r k for 0FxF1.