Loading ...
Sorry, an error occurred while loading the content.

[Computational Complexity] March Madness

Expand Messages
  • Lance
    It happens every spring, America s favorite binary tree, the NCAA Men s Basketball Tournament Bracket was announced Sunday night. This is a single elimination
    Message 1 of 1 , Mar 12, 2006
    • 0 Attachment
      It happens every spring, America's favorite binary tree, the NCAA Men's Basketball Tournament Bracket was announced Sunday night. This is a single elimination tournament; win and move up the tree. In offices across America, people print and fill out these brackets guessing the winners of each game.

      How do you score a person's predictions given the final outcome of the games? One could simply give one point for each game, other pools double the points in each round so each round is worth a total 32 points. Or one could base the score on seeds—there are four regions where each has 16 teams in some predetermined order of strength. Some pools give more points to predicting an upset, like seed 13 beating seed 4.

      Is there a mathematically ideal way to score the predictions in the tournament yet simple enough for the average American office worker to understand? Billions of dollars are wagered on the NCAA tourney, so creating the perfect scheme can make quite a splash in the world of office pools.

      --
      Posted by Lance to Computational Complexity at 3/13/2006 12:15:00 AM

    Your message has been successfully submitted and would be delivered to recipients shortly.