Problem 2697. Probability of winning single-elimination tournament
Find the probability that the p^{th} player will win a single-elimination tournament with 2^n players where M(i,j)=probability that player i will beat player j in a head-to-head matchup. In the first round player 1 plays player 2, player 3 plays player 4 and so on. (In each round each surviving competitor plays his surviving "next door neighbor" in the bracket.)
See also problem 2254.
Trivial example :
if
M = [ NaN 0.7 ; 0.3 NaN ]
then
winprob(M,1)=0.7
and
winprob(M,2)=0.3
Solution Stats
Problem Comments
-
2 Comments
Could you make your test cases consistent on using either 0 or NaN on the diagonal?
OK, I made it consistently use NaN.
Solution Comments
Show commentsProblem Recent Solvers6
Suggested Problems
-
171 Solvers
-
90 Solvers
-
Back to basics 12 - Input Arguments
586 Solvers
-
"Low : High - Low : High - Turn around " -- Create a subindices vector
527 Solvers
-
540 Solvers
More from this Author3
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!