Misplaced Pages

Statistical association football predictions

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Method used in sports betting
This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (October 2023) (Learn how and when to remove this message)

Statistical Football prediction is a method used in sports betting, to predict the outcome of football matches by means of statistical tools. The goal of statistical match prediction is to outperform the predictions of bookmakers, who use them to set odds on the outcome of football matches.

The most widely used statistical approach to prediction is ranking. Football ranking systems assign a rank to each team based on their past game results, so that the highest rank is assigned to the strongest team. The outcome of the match can be predicted by comparing the opponents’ ranks. Several different football ranking systems exist, for example some widely known are the FIFA World Rankings or the World Football Elo Ratings.

There are three main drawbacks to football match predictions that are based on ranking systems:

  1. Ranks assigned to the teams do not differentiate between their attacking and defensive strengths.
  2. Ranks are accumulated averages which do not account for skill changes in football teams.
  3. The main goal of a ranking system is not to predict the results of football games, but to sort the teams according to their average strength.

Another approach to football prediction is known as rating systems. While ranking refers only to team order, rating systems assign to each team a continuously scaled strength indicator. Moreover, rating can be assigned not only to a team but to its attacking and defensive strengths, home field advantage or even to the skills of each team player (according to Stern ).

History

Publications about statistical models for football predictions started appearing from the 90s, but the first model was proposed much earlier by Moroney, who published his first statistical analysis of soccer match results in 1956. According to his analysis, both Poisson distribution and negative binomial distribution provided an adequate fit to results of football games. The series of ball passing between players during football matches was successfully analyzed using negative binomial distribution by Reep and Benjamin in 1968. They improved this method in 1971, and in 1974 Hill indicated that soccer game results are to some degree predictable and not simply a matter of chance.

The first model predicting outcomes of football matches between teams with different skills was proposed by Michael Maher in 1982. According to his model, the goals, which the opponents score during the game, are drawn from the Poisson distribution. The model parameters are defined by the difference between attacking and defensive skills, adjusted by the home field advantage factor. The methods for modeling the home field advantage factor were summarized in an article by Caurneya and Carron in 1992. Time-dependency of team strengths was analyzed by Knorr-Held in 1999. He used recursive Bayesian estimation to rate football teams: this method was more realistic in comparison to soccer prediction based on common average statistics.

Football Prediction Methods

All the prediction methods can be categorized according to tournament type, time-dependence and regression algorithm. Football prediction methods vary between Round-robin tournament and Knockout competition. The methods for Knockout competition are summarized in an article by Diego Kuonen.

The table below summarizes the methods related to Round-robin tournament.

# Code Prediction Method Regression Algorithm Time Dependence Performance
1. TILS Time Independent Least Squares Rating Linear Least Squares Regression No Poor
2. TIPR Time Independent Poisson Regression Maximum Likelihood No Medium
3. TISR Time Independent Skellam Regression Maximum Likelihood No Medium
4. TDPR Time-Dependent Poisson Regression Maximum Likelihood Time dumping factor High
5. TDMC Time-Dependent Markov Chain Monte-Carlo Markov Chain model High

Time Independent Least Squares Rating

This method intends to assign to each team in the tournament a continuously scaled rating value, so that the strongest team will have the highest rating. The method is based on the assumption that the rating assigned to the rival teams is proportional to the outcome of each match.

Assume that the teams A, B, C and D are playing in a tournament and the match outcomes are as follows:

Match # Home team Score Away team Y
1 A 3 - 1 B y 1 = 3 1 {\displaystyle y_{1}=3-1}
2 C 2 - 1 D y 2 = 2 1 {\displaystyle y_{2}=2-1}
3 D 1 - 4 B y 3 = 1 4 {\displaystyle y_{3}=1-4}
4 A 3 - 1 D y 4 = 3 1 {\displaystyle y_{4}=3-1}
5 B 2 - 0 C y 5 = 2 0 {\displaystyle y_{5}=2-0}

Though the ratings r A {\displaystyle r_{A}} , r B {\displaystyle r_{B}} , r C {\displaystyle r_{C}} and r D {\displaystyle r_{D}} of teams A, B, C and D respectively are unknown, it may be assumed that the outcome of match #1 is proportional to the difference between the ranks of teams A and B: y 1 = r A r B + ε 1 {\displaystyle y_{1}=r_{A}-r_{B}+\varepsilon _{1}} . In this way, y 1 {\displaystyle y_{1}} corresponds to the score difference and ε 1 {\displaystyle \varepsilon _{1}} is the noise observation. The same assumption can be made for all the matches in the tournament:

y 1 = r A r B + ε 1 y 2 = r C r D + ε 2 . . . y 5 = r B r C + ε 5 {\displaystyle {\begin{matrix}y_{1}=r_{A}-r_{B}+\varepsilon _{1}\\y_{2}=r_{C}-r_{D}+\varepsilon _{2}\\...\\y_{5}=r_{B}-r_{C}+\varepsilon _{5}\\\end{matrix}}}

By introducing a selection matrix X, the equations above can be rewritten in a compact form:

y = X r + e {\displaystyle \mathbf {y} =\mathbf {Xr} +\mathbf {e} }

Entries of the selection matrix can be either 1, 0 or -1, with 1 corresponding to home teams and -1 to away teams:

y = [ 2 1 3 2 2 ] , X = [ 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 ] , r = [ r A r B r C r D ] , e = [ ε 1 ε 2 ε 3 ε 4 ε 5 ] {\displaystyle {\begin{matrix}\mathbf {y} =\left,&\mathbf {X} =\left,&\mathbf {r} =\left,&\mathbf {e} =\left\\\end{matrix}}}

If the matrix X T X {\displaystyle \mathbf {X} ^{T}\mathbf {X} } has full rank, the algebraic solution of the system may be found via the Least squares method:

r = ( X T X ) 1 X T y {\displaystyle \mathbf {r} =\left(\mathbf {X} ^{T}\mathbf {X} \right)^{-1}\mathbf {X} ^{T}\mathbf {y} }

If not, one can use the Moore–Penrose pseudoinverse to get:

r = X + y {\displaystyle \mathbf {r} =\mathbf {X} ^{+}\mathbf {y} }

The final rating parameters are r = [ 1.625 ,   0.75 ,   0.875 ,   1.5 ] T . {\displaystyle \mathbf {r} =^{T}.} In this case, the strongest team has the highest rating. The advantage of this rating method compared to the standard ranking systems is that the numbers are continuously scaled, defining the precise difference between the teams’ strengths.

Time-Independent Poisson Regression

According to this model (Maher ), if X i , j {\displaystyle X_{i,j}} and Y i , j {\displaystyle Y_{i,j}} are the goals scored in the match where team i plays against team j, then:

X i , j Poisson ( λ ) Y i , j Poisson ( μ ) {\displaystyle {\begin{aligned}X_{i,j}&\sim {\text{Poisson}}(\lambda )\\Y_{i,j}&\sim {\text{Poisson}}(\mu )\\\end{aligned}}}

X i , j {\displaystyle X_{i,j}} and Y i , j {\displaystyle Y_{i,j}} are independent random variables with means λ {\displaystyle \lambda } and μ {\displaystyle \mu } . Thus, the joint probability of the home team scoring x goals and the away team scoring y goals is a product of the two independent probabilities:

P ( X i , j = x , Y i , j = y ) = λ x exp ( λ ) x ! μ y exp ( μ ) y ! {\displaystyle P\left(X_{i,j}=x,Y_{i,j}=y\right)={\frac {\lambda ^{x}\exp(-\lambda )}{x!}}{\frac {\mu ^{y}\exp(-\mu )}{y!}}}

while the generalized log-linear model for λ {\displaystyle \lambda } and μ {\displaystyle \mu } according to Kuonen and Lee is defined as: log ( λ ) = c λ + a i d j + h {\displaystyle \log \left(\lambda \right)=c^{\lambda }+a_{i}-d_{j}+h} and log ( μ ) = c μ + a j d i {\displaystyle \log \left(\mu \right)=c^{\mu }+a_{j}-d_{i}} , where a i , d i , h > 0 {\displaystyle a_{i},d_{i},h>0} refers to attacking and defensive strengths and to home field advantage respectively. c λ {\displaystyle c^{\lambda }} and c μ {\displaystyle c^{\mu }} are correction factors which represent the means of goals scored during the season by home and away teams.

Assuming that C signifies the number of teams participating in a season and N stands for the number of matches played until now, the team strengths can be estimated by minimizing the negative log-likelihood function with respect to λ {\displaystyle \lambda } and μ {\displaystyle \mu } :

L ( a i , d i , h ;   i = 1 , . . C ) = log n = 1 N λ n x n exp ( λ n ) x n ! μ n y n exp ( μ n ) y n ! = n = 1 N log ( λ n x n exp ( λ n ) x n ! μ n y n exp ( μ n ) y n ! ) = n = 1 N λ n + n = 1 N μ n ( n = 1 N x n log ( λ n ) ) ( n = 1 N y n log ( μ n ) ) + n = 1 N log ( x n ! ) + n = 1 N log ( y n ! ) {\displaystyle {\begin{aligned}&L(a_{i},d_{i},h;\ i=1,..C)=-\log \prod \limits _{n=1}^{N}{{\frac {\lambda _{n}^{x_{n}}\exp(-\lambda _{n})}{x_{n}!}}{\frac {\mu _{n}^{y_{n}}\exp(-\mu _{n})}{y_{n}!}}}\\&=-\sum \limits _{n=1}^{N}{\log \left({\frac {\lambda _{n}^{x_{n}}\exp(-\lambda _{n})}{x_{n}!}}{\frac {\mu _{n}^{y_{n}}\exp(-\mu _{n})}{y_{n}!}}\right)}\\&=\sum \limits _{n=1}^{N}{\lambda _{n}}+\sum \limits _{n=1}^{N}{\mu _{n}}-\left(\sum \limits _{n=1}^{N}{x_{n}\log \left(\lambda _{n}\right)}\right)-\left(\sum \limits _{n=1}^{N}{y_{n}\log \left(\mu _{n}\right)}\right)+\sum \limits _{n=1}^{N}{\log \left(x_{n}!\right)}+\sum \limits _{n=1}^{N}{\log \left(y_{n}!\right)}\\\end{aligned}}}

Given that x n {\displaystyle x_{n}} and y n {\displaystyle y_{n}} are known, the team attacking and defensive strengths ( a i , d i ) {\displaystyle \left(a_{i},d_{i}\right)} and home ground advantage ( h ) {\displaystyle \left(h\right)} that minimize the negative log-likelihood can be estimated by Expectation Maximization:

min a i , d i , h L ( a i , d i , h , i = 1 , . . C ) {\displaystyle {\underset {a_{i},d_{i},h}{\mathop {\min } }}\,L(a_{i},d_{i},h,i=1,..C)}

Improvements for this model were suggested by Mark Dixon (statistician) and Stuart Coles. They invented a correlation factor for low scores 0-0, 1–0, 0-1 and 1-1, where the independent Poisson model doesn't hold. Dimitris Karlis and Ioannis Ntzoufras built a Time-Independent Skellam distribution model. Unlike the Poisson model that fits the distribution of scores, the Skellam model fits the difference between home and away scores.

Time-Dependent Markov Chain Monte Carlo

On the one hand, statistical models require a large number of observations to make an accurate estimation of its parameters. And when there are not enough observations available during a season (as is usually the situation), working with average statistics makes sense. On the other hand, it is well known that team skills change during the season, making model parameters time-dependent. Mark Dixon (statistician) and Coles tried to solve this trade-off by assigning a larger weight to the latest match results. Rue and Salvesen introduced a novel time-dependent rating method using the Markov Chain model.

They suggested modifying the generalized linear model above for λ {\displaystyle \lambda } and μ {\displaystyle \mu } :

log ( λ ) = c λ + a i d j γ Δ i , j log ( μ ) = c μ + a j d i + γ Δ i , j {\displaystyle {\begin{aligned}&\log \left(\lambda \right)=c^{\lambda }+a_{i}-d_{j}-\gamma \cdot \Delta _{i,j}\\&\log \left(\mu \right)=c^{\mu }+a_{j}-d_{i}+\gamma \cdot \Delta _{i,j}\\\end{aligned}}}

given that Δ i , j = ( a i d j ) + ( d i a j ) 2 {\displaystyle \Delta _{i,j}={\frac {\left(a_{i}-d_{j}\right)+\left(d_{i}-a_{j}\right)}{2}}} corresponds to the strength difference between teams i and j. The parameter γ > 0 {\displaystyle \gamma >0} then represents the psychological effects caused by underestimation of the opposing teams’ strength.

According to the model, the attacking strength ( a ) {\displaystyle \left(a\right)} of team A can be described by the standard equations of Brownian motion, B a , A ( t ) {\displaystyle B_{a,A}\left(t\right)} , for time t 1 > t 0 {\displaystyle t_{1}>t_{0}} :

a A t 1 = a A t 0 + ( B a , A ( t 1 / τ ) B a , A ( t 0 / τ ) ) σ a , A 1 γ ( 1 γ / 2 ) {\displaystyle a_{A}^{t_{1}}=a_{A}^{t_{0}}+\left(B_{a,A}\left(t_{1}/\tau \right)-B_{a,A}\left(t_{0}/\tau \right)\right)\cdot {\frac {\sigma _{a,A}}{\sqrt {1-\gamma \left(1-{\gamma }/{2}\;\right)}}}}

where τ {\displaystyle \tau } and σ a , A 2 {\displaystyle \sigma _{a,A}^{2}} refer to the loss of memory rate and to the prior attack variance respectively.

This model is based on the assumption that:

a A t 1 | a A t 0 N ( a A t 0 ,   t 1 t 0 τ σ a , A 2 ) {\displaystyle {a_{A}^{t_{1}}}|{a_{A}^{t_{0}}}\;\sim N\left(a_{A}^{t_{0}},\ {\frac {t_{1}-t_{0}}{\tau }}\sigma _{a,A}^{2}\right)}

Assuming that three teams A, B and C are playing in the tournament and the matches are played in the following order: t 0 {\displaystyle t_{0}} : A-B; t 0 {\displaystyle t_{0}} : A-C; t 1 {\displaystyle t_{1}} : B-C, the joint probability density can be expressed as:

P ( a i , d i , γ , τ ;   A , B , C ) = P ( λ A , t 0 ) P ( λ B , t 0 ) P ( λ C , t 0 ) × P ( X A , B = x , Y A , B = y | λ A , μ B , t 0 ) P ( X A , C = x , Y A , C = y | λ A , μ C , t 0 ) × P ( λ A , t 1 | λ A , t 0 ) P ( μ C , t 1 | μ C , t 0 ) {\displaystyle {\begin{aligned}&P(a_{i},d_{i},\gamma ,\,\tau ;\ A,B,C)=P\left(\lambda _{A},t_{0}\right)\cdot P\left(\lambda _{B},t_{0}\right)\cdot P\left(\lambda _{C},t_{0}\right)\\&\times P\left(X_{A,B}=x,Y_{A,B}=y|\lambda _{A},\mu _{B},t_{0}\right)\cdot P\left(X_{A,C}=x,Y_{A,C}=y|\lambda _{A},\mu _{C},t_{0}\right)\\&\times P\left(\lambda _{A},t_{1}|\lambda _{A},t_{0}\right)\cdot P\left(\mu _{C},t_{1}|\mu _{C},t_{0}\right)\\\end{aligned}}}

Since analytical estimation of the parameters is difficult in this case, the Monte Carlo method is applied to estimate the parameters of the model.

Usage for other sports

Models used for association football can be used for other sports with the same counting of goals (points), i.e. ice hockey, water polo, field hockey, floorball, etc. Marek, Ťoupal and Šedivá (2014) build on research of Maher (1982), Dixon and Coles (1997), and others who used models for association football. They introduced four models for ice hockey:

  • Double Poisson distribution model (same as Maher (1982)),
  • Bivariate Poisson distribution model that uses generalisation of bivariate Poisson distribution that allows negative correlation between random variables (this distribution was introduced in Famoye (2010)).
  • Diagonal inflated versions of previous two models (inspired by Dixon and Coles (1997)) where probabilities of ties 0:0, 1:1, 2:2, 3:3, 4:4, and 5:5 are modelled with additional parameters.

Older information (results) are discounted in the process of estimation in all four models. Models are demonstrated on the highest-level ice hockey league in the Czech Republic – Czech Extraliga between seasons 1999/2000 and 2011/2012. Results are successfully used on fictive betting against bookmakers.

References

  1. Stern Hal. (1995) Who's Number 1 in College Football?...And How Might We Decide? Chance, Summer, 7-14.
  2. Moroney M. J. (1956) Facts from figures. 3rd edition, Penguin, London.
  3. Reep C. Benjamin B. (1968) Skill and chance in association football. Journal of the Royal Statistical Society, Series A, 131, 581-585.
  4. Hill I.D. (1974), Association football and statistical inference. Applied statistics, 23, 203-208.
  5. ^ Maher M.J. (1982), Modelling Association Football scores. Statistica Neerlandica, 36, 109-118
  6. Caurneya K.S. and Carron A.V. (1992) The home advantage in sports competitions: a literature review. Journal of Sport and Exercise Physiology, 14, 13-27.
  7. Knorr-Held, Leonhard (1997) Dynamic Rating of Sports Teams. (REVISED 1999). Collaborative Research Center 386, Discussion Paper 98
  8. ^ Diego Kuonen (1996) Statistical Models for Knock-out Soccer Tournaments
  9. Lee A. J. (1997) Modeling scores in Premier League: is Manchester United really the best. Chance, 10, 15-19
  10. ^ Mark J. Dixon and Coles S.G. (1997) Modeling Association Football Scores and Inefficiencies in the Football Betting Market, Applied Statistics, Volume 46, Issue 2, 265-280
  11. Dimitris Karlis and Ioannis Ntzoufras (2007) Bayesian modelling of football outcomes: Using the Skellam’s distribution for the goal difference
  12. Rue H. and Salvesen Ø. (1999) Predicting and retrospective analysis of soccer matches in a league. Technical Report. Norwegian University of Science and Technology, Trondheim.
  13. Marek, Patrice; Šedivá, Blanka; Ťoupal, Tomáš (2014). "Modeling and prediction of ice hockey match results". Journal of Quantitative Analysis in Sports. 10 (3): 357–365. doi:10.1515/jqas-2013-0129. ISSN 1559-0410. S2CID 199575279 – via Research Gate.
  14. Famoye, F (2010). "A new bivariate generalised Poisson distribution". Statistica Neerlandica. 64: 112–124. doi:10.1111/j.1467-9574.2009.00446.x. S2CID 120921695.
Categories: