How does a tournament's structure affect the likelihood that the best player will win? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-20T14:26:02Z http://mathoverflow.net/feeds/question/42461 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/42461/how-does-a-tournaments-structure-affect-the-likelihood-that-the-best-player-will How does a tournament's structure affect the likelihood that the best player will win? Mike Spivey 2010-10-17T06:02:35Z 2010-11-23T06:34:52Z <h2>Background</h2> <p>The origin of this question is a conversation I had with some friends a few years ago. At the time, Roger Federer and Tiger Woods were dominating professional tennis and golf, respectively, and we were comparing and contrasting the two. It occurred to me that there was a mathematical question that was relevant to our discussion; namely, the structure of golf tournaments vs. tennis tournaments.</p> <p>For example, the Masters is a four-round tournament. After two rounds, roughly the bottom half of the field is sent home. The winner is the person with the lowest total score after four rounds. On the other hand, Wimbledon is a single-elimination tournament; the winner must defeat seven other players in head-to-head competition. From a structural standpoint, if you are the best player in the field, is it harder to win a tournament like the Master's or harder to win a tournament like Wimbledon? </p> <hr> <h2>The mathematics</h2> <p>More generally, how does a tournament's structure affect the likelihood that the best player will win?</p> <p>This question is a bit fuzzy because there are some modeling issues involved that will affect the answer. Something like the following seems a reasonable place to start. </p> <blockquote> <p>Let $F_1, F_2, \ldots F_n$ be independent normal distributions such that a random variable drawn from distribution $F_i$ gives the performance by the $i$th best player in a particular round of competition. So we would have $\mu_{F_i} > \mu_{F_j}$ when $i &lt; j$. Assuming that the $F_i$'s have the same variance seems a reasonable starting point, too, as does the assumption that a given player's performances from round to round are independent. </p> <p>First question: What is the best way to model the $\mu_{F_i}$'s vs. the $\sigma_{F_i}$'s? The difference $\mu_{F_1} - \mu_{F_2}$ ought to be much larger than $\mu_{F_{99}} - \mu_{F_{100}}$, so maybe something like $\mu_{F_i} = 1/i$ would work, but I'm not sure what makes for a reasonable variance to go with this function.</p> </blockquote> <hr> <p>For specificity's sake, let's assume three types of tournament structure: 1) that of the Masters, 2) that of Wimbledon, and 3) that of the World Cup (which has a round-robin stage before moving to a single-elimination stage). </p> <blockquote> <p>Second question: Given a satisfactory answer to the first question, what is the probability that Player 1 will win each of these three tournaments? </p> </blockquote> <hr> <h2>My reasoning so far</h2> <p>It seems to me that the two most important factors involved that would prevent the best player from winning the tournament are </p> <ol> <li>an unusually poor performance from the best player in a particular round, and </li> <li>an unusually good performance from someone else in the field in a particular round. </li> </ol> <p>There's not much that the tournament's structure could do to mitigate factor (1), although a single-elimination tournament would seem to be the most unforgiving. On the other hand, the structure of the tournament probably has a large effect on the impact of factor (2). For instance, an incredible performance from someone in two separate rounds of the Masters raises the bar quite a bit for the best player. On the other hand, in a tournament like Wimbledon two great performances might lead to two upsets of major players but doesn't provide any advantage in later rounds, and, for the best player to be negatively affected, he/she would have to be playing directly against the overperforming player. Also, if there are enough players around (like the early rounds of Wimbledon and all the way through the Masters) there is a high probability that someone in the field will turn in two great performances in two different rounds. </p> <p>So, if you are the best player in the field it seems to me that contests in which you are essentially playing most of the field simultaneously, like the Masters, would be more difficult to win than single-elimination tournaments like Wimbledon, which in turn would be more difficult to win than those with a round-robin format in the early rounds and single-elimination in the later rounds, like the World Cup. </p> <hr> <blockquote> <p>Third question: Are there any known results that address this problem of the effect of tournament structure on the best player's chances of winning? </p> </blockquote> <p>I would be happy to see critiques/comments on my modeling and my reasoning as well.</p> http://mathoverflow.net/questions/42461/how-does-a-tournaments-structure-affect-the-likelihood-that-the-best-player-will/42469#42469 Answer by Bjørn Kjos-Hanssen for How does a tournament's structure affect the likelihood that the best player will win? Bjørn Kjos-Hanssen 2010-10-17T07:25:47Z 2010-10-17T07:25:47Z <p>The question </p> <blockquote> <p>"Which tournament is hard to win for the best player?" </p> </blockquote> <p>seems to depend on the number of <em>rounds</em>, where a round is a minimal unit of competition such that any two rounds are independent. </p> <p>If a single golf tournament stretches over a week, with say 18 holes each day, and each hole consisting of approximately 4 shots of the golf ball, do we divide up by shots, holes, days, or weeks? Is there so much rest between shots that it is essentially like starting over?</p> <p>If the number of rounds is $\approx\infty$ then the best player will almost surely win in the golf tournament, whereas in the tennis tournament, the opposite may be true.</p> <p>So maybe a possible fourth question...</p> <blockquote> <p>what kind of statistical experiment could you do so as to determine the realistic length of a <em>round</em>?</p> </blockquote> http://mathoverflow.net/questions/42461/how-does-a-tournaments-structure-affect-the-likelihood-that-the-best-player-will/47062#47062 Answer by Mike Spivey for How does a tournament's structure affect the likelihood that the best player will win? Mike Spivey 2010-11-23T06:34:52Z 2010-11-23T06:34:52Z <p>It turns out this problem has been studied extensively in the economics literature. The motivation is to create some sort of competition that will maximize the likelihood of the best candidate for a job or the best application for a grant actually being awarded the job or grant. </p> <p>For example, "<a href="http://www.cerge.cuni.cz/pdf/wp/Wp252.pdf" rel="nofollow">The Predictive Power of Noisy Elimination Tournaments</a>," by Dmitry Ryvkin, examines the effects of seeding under different numbers of players and some different performance probability distributions.</p> <p>The paper "<a href="http://www.cerge-ei.cz/pdf/wp/Wp303.pdf" rel="nofollow">Three Prominent Tournament Formats: Predictive Power and Costs</a>," (apparently published in <em>Management Science</em> under the title "<a href="http://mansci.journal.informs.org/cgi/content/abstract/54/3/492" rel="nofollow">The Predictive Power of Three Prominent Tournament Formats</a>"), by Ryvkin and Andreas Ortmann, addresses my question exactly, though. They calculate the exact probability (under uniform, normal, and Pareto distributions for player performance) that the best player wins a round robin tournament, a binary elimination tournament, and a contest. (The last involves all players performing simultaneously at once; the winner is the player with the best performance.) By calculating these probabilities for specific values they show numerically that for all but small numbers of players in a tournament, the best player in the tournament has a higher probability of winning a round robin tournament than a binary elimination tournament and a higher probability of winning a binary elimination tournament than a contest. </p> <p>Given these results, it does appear that (all other things being equal) the structure of golf tournaments makes them more difficult to win than tennis tournaments, and, consequently, that dominating professional golf is even more impressive than dominating professional tennis.</p>