Phylourny: efficiently calculating elimination tournament win probabilities via phylogenetic methods.

ABSTRACT: The prediction of knockout tournaments represents an area of large public interest and active academic as well as industrial research. Here, we show how one can leverage the computational analogies between calculating the phylogenetic likelihood score used in the area of molecular evolution to efficiently calculate, instead of approximate via simulations, the exact per-team tournament win probabilities, given a pairwise win probability matrix between all teams. We implement and make available our method as open-source code and show that it is two orders of magnitude faster than simulations and two or more orders of magnitude faster than calculating the exact per-team win probabilities naïvely, without taking into account the substantial computational savings induced by the tournament tree

SUBMITTER: Bettisworth B 

PROVIDER: S-EPMC10186292 | biostudies-literature | 2023

REPOSITORIES: biostudies-literature