26
09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 1 Point Spreads Changneng Xu Sports Data Mining Topic : Point Spreads

Point Spreads

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 1

Point Spreads

Changneng Xu

Sports Data Mining

Topic : Point Spreads

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 2

Overview

Introduction

Method of Spread Ratings

Example

Comparison

Conclusion

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 3

Overview

Introduction

Method of Spread Ratings

Example

Comparison

Conclusion

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 4

Introduce to Point Spreads

Spread betting - any of various types of wagering on the outcome of an event,

including in financial market(spread betting is regulated by the

Financial Conduct Authority in UK)

Point spreads - the scoring differences of a competition ( mainly in sport area)

โ€ข Handicap

How can bookmaker makes money?

โ€ข Vigorish/Juice: a fee that charged for the services from bookmaker

โ€ข By setting the payout rate under 100% probabilities

โ€ข If there is an equal amount of money that betting on each teams

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 5

Odds VS Point Spreads

If only odds betting

โ€ข the payoff on a winning bet should tied to the odds in favor of winning(hard to predict)

โ€ข less fovor on a weak team(skillful gambler)

โ€ข โ†’decreased betting activity & less vig

โ€ข Competition between bookmakers

point spreads betting:

For gambler: Great volatilityโ†’ excitement, substantial losses and rewards

For bookmaker: Maximize the betting activity

Balance the amount that betting on either teams( make them equally

attractive)

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 6

Point Spread Betting

Early age: Charles K. Mcneil, a mathematics teacher, became bookmaker and offerd

betting against a published spread around 1940s in U.S.

Target: maximize and balance the activity on both sides

Operations:

โ€ข bookmakers create a handicap against the favored team;

โ€ข bookmakers decide the point spread that may result in an equal amount of wager;

โ€ข gamblers betting that, the scoring differences is more/less than the offered spread;

โ€ข adjust the spreads

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 7

Types of Point Spread Betting - Handicap

Handicap(beat the spread)

โ€ข Underdog & favorite - the underdog(weaker/away team) receives points and favorite give points;

โ€ข The result of wager is then determind by the adjusted score: the favorite team with original score

and the underdog plus spread on basis of primitive score;

โ€ข โ€žPushโ€œ - using half-point fractions to avoid tie

โ€ข Example of World Cup from bet365.com, in which team Holland receives 1 additional point: if

you bet on Argentina to win and Argentina wins exceeding 2 additional score, then you beat the

spread;

Asian handicap

โ€ข range from one-quarter goal to several goals

โ€ข originated in Indonesia

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 8

Types of Point Spread Betting - Over/Under Betting

Over/Under Bettingโ€ข Another popular spread betting โ€“ bet on the total score

โ€ข Usually with a half-point fraction to avoid tie

โ€ข Example of over/under bet of World Cup ยฝ final (Hollland VS Argentina) from

bet365.com and oddset.de showed below

โ€ข Other stastistics โ€“ total passing yards in football, turnovers in basketball, ect.

Over/Under Betting of a soccer game

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 9

Overview

Introduction

Method of Spread Ratings

Example

Comparison

Conclusion

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 10

Predicting Spreads with Ratings?

Difficulties:

โ€ข The purpose of ratings are different โ€“ usually the overall strengh of teams that related

to others

โ€ข Details may filtered out during distillation

โ€ข Lack of the seprate analyses of individual aspects , such as offensive/defensive

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 11

Method - Predicting Spreads with Spread data

โ€ข Use the historical information to build rating of spreadsโ€ข Similar to Masseyโ€˜s methodโ€ข Build an optimal rating system that closely reflect the point spreads

Suppose that there is a perfect rating vector

r=

๐‘Ÿ1๐‘Ÿ2โ‹ฎ๐‘Ÿ๐‘›

that rating difference ๐‘Ÿ๐‘– โˆ’ ๐‘Ÿ๐‘— is equal to each scoring difference ๐‘†๐‘– โˆ’ ๐‘†๐‘—

K =

0 ๐‘†1 โˆ’ ๐‘†2 โ‹ฏ ๐‘†1 โˆ’ ๐‘†๐‘›๐‘†2 โˆ’ ๐‘†1 0 โ‹ฏ ๐‘†1 โˆ’ ๐‘†๐‘›โ‹ฎ โ‹ฎ โ‹ฑ โ‹ฎ

๐‘†๐‘› โˆ’ ๐‘†1 ๐‘†๐‘› โˆ’ ๐‘†2 โ‹ฏ 0

, R =

0 ๐‘Ÿ1 โˆ’ ๐‘Ÿ2 โ‹ฏ ๐‘Ÿ1 โˆ’ ๐‘Ÿ๐‘›๐‘Ÿ2 โˆ’ ๐‘Ÿ1 0 โ‹ฏ ๐‘Ÿ2 โˆ’ ๐‘Ÿ๐‘›โ‹ฎ โ‹ฎ โ‹ฑ โ‹ฎ๐‘Ÿ๐‘› โˆ’ ๐‘Ÿ1 ๐‘Ÿ๐‘› โˆ’ ๐‘Ÿ2 โ‹ฏ 0

K = R = re๐‘‡ - er๐‘‡ (e is a column of 1)

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 12

Method - Predicting Spreads with Spread data

K =

0 ๐‘†1 โˆ’ ๐‘†2 โ‹ฏ ๐‘†1 โˆ’ ๐‘†๐‘›๐‘†2 โˆ’ ๐‘†1 0 โ‹ฏ ๐‘†1 โˆ’ ๐‘†๐‘›โ‹ฎ โ‹ฎ โ‹ฑ โ‹ฎ

๐‘†๐‘› โˆ’ ๐‘†1 ๐‘†๐‘› โˆ’ ๐‘†2 โ‹ฏ 0

โ€ข Score-differential matrix K is skew symmetric K๐‘‡ = - K

โ€ข Rank of re๐‘‡ โˆ’ er๐‘‡ is 2 Rank of K is 2

โ€ข But actually we can only build ratings vector r that:

minimize the distance between K and R

Build a function of vector x that is minimal for Frobenius norm:

f x = โˆฅ K โˆ’ R(x) โˆฅ2 = โˆฅ K โˆ’ (xe๐‘‡ โˆ’ ex๐‘‡) โˆฅ2 (1)

as rank(K) = 2 and it is simplest and most standard

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 13

Method - Predicting Spreads with Spread data

Frobenius norm is

โˆฅ A โˆฅ๐น = ๐‘–,๐‘— ๐‘Ž๐‘–๐‘—2 = ๐‘ก๐‘Ÿ๐‘Ž๐‘๐‘’(A๐‘‡A)

In which the trace function have these proterties:

trace (๐›ผA + B) = ๐›ผ trace ( A ) + trace ( B), andtrace (AB) = trace (BA)

Set๐œ•๐‘“

๐œ•๐‘ฅ๐‘–= 0 for each i and solve the resulting system of equations for ๐‘ฅ1, ๐‘ฅ2, โ€ฆ , ๐‘ฅ๐‘› to minimize the

function (1)

f x = โˆฅ K โˆ’ R(x) โˆฅ2 = โˆฅ K โˆ’ (xe๐‘‡ โˆ’ ex๐‘‡) โˆฅ2

yieldsf x = trace [K โ€“ ( xe๐‘‡ โˆ’ ex๐‘‡)]๐‘‡ [K โ€“ (xe๐‘‡ โˆ’ ex๐‘‡)]

= trace K๐‘‡K โˆ’ ๐‘ก๐‘Ÿ๐‘Ž๐‘๐‘’[K๐‘‡( xe๐‘‡ โˆ’ ex๐‘‡) + ( xe๐‘‡ โˆ’ ex๐‘‡)๐‘‡K] +

trace [( xe๐‘‡ โˆ’ ex๐‘‡)๐‘‡ ( xe๐‘‡ โˆ’ ex๐‘‡)]

As K is skew symmetric, then: f x = trace (K๐‘‡K) โˆ’ 4x๐‘‡Ke + 2n x๐‘‡x โˆ’ 2(e๐‘‡x)2

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 14

Method - Predicting Spreads with Spread data

f x = trace (K๐‘‡K) โˆ’ 4x๐‘‡Ke + 2n x๐‘‡x โˆ’ 2(e๐‘‡x)2

differntiate f with respect to ๐‘ฅ๐‘–, we got:

๐œ•๐‘“

๐œ•๐‘ฅ๐‘–= โˆ’4e๐‘–

๐‘‡Ke + 4๐‘›๐‘ฅ๐‘– โˆ’ 4e๐‘‡x

set๐œ•๐‘“

๐œ•๐‘ฅ๐‘–= 0 then: โˆ’4(e๐‘–

๐‘‡Ke โˆ’ ๐‘›๐‘ฅ๐‘– + e๐‘‡x) = 0

๐‘›๐‘ฅ๐‘– โˆ’ e๐‘‡x = e๐‘–

๐‘‡Ke

๐‘›๐‘ฅ๐‘– โˆ’

๐‘—=๐‘–

๐‘›

๐‘ฅ๐‘— = (Ke)๐‘– , ๐‘“๐‘œ๐‘Ÿ ๐‘– = 1, 2, โ€ฆ , ๐‘›

This linear equation can be transfored into a matrix equation:

(n โˆ’ 1) โˆ’1 โ‹ฏ โˆ’1โˆ’1 (n โˆ’ 1) โ‹ฏ โˆ’1โ‹ฎ โ‹ฎ โ‹ฑ โ‹ฎโˆ’1 โˆ’1 โ‹ฏ (n โˆ’ 1)

x1x2โ‹ฎxn

=

(Ke)1(Ke)2โ‹ฎ(Ke)n

, each side divide n โ†’ ๐ˆ โˆ’eeT

nx =Ke

n

which I is a ideantity matrix

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 15

Method - Predicting Spreads with Spread data

๐ˆ โˆ’eeT

nx =Ke

n(2)

As e๐‘‡Ke is a scalar and K๐‘‡ = โˆ’Kyields

e๐‘‡Ke = 0,So one solution of formula (2) is the vector x that:

x = Ke

๐‘›

Further more, ( ๐ˆ โˆ’eeT

n) e = 0 and rank ๐ˆ โˆ’

eeT

n= n โˆ’ 1,

Then all solutions of the formula (2) are:

x = Ke

n+ ฮฑe , ฮฑ ๐œ– โ„›

With help of some constraint such as sum of ratings equals 0, we can determine a unique

solution: ๐‘ฅ๐‘– = e

๐‘‡x = 0

e๐‘‡Ke

n+ ฮฑe =

e๐‘‡Ke

n+ e๐‘‡ฮฑe = e๐‘‡ฮฑe = 0

yieldsฮฑ = 0

ๅœจๆญคๅค„้”ฎๅ…ฅๅ…ฌๅผใ€‚

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 16

Method - Predicting Spreads with Spread data

โ€ข check if r=๐พ๐‘’

๐‘›is the actual minimizer using the Cauchy-Schwarz (or CBS) inequality method

Then the only critical point for f(x) is:

r=๐พ๐‘’

๐‘›(the centroid of the columns in K)

In which the set ot ratings {๐‘Ÿ1, ๐‘Ÿ2, โ‹ฏ , ๐‘Ÿ๐‘›} with constraint ๐‘–๐‘Ÿ๐‘– = 0, that the (Frobenius)

distance between K = ๐‘†๐‘– โˆ’ ๐‘†๐‘— and R = [๐‘Ÿ๐‘– โˆ’ ๐‘Ÿ๐‘—] is minimized.

Take the result of World Cup in group G for example:

K =

0 4 0 1โˆ’4 0 1 00 โˆ’1 0 โˆ’1โˆ’1 0 1 0

Germany Portugal Ghana United States

Germany 0 4 - 0 2 - 2 1 - 0

Portugal 0 - 4 0 2 - 1 2 - 2

Ghana 2 - 2 1 - 2 0 1 - 2

United States 0 - 1 2 - 2 2 - 1 0

r =

1.2โˆ’0.75โˆ’0.50

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 17

Overview

Introduction

Method of Spread Ratings

Example

Comparison

Conclusion

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 18

Example : NFL 2009 - 2010

โ€ข 267 games in 2009 โˆ’ 2010 NFL season

โ€ข If two teams meet more than once, use the average

score respectively

โ€ข Hindsight prediction percentage : 71.54%

โ€ข High efficiencyโ€“ only averaging the score differences

โ€ข

Spread ratings NFL 2009-2010

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 19

Example : NFL 2009 - 2010

Absolute-spread error โ€“ with linear regression approach

Parameters: โ€žhome-field advantageโ€œ , ๐›ผ, ๐›ฝ, ๐›พ

Expected[(home-team score) โ€“ (away-team score)] =๐›ผ + ๐›ฝ๐‘Ÿโ„Ž โˆ’ ๐›พ๐‘Ÿ๐‘Ž

๐‘Ÿโ„Ž and ๐‘Ÿ๐‘Ž are the ratings for home and away teams;

In this euqation:

๐›ผ + ๐›ฝ๐‘Ÿโ„Ž๐‘– โˆ’ ๐›พ๐‘Ÿ๐‘Ž๐‘– = ๐‘†โ„Ž๐‘– โˆ’ ๐‘†๐‘Ž๐‘–, i = 1,2,โ€ฆ,267

๐›ผ, ๐›ฝ, ๐›พ are determined by computing least squares solution within equation above,

Where ๐‘Ÿโ„Ž๐‘– and ๐‘Ÿ๐‘Ž๐‘– are the ratings for home and away team in game i, ๐‘บ๐’‰๐’Š and ๐‘บ๐’‚๐’Š is the scores at

home or away in game i,

Computing LS of linear system Ax = b โ†’ the 3 X 3 system of normal equations ๐ด๐‘‡Ax = ๐ด๐‘‡b,

Where

A267ร—3 =

1 rh1 ra11 rh2 ra2โ‹ฎ โ‹ฎ โ‹ฎ1 rh267 ra267

, x =

ฮฑฮฒฮณ, and b =

Sh1 โˆ’ Sa1Sh2 โˆ’ Sa2โ‹ฎ

Sh267 โˆ’ Sa267

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 20

Example : NFL 2009 - 2010

Result:

๐›ผ = 2.3671

๐›ฝ = 2.4229

๐›พ = 2.2523

โ†’ ๐‘ก๐‘œ๐‘๐‘Ž๐‘™ ๐‘Ž๐‘๐‘ ๐‘œ๐‘™๐‘ข๐‘ก๐‘’-spread error:

Which the spread error per game is 10.59

๐‘–=1

267

| 2.3671 + 2.4229๐‘Ÿโ„Ž๐‘– โˆ’ 2.2523๐‘Ÿ๐‘Ž๐‘– โˆ’ (๐‘†โ„Ž๐‘– โˆ’ ๐‘†๐‘Ž๐‘–)| = 2827.6

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 21

Overview

Introduction

Method of Spread Ratings

Example

Comparison

Conclusion

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 22

Compare with other Methods

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 23

Compare with other Methods

Comparisons of popular rating systems with 2009-2010 NFL data

Compare the hindsight win accuracy and spread error

โ€ข Spread ratings method is in the similar efficiency area as the other 4 rating systems

โ€ข Spread (centroid) ratings are more easier to compute

Hindsight Win Accuray: Average Spread Error(Points per Game)

Spread Ratings = 71.5% Spread Ratings = 10.59 points per game

Sagarin Ratings = 70.8% Sagarin Ratings = 10.53 points per game

Elo Ratings = 75.3% Elo Ratings = 10.71 points per game

Keener Ratings = 73.4% Keener Ratings = 10.54 points per game

Massey Ratings = 72.7% Massey Ratings = 10.65 points per game

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 24

Overview

Introduction

Method of Spread Ratings

Example

Comparison

Conclusion

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 25

Conclusion

Gambling is sometimes an art (of psychology) โ€“ gamblers, bookmakers

are betting on the expectation that their โ€žpredietedโ€œ point spread will

generate an equal amount of money,

Using simple method may also receive a good result.

09.07.14 | TU Darmstadt| Knowledge engineering | Prof. Johnannes Fรผrnkranz | Changneng Xu | 26

Thank you for your attentions!

Questions?