1 / 20

913856 盧俊銘

IEEM 710300 Topics in Operations Research. OR Applications in Sports Management : The Playoff Elimination Problem. 913856 盧俊銘. Results of the MLB case. The Selected Case.

tova
Download Presentation

913856 盧俊銘

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. IEEM 710300 Topics in Operations Research OR Applications in Sports Management : The Playoff Elimination Problem 913856盧俊銘

  2. Results of the MLB case

  3. The Selected Case The Brazilian National Football Championship is the most important football tournament in Brazil. The major goal of each team is to be qualified in one of the eight first positions in the standing table at the end of the qualification stage. For the teams that cannot match this objective, their second goal is, at least, not to finish in the last four positions to remain in the competition next year. . The media offers several statistics to help fans evaluate the performance of their favorite teams. However, most often, the information is not correct. Thus, this study aims to solve the GQP (Guaranteed Qualification Problem) and the PQP (Possible Qualification Problem) by finding out the GQS (Guaranteed Qualification Score) and PQS (Possible Qualification Score) for each team. .

  4. What’s different? • The 3-point-rule v.s. the 1-point-rule • The regulations to determine whether a team plays better or worse than others • Number of teams to be taken into account • Quotas for playoff participants

  5. The 3-Point-Rule If a team wins against its opponent, it will get 3 points while the other gets none. If there’s a tie, both teams will get 1 point. . Comparison of the complexity under different rules Under the 3-point-rule, the number of possible results may be 30,000 times more.

  6. Guaranteed Qualification Problem (GQP) The GQP consists in calculating the minimum number of points of any team has to win (Guaranteed Qualification Score, GQS) to be sure it will be qualified, regardless of any other results. The GQS depends on the current number of points of every team in the league and on the number of remaining games to be played. GQS cannot increase along the competition. A team is mathematically qualified to the playoffs if and only if its number of points won is greater than or equal to its GQS.

  7. Of course, PQS GQS for any team at any time. Possible Qualification Problem (PQP) The PQP consists in computing how many points each team has to win (Possible Qualification Score, PQS) to have any chance to be qualified. The PQS depends on the current number of points of every team in the league and on the number of remaining games to be played. PQS cannot decrease along the competition. A team is mathematically eliminated from the playoffs if and only if the total number of points it has to play plus the current points (Maximum Number of Points, MNP) is less than its PQS.

  8. Problem Definition: GQP first-eight-place • [Restrictions & Assumptions] • There are 26 teams in the league. • Every team has to finish only one game against each of the other 25 teams; thus, the total number of games for a team is 25. • Every game is under the 3-point-rule. • A team finishes the qualification stage with the eight most total points will advance to the play-off rounds. • Ties in the final standing for a play-off spot are settled by comparing the number of wins of all candidates. • [Inputs] • Current win-loss records, remaining schedule of games • [Outputs] • A team’s guarantee qualification point (GQP).

  9. Let be the number of teams that can be qualified to the playoffs (among teams). Let be the current number of points that team has won. Let be the current number of teams that have no less points than team . Let be the total number of points for team at the end of the qualification stage. Let be the maximum number of points for team such that there exists a valid assignment leading to and at the end of the qualification stage. Therefore, is the minimum number of points that team has to obtain to ensure its qualification among the first teams. Notations : GQP first-eight-place

  10. The maximum number of points foe team k such that it can not be qualified to the playoffs. (1) (2) (3) (4) Is a valid upper bound. Mathematical Models: GQP first-eight-place Current points 3 points for winning There are at least 8 teams that are ahead of team k.

  11. Problem Definition: PQP first-eight-place • [Restrictions & Assumptions] • There are 26 teams in the league. • Every team has to finish only one game against each of the other 25 teams; thus, the total number of games for a team is 25. • Every game is under the 3-point-rule. • A team finishes the qualification stage with the eight most total points will advance to the play-off rounds. • Ties in the final standing for a play-off spot are settled by comparing the number of wins of all candidates. • [Inputs] • Current win-loss records, remaining schedule of games • [Outputs] • A team’s guarantee qualification point (GQP).

  12. Let be the number of teams that can be qualified to the playoffs (among teams). Let be the current number of points that team has won. Let be the current number of teams that have no less points than team . Let be the total number of points for team at the end of the qualification stage. Let be the minimum number of points for team such that there exists at least one set of valid assignments leading to and at the end of the qualification stage. Notations : PQP first-eight-place

  13. The minimum number of points foe team ksuch that it has a chancel to be qualified. (1) (2) (3) (4) Is a valid upper bound. Mathematical Models: PQP first-eight-place Current points 3 points for winning There are at most 7 teams that are ahead of team k.

  14. Results

  15. Team Fluminense (2002)

  16. (1) (2) (3) (4) Mathematical Models: GQP last-four-place There are at least 18 teams that are ahead of team k.

  17. (1) (2) (3) (4) Mathematical Models: PQP last-four-place There are at most 17 teams that are ahead of team k.

  18. Conclusions • Under a different rule, the playoff elimination problem may be even more complex. • This study provides a more general model for solving the playoff elimination problem.

  19. (1) At least one team wins, i.e. no ties. (2) (3) (4) Mathematical Models: GQP refined for 1-point-rule There are no ties. 1 point for winning

  20. References • Ribeiro, C. C. and Urrutia, S. (2004) An Application of Integer Programming to Playoff Elimination in Football Championships, to appear in International Transactions in Operational Research. • Footmax, available on the Internet: http://futmax.inf.puc-rio.br/. • Bernholt, T., Gulich, A. Hofmeuster, T. and Schmitt, N. (1999) Football Elimination is Hard to Decide Under the 3-Point-Rule, Proceedings of the 24th International Symposium on Mathematical Foundations of Computer Science, published as Lecture Notes in Computer Science 1672, Springer, pp. 410-418. • Adler, I., Erera, A. L., Hochbaum, D.S., and Olinick, E. V. (2002) Baseball, Optimization, and the World Wide Web, Interfaces32(2), pp. 12-22. • Remote Interface Optimization Testbed, available on the Internet: http://riot.ieor.berkeley.edu/.

More Related