Applying theory of Markov Chains to the problem of sports ranking.
Applying theory of Markov Chains to the problem of sports ranking.
Applying theory of Markov Chains to the problem of sports ranking.
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Applying</strong> <strong><strong>the</strong>ory</strong> <strong>of</strong> <strong>Markov</strong> <strong>Chains</strong> <strong>to</strong> <strong>the</strong> <strong>problem</strong> <strong>of</strong> <strong>sports</strong> <strong>ranking</strong>.Google’s <strong>ranking</strong> algorithm.PageRank <strong>problem</strong> statement.◮ Basic Idea: r(P ) =∑Q∈B Pr(Q)deg − (Q)◮ Problem restated:◮ π - vec<strong>to</strong>r containing <strong>the</strong> rank scores.◮ π(0) - initial rank vec<strong>to</strong>r◮ π T (k) =π T (k − 1)H◮ π T (k) =π T (0)H k