Abstract:Abstract. In the baseball elimination problem, there is a league consisting of n teams. At some point during the season, team i has w i wins and g ij games left to play against team j. A team is eliminated if it cannot possibly finish the season in first place or tied for first place. The goal is to determine exactly which teams are eliminated. The problem is not as easy as many sports writers would have you believe, in part because the answer depends not only on the number of games won and left to play but al… Show more
“…The problem of determining when a sports team has mathematically clinched a playoff spot has been well studied for several sports, including baseball (Schwartz, 1966;Robinson, 1991;Wayne, 2001;Adler et al, 2002) and soccer (Ribeiro & Urrutia, 2005). The problem is known as a winner determination problem.…”
Section: Related Workmentioning
confidence: 99%
“…However, their model could not be solved when secondary and tertiary tie-breaking rules were included. Wayne (2001) introduces the concept of a lower bound that could be used to determine whether or not a team was eliminated from the playoffs. Gusfield & Martel (2002) show how this idea can be extended to include a single wild card team.…”
Many sports fans invest a great deal of time into watching and analyzing the performance of their favorite team. However, the tools at their disposal are primarily heuristic or based on folk wisdom. We provide a concrete mechanism for calculating the minimum number of points needed to guarantee a playoff spot and the minimum number of points needed to possibly qualify for a playoff spot in the National Hockey League (NHL). Our approach uses a combination of constraint programming, enumeration, network flows and decomposition to solve the problem efficiently. The technique can successfully be applied to any team at any point of the season to determine how well a team must do to make the playoffs.
“…The problem of determining when a sports team has mathematically clinched a playoff spot has been well studied for several sports, including baseball (Schwartz, 1966;Robinson, 1991;Wayne, 2001;Adler et al, 2002) and soccer (Ribeiro & Urrutia, 2005). The problem is known as a winner determination problem.…”
Section: Related Workmentioning
confidence: 99%
“…However, their model could not be solved when secondary and tertiary tie-breaking rules were included. Wayne (2001) introduces the concept of a lower bound that could be used to determine whether or not a team was eliminated from the playoffs. Gusfield & Martel (2002) show how this idea can be extended to include a single wild card team.…”
Many sports fans invest a great deal of time into watching and analyzing the performance of their favorite team. However, the tools at their disposal are primarily heuristic or based on folk wisdom. We provide a concrete mechanism for calculating the minimum number of points needed to guarantee a playoff spot and the minimum number of points needed to possibly qualify for a playoff spot in the National Hockey League (NHL). Our approach uses a combination of constraint programming, enumeration, network flows and decomposition to solve the problem efficiently. The technique can successfully be applied to any team at any point of the season to determine how well a team must do to make the playoffs.
“…Adler et al (2002) showed how integer programming can be used to compute the GQS and the PQS in the case of the MLB. Wayne (2001) showed that there exists a number of points such that every team is eliminated from the quest for the first place in the MLB if and only if it cannot reach this threshold. Gusfield and Martel (2002) generalized Wayne's result, showing that this threshold exists for every tournament with certain characteristics, including football leagues following the {(3, 0), (1, 1)} rule.…”
Football is the most followed and practiced sport in Brazil, with a major economic importance. Thousands of jobs depend directly on the activity of the football teams. The Brazilian national football championship is followed by millions of people, who attend the games in the stadiums, follow radio and TV transmissions, and check newspapers, radio, TV, and, more recently, the Internet in search of information about the performance and chances of their favorite teams. Teams which do not qualify for the playoffs lose a lot of money and are even forced to dismantle their structure. We comment and compare the complexity of playoff elimination in football and baseball championships. We present two integer‐programming models which are able to detect in advance when a team has already qualified for or been eliminated from the playoffs. Results from these models can be used not only to guide teams and fans, but are also very useful to identify and correct wrong statements made by the press and team administrators. The application and the use of both models in the context of the 2002 edition of the Brazilian national football championship are discussed.
“…Different approaches for determining the minimum number of points guaranteeing playoff qualification have been previously applied for soccer [3], hockey [4][5][6][7], and baseball [8]. These sports feature matches between pairs of teams according to a prespecified schedule.…”
The present authors consider the widely popular Argentine Turismo Carretera car racing series, which consists of 11 regular phase races followed by five playoff races. After the regular phase, the first 12 racers in the standings qualify for the playoffs, which determine the champion. The present authors address the problem of determining, at any point within the regular phase, the minimum number of points that each racer must earn in the remainder of the regular phase in order to secure a playoff spot. Two mixed-integer programming models for this problem are presented, their properties and practical performance are analysed, and the obtained results are discussed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.