Cody

Problem 2697. Probability of winning single-elimination tournament

Created by Paul Berglund in Community

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

28.0% Correct | 72.0% Incorrect
Last solution submitted on Jan 02, 2019

Problem Comments

Recent Solvers6

Suggested Problems

More from this Author3

Tags

Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!