Probabilistic transitivity in sports
العنوان: | Probabilistic transitivity in sports |
---|---|
المؤلفون: | Johannes Tiwisina, Philipp Külpmann |
المصدر: | Computers and Operations Research. 112 |
بيانات النشر: | Elsevier Ltd., 2019. |
سنة النشر: | 2019 |
مصطلحات موضوعية: | 0209 industrial biotechnology, football, Optimization problem, Computer science, 0211 other engineering and technologies, 02 engineering and technology, Outcome (game theory), NFL, atp, 020901 industrial engineering & automation, ranking, Econometrics, tabu search, elo, Mathematics, Stochastic transitivity, 021103 operations research, Heuristic, trinomial, tennis, nfl, OR in sports, C61, C63, Modeling and Simulation, Multinomial distribution, geometric optimization, L83, Geometric optimization, Mathematical optimization, General Computer Science, Heuristic (computer science), Management Science and Operations Research, Trinomial distribution, stochastic transitivity, branch and bound, ddc:330, Transitive relation, Branch and bound, Probabilistic logic, bundesliga, Statistical model, soccer, Tabu search, ATP, Ranking, C81, ELO, linear ordering problem, Panel data |
الوصف: | We seek to find the statistical model that most accurately describes empirically observed results in sports. The idea of a transitive relation concerning the team strengths is implemented by imposing a set of constraints on the outcome probabilities. We theoretically investigate the resulting optimization problem and draw comparisons to similar problems from the existing literature including the linear ordering problem and the isotonic regression problem. Our optimization problem turns out to be very complicated to solve. We propose a branch and bound algorithm for an exact solution and for larger sets of teams a heuristic method for quickly finding a "good" solution. Finally we apply the described methods to panel data from soccer, American football and tennis and also use our framework to compare the performance of empirically applied ranking schemes. |
وصف الملف: | application/x-download |
اللغة: | English |
تدمد: | 1873-765X 0305-0548 |
الوصول الحر: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1a71a0629b61d96c44689b99a7201083Test https://doi.org/10.1016/j.cor.2019.104765Test |
حقوق: | OPEN |
رقم الانضمام: | edsair.doi.dedup.....1a71a0629b61d96c44689b99a7201083 |
قاعدة البيانات: | OpenAIRE |
تدمد: | 1873765X 03050548 |
---|