For each of the above cases and models, we prove upper and lower bounds on the number of rounds required to determine the best player with probability 1 - Delta, where our bounds are as a function of Delta and the advantage of the best player against each of the other players.