In a tournament, say we have n teams and that we know all probabilities of a team i beating a team j. This tournament is somewhat like a single-elimination tournament but instead of brackets we have that each round has only one match. First two teams are selected at random, the teams that loses gets eliminated from the tournament and the winning team proceeds to the next round. In the next round the opponent will be randomly selected. This goes on for n-1 rounds. What is the algorithm that gives us the probability that any selected team will win the tournament?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.