Sarkozy, Gabor N
Wills, Craig E
In this project, we developed an approach to sports rankings that reflects the strength of each team while accounting for game results. We implemented a dynamic programming algorithm that creates an optimal ranking for roughly thirty teams. We designed approximation algorithms that formulate near-optimal rankings in polynomial time. Finally, we created postprocess algorithms that determine the best possible ranking, given multiple equivalent optimal rankings. Our rankings remain true to actual game results, ultimately making them better than existing rankings.
Worcester Polytechnic Institute
Major Qualifying Project
All authors have granted to WPI a nonexclusive royalty-free license to distribute copies of the work, subject to other agreements. Copyright is held by the author or authors, with all rights reserved, unless otherwise noted.