{"id":1067,"date":"2010-02-28T22:35:36","date_gmt":"2010-03-01T02:35:36","guid":{"rendered":"http:\/\/mat.tepper.cmu.edu\/blog\/?p=1067"},"modified":"2010-02-28T22:35:36","modified_gmt":"2010-03-01T02:35:36","slug":"final-olympic-results-canada-owns-45-25-of-the-podium","status":"publish","type":"post","link":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/2010\/02\/28\/final-olympic-results-canada-owns-45-25-of-the-podium\/","title":{"rendered":"Final Olympic Results: Canada owns 45.25% of the Podium"},"content":{"rendered":"

Further to yesterday’s entry<\/a>, we can now determine exactly how much of the podium Canada owns.\u00a0 To determine the “winner” of the Olympics, you need to determine the relative values of gold, silver, and bronze medals (with the assumption that non-medalers do not count, which is arguably false, but necessary in order to stop me from spending the night compiling broader lists).\u00a0 The final medal standings are (from nbcolympics.com<\/a>):<\/p>\n\n\n\n\n\n\n\n\n\n
Country<\/th>\nMedalists<\/th>\n\"GOLD\"<\/th>\n\"SILVER\"<\/th>\n\"BRONZE\"<\/th>\nTotal<\/th>\n<\/tr>\n<\/thead>\n
\"CAN\"<\/td>\nUnited States<\/a><\/td>\nSee Names<\/a><\/td>\n9<\/td>\n15<\/td>\n13<\/td>\n37<\/strong><\/td>\n<\/tr>\n
\"CAN\"<\/td>\nGermany<\/a><\/td>\nSee Names<\/a><\/td>\n10<\/td>\n13<\/td>\n7<\/td>\n30<\/strong><\/td>\n<\/tr>\n
\"CAN\"<\/td>\nCanada<\/a><\/td>\nSee Names<\/a><\/td>\n14<\/td>\n7<\/td>\n5<\/td>\n26<\/strong><\/td>\n<\/tr>\n
\"CAN\"<\/td>\nNorway<\/a><\/td>\nSee Names<\/a><\/td>\n9<\/td>\n8<\/td>\n6<\/td>\n23<\/strong><\/td>\n<\/tr>\n
\"CAN\"<\/td>\nAustria<\/a><\/td>\nSee Names<\/a><\/td>\n4<\/td>\n6<\/td>\n6<\/td>\n16<\/strong><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

So, if you count every medal equally, then the USA won; if you only count gold, Canada won. But what if you count things 5 for a gold, 3 for a silver, and 1 for a bronze? Then the USA wins. How about 10, 5, 1? That would be Canada. Is there a set of points for Germany to win? It turns out there is not: anyone with operations research training would fiddle around for a while and figure out that 3\/4 of the US medals plus 1\/4 of the Canadian medals dominates the German medal counts.\u00a0 Everyone else is dominated by the USA:\u00a0 only Canada and the USA might win for a given set of medal weights.<\/p>\n

Now not every point system makes sense. Giving 10 points for a bronze and 1 point for a gold might match up with certain egalitarian views, but would not really be in keeping with a competition. So we can limit ourselves to point systems with gold >= silver >= bronze. Further, we can normalize things by making the weights add up to 1 (since multiplying a weighting by a constant number across the scores doesn’t change the ordering) and having the weights be non-negative (since getting a medal shouldn’t hurt your score).<\/p>\n

This gives a base set of linear equalities\/inequalities. If we let wg, ws, and wb be the weights for gold, silver and bronze, we are interested in weights which satisfy<\/p>\n

wg >= ws >= wb
\nwg+ws+wb = 1
\nwg, ws, wb >= 0<\/p>\n

Now, which weights favor Canada? It turns out that, with some basic algebra, you can deduce (using the medal counts above) that Canada wins whenever wg > 8\/13 (and ties with wg=8\/13). So as long as you put more than 61.5385% of the weight on gold, Canada wins. This amounts to about 45.25% of the feasible region. USA wins on the remaniing 54.75% of the region. If Canada had won one more silver medal, they would have prevailed on more than half the reasonable region.<\/p>\n

\"\"<\/a>The diagram illustrates the weights for the USA and Canada, giving only the weights for gold and silver (the weight for bronze is 1-gold-silver). The red region are the weights where Canada wins; the blue is for the USA. Point A is “all medals are equal”; Point B is “count only gold and silver”; Point C is “Count only gold”.\u00a0 The yellow line corresponds to the weight on gold equaling 8\/13.<\/p>\n

Bottom line: on this measure, the USA won the Olympics in an extraordinarily close race.\u00a0 Canada may not have “Owned the Podium” but they came darn close.<\/p>\n","protected":false},"excerpt":{"rendered":"

Further to yesterday’s entry, we can now determine exactly how much of the podium Canada owns.\u00a0 To determine the “winner” of the Olympics, you need to determine the relative values of gold, silver, and bronze medals (with the assumption that non-medalers do not count, which is arguably false, but necessary in order to stop me … Continue reading “Final Olympic Results: Canada owns 45.25% of the Podium”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[51],"tags":[],"class_list":["post-1067","post","type-post","status-publish","format-standard","hentry","category-sports"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1067","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/comments?post=1067"}],"version-history":[{"count":0,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/posts\/1067\/revisions"}],"wp:attachment":[{"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=1067"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=1067"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mat.tepper.cmu.edu\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=1067"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}