In this thesis, we will first look at two models of knockout tournaments, a playerranked tournament and a random tournament. In each model, we will look at the probabilities of the best player and the second best player winning, where the latter’s win will be called a surprise. We will be interested in the probability of this surprise. In the second part of the thesis, we will look at bounds on the probability of a given player winning a random knockout tournament. In particular, we will look at the probability of the best player in the tournament winning, and check if his victory is
always the most probable.
|
