# Bracketology: How can math help?

Save this PDF as:

Size: px
Start display at page:

## Transcription

2 Team Record Rating Rank Davidson College College of Charleston 0. The Citadel 0. Wofford College Univ. of Tennessee at Chattanooga 0. Western Carolina Univ. 0. Samford Univ. 0. Appalachian State Univ. 0. Elon Univ. 0. Georgia Southern Univ Univ. of North Carolina at Greensboro Furman Univ Table : The regular 00 season standings and winning percentage ratings for the teams in the Southern Conference of Division I NCAA Men s Basketball. bowl games []. The two methods are the Colley method and the Massey method. The Colley method was created by astrophysicist Wesley Colley who saw problems with ranking by winning percentage and developed a new method []. The Massey method started as Ken Massey s undergraduate honors math project and eventually made its way into the BCS []. The main idea behind this method is to use a least-squares approximation to find a rating vector. Each method calculates ratings for all teams that can then be used to complete a bracket for the March Madness tournament by choosing the higher rated team as the winner for each matchup in the bracket. The goal of this paper is to examine if a mathematical strategy to completing a bracket can outperform the typical sports fan s bracket. Colley Method Ranking teams by winning percentage is a common ranking method even in professional sports. Wesley Colley proposed applying Laplace s rule of succession, which transforms the standard winning percentage into + wi ri =. () + ti This minor change may appear to be of little help, but Colley used it as a stepping stone to a more powerful result. Before making such a step, let s apply this formula to the season s data in Table. Using () gives the ratings in Table. The rankings of the teams do not change but now the average of the ratings is 0., which we will now use in the derivation of the Colley method.

3 Team Record Rating Rank Davidson Charleston 0. Citadel 0. Wofford 8 0. Chattanooga 0. W. Carolina 0. Samford 0. App. State 0. Elon U 0.6 Georgia Southern 0. 0 UNC Greensboro 6 0. Furman 6 0. Table : The regular 00 season standings and ratings as calculated with () of the teams in the Southern Conference of Division I NCAA Men s Basketball. An alternative way to write the number of wins for a team is wi = and wi li wi + li wi li ti + = +, total number of games } { z ti / = ( ) = At the beginning of the season, all ratings are /, and they hover around / as the season proceeds. So, (total games) (sum of opponents ranks for all games played), or X ti rj, j Oi where Oi is the set of opponents for team i. Substituting this back into our equation for wi we get X wi li + wi rj. () j Oi This substitution is approximate as the average over all opponents ratings may not be / since, for one thing, every team may not play every other team. Assuming equality in () and inserting this into () produces P + (wi li )/ + j Oi rj ri =. () + ti

4 The advantage of this representation is that we now have the interdependence of our teams ratings. That is, team i s rating depends on the ratings r j of all its opponents. This procedure for computing ratings is called the Colley method. While each r i can be computed individually using (), an equivalent formulation uses a linear system Cr = b, () where C is the so-called Colley matrix. How is this linear system derived from ()? It is easiest to see the contributions of () if it is written as ( + t i )r i j O i r j = + (w i l i ). () The vector b has components b i = + (w i l i ). The diagonal elements of the Colley coefficient matrix C are + t i and the off-diagonal elements c ij, for i j, are n ij, where n ij is the number of games between teams i and j. Let s simplify by taking a subset of the Southern Conference and rank only Davidson, Charleston, the Citadel, Wofford, and Chattanooga according to their 00 regular season records against each other. Their performance results in the linear system r r r r r = where r, r, r, r and r are the ratings for Davidson, Charleston, the Citadel, Wofford and Chattanooga, respectively. Solving this linear system yields Colley ratings of r = 0.66, r = 0., r = 0.6, r = 0. and r = 0.8, which maintains the property that the average of the ratings is /. The Colley matrix provides matchup information. For example, the (,)-entry of C means that team, Charleston, played team, Chattanooga, only once while Wofford played each of its opponents twice that season. To emphasize interdependence, let s add a fictional game to this linear system. Suppose Chattanooga and Charleston play one more time with Chattanooga winning. linear system becomes r r r r r = ,. Then the The new ratings are r = 0.66, r = 0.00, r = 0.8, r = 0., r = 0.8. The additional game affects the ratings of more than just the two teams playing, yet the property that the average ratings are / is maintained. Let s return to the regular season results for the entire Southern Conference. Solving the linear system produces the ratings in Table. The ranking from winning percentages are listed for comparison. The Colley method is unaffected by differences in final scores. Nowhere is the game score considered. In the Colley method, a win is a win regardless of the score. The Massey method is a ranking method that includes game scores in the ratings.

5 Team Record Colley Rating Colley Rank Winning % Rank Davidson Charleston 0. Citadel 0.68 Wofford 8 0. Chattanooga 0.6 W. Carolina 0. 6 Samford 0. App. State Elon U 0.0 Georgia Southern UNC Greensboro Furman 6 0. Table : The regular 00 season standings and the Colley ratings of teams in the Southern Conference of Division I NCAA Men s Basketball. Massey Method If Davidson beat Elon by 0 points and Elon beat Furman by points, could we then predict that Davidson would beat Furman by points? If this were true, sports wouldn t be as much fun to watch but it would make sports ranking easy. Transitivity will rarely, if ever, hold perfectly, but assuming that it holds approximately is the foundation of the Massey method. Let r, r and r be the ratings for Davidson, Elon, and Furman and let s compute these ratings so that they can predict outcomes of future games. For our small example, r r = 0. (Davidson beat Elon by 0 points.) The difference in the ratings r and r is the margin of victory achieved by the higher rated team. We also have r r =. (Elon beat Furman by points.) If we add these two linear equations, we create the prediction r r =. (Davidson beats Furman by points.) How do we compute the ratings r, r and r? For this small example, we have the linear equations r r = 0 and r r = ; there are infinitely many solutions: for any nonnegative integer c, r = + c, r = + c and r = c is a solution. In practice, the situation is reversed. There are typically more games than teams, so we have a system with more equations than variables that in general will have no solution. For instance, suppose we add an additional game in which Furman beats Davidson by point. Thus, r r =. Along with our earlier linear equations this forms the linear system, M r = p or 0 r 0 0 r =. 0 r You might think that a system of three equations and three unknowns would have a unique

6 solution. However, regardless of the number of games played m between n teams, the matrix M of dimensions m n never has full rank. Because of the symmetry of matchups, any set of n columns can be used to build the remaining column, which means that the rank of M is at most n. Since we cannot find an exact solution to the system, we will find an approximate solution. We will use the method of least squares to find the vector r such that the length of the vector p M r, which is the residual error, is minimized. To do this, we first compute M T M r = M T p, which we denote as M r = p, r r r = where M = M T M and p = M T p is the cumulative point differential vector. Once again, M r = p is a singular system since it can be proven that the rank of M is n. To create a nonsingular system Mr = p, we need only take one additional step and replace a row in the matrix M by a row of ones to form M, the Massey matrix, and the corresponding entry in the vector p with a zero to form p. This step implies that the sum of the ratings should be 0. Solving our new linear system, r r r = produces the desired ratings. This method of rating is called the Massey method. While any row of M can be replaced by a row of ones, replacing the last row is the convention established by Ken Massey in his undergraduate honors thesis for Bluefield College in Virginia. Solving this linear system we find that r =, r =.66, and r =.. Therefore, our method predicts Davidson (team ) will beat Elon (team ) by (.66) =.66 points. As with () for the Colley method, we can create the Massey linear system directly from a season s data. In all but the last row, the diagonal elements of the Massey matrix are the number of games played by team i and the off-diagonal elements m ij are the negative of the number of games played between teams i and j. Notice that C = M + I, which is convenient when building the two systems ratings. The vector p is the sum of the point differentials in team i s games where a win gives a positive differential and a loss, a negative one. Having seen the Massey method on a small example, let s return to the regular season results for the entire Southern Conference. We again have a linear system to solve and this system, created according to the Massey method, results in the ratings found in Table. While both methods produce ratings that are interdependent, there are differences in the rankings. Chattanooga drops from fifth to eighth when ratings are produced by the Massey method. Given the interdependence of the ratings, such a drop can be difficult to fully explain. Part of the explanation is Chattanooga s big losses to highly ranked teams, including a point loss to Davidson. Weighting Methods Neither the Colley nor Massey method takes into account when in the season a game occurs. This can be important. A star player may be injured half way through the season or a team may mature and improve over time. It seems especially valuable for March Madness predictions to boost the rating of a team that has won its last ten games even if 0,, 6

7 Team Record Massey Rating Massey Rank Colley Rank Davidson 8. Charleston. Citadel. Wofford 8 0. Chattanooga W. Carolina.6 6 Samford App. State Elon U -. Georgia Southern -. 0 UNC Greensboro Furman 6-8. Table : The regular 00 season standings and the Massey ratings of teams in the Southern Conference of Division I NCAA Men s Basketball. it performed poorly at the beginning of the season. There are ways to adapt both methods to take momentum into account. In the standard version of the Massey and Colley methods, a game at the beginning of the season contributes to a team s rating with the same weight as a game at the end of the season. What if we want to reward teams for playing well in the weeks leading up to the tournament? We can do this by weighting games according to the date they were played, so the outcome of recent games affects the ratings more than earlier ones.. Linear weighting and the Colley method To weight the games, we want a function g(t) that takes as input t, the number of days into the season at which the game occurs, and returns a real positive weight as output. A simple weighting function is a linear weighting g(t) = (t t0 )/(tf t0 ) = t/tf, (6) where t0 = 0 represents opening day for the season and tf is the total number of days in the season. The weights in (6) for games played by Davidson College against opponents in the Southern Conference are plotted in Figure (b). See Figure (a) for uniform weighting under the standard version of the Colley method. In the linearly weighted Colley method, the weights lie between 0 and with the highest weight occurring on the last day of the season. Games that occur on the same day are given the same weight, and games on opening day are given no weight (g(t) = 0). Uncomfortable with that choice? How about t0 is on opening day, which alters the weights on all games and could result in a different ranking. Have another idea? This could lead to a personalized bracket!

9 (a) (b) (c) (d) Figure : Weightings ((a) uniform, (b) linear, (c) logarithmic, and (d) bi-weekly step functions) of games that Davidson played against Southern Conference opponents during the 00 regular season. The scale of the y-axis differs on each graph. Another option is to give the same weight to temporally similar games with a step function as is done with the following bi-weekly step function t g(t) = (t t 0 )/ + = +, where x represents the greatest integer less than or equal to x. This function divides the season into groups of days and weights each group more than the previous two week period as seen in Figure (d). This step function weights all games with integral values greater than or equal to. If a team wins a game on day of the season, g() = ( ) + =.+ = 6. This win is equivalent to 6 wins in the unweighted (or uniformly weighted) formulation of the Colley method. We will see that the bi-weekly step function produced impressive results in predicting the results during March Madness in 00. Although our weighting methods depend on time, other non-temporal weightings are possible. Home court advantage can be accounted for if every away win is weighted higher than a neutral win, which is weighted higher than a home win. Another possibility is placing a small weight on games in which key players were injured. Weighting is an area of active research. 00 Results In this paper, we described two ranking methods, the Colley and Massey methods, and four weighting schemes (no or uniform weighting, linear, logarithmic, and step weighting),

10 Mathematically produced brackets Non-mathematically produced brackets Algorithm Score Percent Name Score Percent Colley No Weighting 0 6 nd President Barak Obama 0 80 th Colley Linear 0 6 th Mike Greenberg (sports analyst) th Colley Logarithmic 80 6 th Mike Golic (sports analyst) 800 rd Colley Bi-Weekly Step 0 th Dwyane Wade (NBA star) 800 rd Massey No Weighting th Massey Linear 0 th Massey Logarithmic 0 8 st Massey Bi-Weekly Step 0 th Table : 00 ESPN Tournament Challenge results (score and percentile) for the eight ranking methods and several non-mathematical submissions. creating a total of = 8 possible ratings that can be produced. Many more combinations exist, involving many other rating methods, weighting functions, and data inputs. The possibilities are limitless, which is part of the reason why in the past few years we have submitted several brackets to ESPN s Tournament Challenge. We enjoy seeing how brackets built from mathematical models compare both against each other and against nonmathematical submissions from other fans. The process for using a mathematical method to fill out a bracket is simple. First, we use all the data on games prior to the March Madness tournament to rate the teams. Then for each March Madness matchup in Round, we predict that the higher rated team will win. We do the same with the Round matchups that we created, and so on for each round until we have completed a valid bracket. We follow the same process for each mathematical rating method that we submit to the ESPN Challenge. For the 00 March Madness tournament, we submitted several brackets. How did they fare? Out of the nearly. million brackets submitted, the Colley method with biweekly step weighting reached the th percentile, i.e., that bracket was better than % of the other brackets submitted. The previous year the bracket for the Massey method with logarithmic weighting was in the th percentile, putting it in the top 000 of all.6 million brackets submitted. Table provides a side-by-side comparison of our mathematical submissions alongside the non-mathematical submissions of some other famous fans. While most of our mathematical submissions outperformed many of the non-mathematical submissions, one year the Colley method gave the best ESPN score yet the previous year the Massey method was the best. This is an issue with sports ranking. Although methods generally perform well from year to year, because of the inherent randomness of sports, it is difficult for a method to consistently take the title of the best mathematical method. 6 Concluding Remarks Part of the popularity of March Madness relates to the difficulty of predicting the outcome of sports games. The linear models of this paper have performed quite well in producing brackets for March s basketball tournament. While the algorithms account for the strength of a team s opponents, there are countless possible weighting methods. What weighting would you use? Would you want to weight home versus away games, games in which key players were injured, or other statistics available about team performance? With a little thought and some luck you too could design a variation on these methods to fill out your own bracket and maybe even win next year s bracket challenge! 0

11 References [] W. N. Colley, Colley s Bias Free College Football Ranking Method: The Colley matrix explained, (00) available at: [] A. N. Langville and C. D. Meyer, Recommendation Systems: Ranking, Clustering, Searching, and Visualizing Data, Princeton University Press, Princeton, forthcoming. [] K. Massey, Statistical models applied to the rating of sports teams, undergraduate honors thesis, Bluefield College,. [] T. Otterman, NCAA March Madness can cause lifetime gambling problems, U.S. News & World Report, March, 00. [] Bowl Championship Series, available at: Authors TIMOTHY P. CHARTIER is an Associate Professor of Mathematics at Davidson College. He is a recipient of the Henry L. Alder Award for Distinguished Teaching by a Beginning College or University Mathematics Faculty Member from the Mathematical Association of America. As a researcher, Tim has worked with both the Lawrence Livermore and Los Alamos National Laboratories on the development and analysis of computational methods to increase the efficiency and robustness of numerical simulation on the lab s supercomputers, which are among the fastest in the world. Tim s research with and beyond the labs was recognized with an Alfred P. Sloan Research Fellowship. In his time apart from academia, Tim enjoys the performing arts, mountain biking, nature walks and hikes, and spending time with his wife and two children. Department of Mathematics, Davidson College, Davidson, NC, 806, ERICH KREUTZER is a student at Davidson College majoring in mathematics with a concentration in computer science. He is currently the president of the Bernard Society of Mathematics at Davidson. In the summer of 00, Erich participated in the Google Summer of Code working on the Adium instant messenger application. His areas of interest include Mac OS X application development, sports ranking, data mining, and mathematical modeling. Outside of school Erich enjoys cycling, frisbee golf, and spending time with friends. Department of Mathematics, Davidson College, Davidson, NC, 806, AMY N. LANGVILLE is an Associate Professor of Mathematics at the College of Charleston. Her award-winning book, Google s PageRank and Beyond: The Science of Search Engine Rankings, coauthored with Carl Meyer, explains and analyzes several popular methods for ranking webpages. Dr. Langville s research deals with ranking and clustering items using matrix decompositions. Her primary areas are numerical linear algebra, computational algorithms, and mathematical modeling and programming. Amy has consulted on six industrial projects with companies such as Fortune Interactive, Piffany, and the SAS Institute. She also regularly consults with law firms and is called to serve as a technical expert on patent infringement cases concerning webpage ranking systems. Off campus, Amy enjoys biking, basketball, and the outdoors. Department of Mathematics, College of Charleston, Charleston, SC 0,

12 KATHRYN PEDINGS graduated from the College of Charleston in 008 with a B.S. in Mathematics and a minor in Secondary Education. She is currently working towards a Master s in Mathematics at the College of Charleston and conducting research on sports ranking with Dr. Amy Langville while teaching full time at a local public high school. Department of Mathematics, College of Charleston, Charleston, SC 0,

### Making Sense of the Mayhem: Machine Learning and March Madness

Making Sense of the Mayhem: Machine Learning and March Madness Alex Tran and Adam Ginzberg Stanford University atran3@stanford.edu ginzberg@stanford.edu I. Introduction III. Model The goal of our research

### Seed Distributions for the NCAA Men s Basketball Tournament: Why it May Not Matter Who Plays Whom*

Seed Distributions for the NCAA Men s Basketball Tournament: Why it May Not Matter Who Plays Whom* Sheldon H. Jacobson Department of Computer Science University of Illinois at Urbana-Champaign shj@illinois.edu

### International Statistical Institute, 56th Session, 2007: Phil Everson

Teaching Regression using American Football Scores Everson, Phil Swarthmore College Department of Mathematics and Statistics 5 College Avenue Swarthmore, PA198, USA E-mail: peverso1@swarthmore.edu 1. Introduction

### CHOOSING A COLLEGE. Teacher s Guide Getting Started. Nathan N. Alexander Charlotte, NC

Teacher s Guide Getting Started Nathan N. Alexander Charlotte, NC Purpose In this two-day lesson, students determine their best-matched college. They use decision-making strategies based on their preferences

### Power Rankings: Math for March Madness

Power Rankings: Math for March Madness James A. Swenson University of Wisconsin Platteville swensonj@uwplatt.edu March 5, 2011 Math Club Madison Area Technical College James A. Swenson (UWP) Power Rankings:

### Statistical Predictors of March Madness: An Examination of the NCAA Men s Basketball Championship

Wright 1 Statistical Predictors of March Madness: An Examination of the NCAA Men s Basketball Championship Chris Wright Pomona College Economics Department April 30, 2012 Wright 2 1. Introduction 1.1 History

### ( % . This matrix consists of \$ 4 5 " 5' the coefficients of the variables as they appear in the original system. The augmented 3 " 2 2 # 2 " 3 4&

Matrices define matrix We will use matrices to help us solve systems of equations. A matrix is a rectangular array of numbers enclosed in parentheses or brackets. In linear algebra, matrices are important

### Beating the NCAA Football Point Spread

Beating the NCAA Football Point Spread Brian Liu Mathematical & Computational Sciences Stanford University Patrick Lai Computer Science Department Stanford University December 10, 2010 1 Introduction Over

### Baseball and Statistics: Rethinking Slugging Percentage. Tanner Mortensen. December 5, 2013

Baseball and Statistics: Rethinking Slugging Percentage Tanner Mortensen December 5, 23 Abstract In baseball, slugging percentage represents power, speed, and the ability to generate hits. This statistic

### MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix.

MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix. Inverse matrix Definition. Let A be an n n matrix. The inverse of A is an n n matrix, denoted

### Introduction. Math Bingo Rules. Math Bingo Notes

Game Information 1 Introduction Math is an activity that is perfect for reviewing key mathematics vocabulary in a unit of study. It can also be used to review any type of mathematics problem. Math provides

Working Paper Series, Paper No. 09-10 Anomalies in Tournament Design: The Madness of March Madness Robert Baumann, Victor A. Matheson, and Cara Howe October 2009 Abstract Tournament design is of crucial

### Solution of Linear Systems

Chapter 3 Solution of Linear Systems In this chapter we study algorithms for possibly the most commonly occurring problem in scientific computing, the solution of linear systems of equations. We start

### SAMFORD SPORTS MARKETING

SAMFORD SPORTS MARKETING 800 Lakeshore Drive Birmingham, AL 35229 Phone: 205.726.2966 Fax: 205.726 2132 www.samfordsports.com UNIVERSITY Quick Facts about Samford University Founded by a group of educational,

### Social Network Generation and Friend Ranking Based on Mobile Phone Data

Social Network Generation and Friend Ranking Based on Mobile Phone Data Mustafa I lhan Akbas, Raghu Nandan Avula, Mostafa A. Bassiouni, Damla Turgut Department of Electrical Engineering and Computer Science

### Manifold Learning Examples PCA, LLE and ISOMAP

Manifold Learning Examples PCA, LLE and ISOMAP Dan Ventura October 14, 28 Abstract We try to give a helpful concrete example that demonstrates how to use PCA, LLE and Isomap, attempts to provide some intuition

### Wesley Pasfield Northwestern University William.pasifield2016@u.northwestern.edu

March Madness Prediction Using Big Data Technology Wesley Pasfield Northwestern University William.pasifield2016@u.northwestern.edu Abstract- - This paper explores leveraging big data technologies to create

### ASU s Barrett Honors College is ranked as the #1 honors college in the country (yes ahead of Stanford, Yale, and Harvard).

ESPN RANKS TEMPE FOURTH BEST COLLEGE TOWN IN AMERICA!! GENERAL INFORMATION ASU s Barrett Honors College is ranked as the #1 honors college in the country (yes ahead of Stanford, Yale, and Harvard). ASU

### A Machine Learning Approach to March Madness

A Machine Learning Approach to March Madness Jared Forsyth, Andrew Wilde CS 478, Winter 2014 Department of Computer Science Brigham Young University Abstract The aim of this experiment was to learn which

### Gaming the Law of Large Numbers

Gaming the Law of Large Numbers Thomas Hoffman and Bart Snapp July 3, 2012 Many of us view mathematics as a rich and wonderfully elaborate game. In turn, games can be used to illustrate mathematical ideas.

### Integer Factorization using the Quadratic Sieve

Integer Factorization using the Quadratic Sieve Chad Seibert* Division of Science and Mathematics University of Minnesota, Morris Morris, MN 56567 seib0060@morris.umn.edu March 16, 2011 Abstract We give

### Spring 2007 Math 510 Hints for practice problems

Spring 2007 Math 510 Hints for practice problems Section 1 Imagine a prison consisting of 4 cells arranged like the squares of an -chessboard There are doors between all adjacent cells A prisoner in one

### Concepts of Probability

Concepts of Probability Trial question: we are given a die. How can we determine the probability that any given throw results in a six? Try doing many tosses: Plot cumulative proportion of sixes Also look

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

### UNIT 2 MATRICES - I 2.0 INTRODUCTION. Structure

UNIT 2 MATRICES - I Matrices - I Structure 2.0 Introduction 2.1 Objectives 2.2 Matrices 2.3 Operation on Matrices 2.4 Invertible Matrices 2.5 Systems of Linear Equations 2.6 Answers to Check Your Progress

### MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

### CHAPTER 8 FACTOR EXTRACTION BY MATRIX FACTORING TECHNIQUES. From Exploratory Factor Analysis Ledyard R Tucker and Robert C.

CHAPTER 8 FACTOR EXTRACTION BY MATRIX FACTORING TECHNIQUES From Exploratory Factor Analysis Ledyard R Tucker and Robert C MacCallum 1997 180 CHAPTER 8 FACTOR EXTRACTION BY MATRIX FACTORING TECHNIQUES In

### DATA ANALYSIS II. Matrix Algorithms

DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where

### December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

### Robust Rankings for College Football

Robust Rankings for College Football Samuel Burer October 11, 2011 Revised: January 6, 2012 Abstract We investigate the sensitivity of the Colley Matrix (CM) rankings one of six computer rankings used

### = [a ij ] 2 3. Square matrix A square matrix is one that has equal number of rows and columns, that is n = m. Some examples of square matrices are

This document deals with the fundamentals of matrix algebra and is adapted from B.C. Kuo, Linear Networks and Systems, McGraw Hill, 1967. It is presented here for educational purposes. 1 Introduction In

### Time-dependent Network Algorithm for Ranking in Sports

Acta Cybernetica 21 (2014) 495 506. Time-dependent Network Algorithm for Ranking in Sports András London, József Németh, and Tamás Németh Abstract In this paper a novel ranking method which may be useful

### Visualisation of Sport Rating Systems

Visualisation of Sport Rating Systems Casper Thuis 10341943 Bachelor thesis Credits: 18 EC Bachelor Opleiding Kunstmatige Intelligentie University of Amsterdam Faculty of Science Science Park 904 1098

### Situation 23: Simultaneous Equations Prepared at the University of Georgia EMAT 6500 class Date last revised: July 22 nd, 2013 Nicolina Scarpelli

Situation 23: Simultaneous Equations Prepared at the University of Georgia EMAT 6500 class Date last revised: July 22 nd, 2013 Nicolina Scarpelli Prompt: A mentor teacher and student teacher are discussing

### 15.062 Data Mining: Algorithms and Applications Matrix Math Review

.6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop

### Arithmetic and Geometric Sequences

Arithmetic and Geometric Sequences Felix Lazebnik This collection of problems is for those who wish to learn about arithmetic and geometric sequences, or to those who wish to improve their understanding

THE OHIO STATE UNIVERSITY Predicting March Madness A Statistical Evaluation of the Men s NCAA Basketball Tournament Emily Toutkoushian Advisor: Dr. Brian A. Turner 5/19/2011 Abstract In men s college basketball,

### The Role of Rest in the NBA Home-Court Advantage

The Role of Rest in the NBA Home-Court Advantage Oliver Entine Department of Statistics, The Wharton School of the University of Pennsylvania, 3730 Walnut St., Philadelphia, PA 19104, U.S.A. entine4@wharton.upenn.edu

### OBJECTIVE ASSESSMENT OF FORECASTING ASSIGNMENTS USING SOME FUNCTION OF PREDICTION ERRORS

OBJECTIVE ASSESSMENT OF FORECASTING ASSIGNMENTS USING SOME FUNCTION OF PREDICTION ERRORS CLARKE, Stephen R. Swinburne University of Technology Australia One way of examining forecasting methods via assignments

### Mathematics of Cryptography

CHAPTER 2 Mathematics of Cryptography Part I: Modular Arithmetic, Congruence, and Matrices Objectives This chapter is intended to prepare the reader for the next few chapters in cryptography. The chapter

### DEVELOPING A MODEL THAT REFLECTS OUTCOMES OF TENNIS MATCHES

DEVELOPING A MODEL THAT REFLECTS OUTCOMES OF TENNIS MATCHES Barnett T., Brown A., and Clarke S. Faculty of Life and Social Sciences, Swinburne University, Melbourne, VIC, Australia ABSTRACT Many tennis

### PURSUITS IN MATHEMATICS often produce elementary functions as solutions that need to be

Fast Approximation of the Tangent, Hyperbolic Tangent, Exponential and Logarithmic Functions 2007 Ron Doerfler http://www.myreckonings.com June 27, 2007 Abstract There are some of us who enjoy using our

### Linear Systems. Singular and Nonsingular Matrices. Find x 1, x 2, x 3 such that the following three equations hold:

Linear Systems Example: Find x, x, x such that the following three equations hold: x + x + x = 4x + x + x = x + x + x = 6 We can write this using matrix-vector notation as 4 {{ A x x x {{ x = 6 {{ b General

### An Unconvered Roulette Secret designed to expose any Casino and make YOU MONEY spin after spin! Even in the LONG Run...

An Unconvered Roulette Secret designed to expose any Casino and make YOU MONEY spin after spin! Even in the LONG Run... The UNFAIR Casino advantage put BACK into the HANDS of every Roulette player! INTRODUCTION...2

### College Football Rankings: Do the Computers Know Best? Joseph Martinich. College of Business Administration. University of Missouri - St.

College Football Rankings: Do the Computers Know Best? By Joseph Martinich College of Business Administration University of Missouri - St. Louis 8001 Natural Bridge Road St. Louis, MO 63121 e-mail: joseph.martinich@umsl.edu

### 1 Review of Least Squares Solutions to Overdetermined Systems

cs4: introduction to numerical analysis /9/0 Lecture 7: Rectangular Systems and Numerical Integration Instructor: Professor Amos Ron Scribes: Mark Cowlishaw, Nathanael Fillmore Review of Least Squares

### Surprising Streaks and Playoff Parity: Probability Problems in a Sports Context. Rick Cleary

Surprising Streaks and Playoff Parity: Probability Problems in a Sports Context Abstract Rick Cleary Sporting events generate many interesting probability questions. In probability counterintuitive results

### Determinants. Dr. Doreen De Leon Math 152, Fall 2015

Determinants Dr. Doreen De Leon Math 52, Fall 205 Determinant of a Matrix Elementary Matrices We will first discuss matrices that can be used to produce an elementary row operation on a given matrix A.

### MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

### 1 Introduction to Matrices

1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns

### SPORTS WAGERING RULES EDUCATION SESSION. SMC Compliance Office 2012-13

SPORTS WAGERING RULES EDUCATION SESSION SMC Compliance Office 2012-13 1. Which of the following groups are not prohibited from placing bets on NCAA sponsored sports? A. Student-Athletes B. Staff Members

### Numerical Algorithms for Predicting Sports Results

Numerical Algorithms for Predicting Sports Results by Jack David Blundell, 1 School of Computing, Faculty of Engineering ABSTRACT Numerical models can help predict the outcome of sporting events. The features

### Chapter 4 - Systems of Equations and Inequalities

Math 233 - Spring 2009 Chapter 4 - Systems of Equations and Inequalities 4.1 Solving Systems of equations in Two Variables Definition 1. A system of linear equations is two or more linear equations to

### Direct Methods for Solving Linear Systems. Matrix Factorization

Direct Methods for Solving Linear Systems Matrix Factorization Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011

### Determinants can be used to solve a linear system of equations using Cramer s Rule.

2.6.2 Cramer s Rule Determinants can be used to solve a linear system of equations using Cramer s Rule. Cramer s Rule for Two Equations in Two Variables Given the system This system has the unique solution

### POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

### The Solution of Linear Simultaneous Equations

Appendix A The Solution of Linear Simultaneous Equations Circuit analysis frequently involves the solution of linear simultaneous equations. Our purpose here is to review the use of determinants to solve

### Introduction to time series analysis

Introduction to time series analysis Margherita Gerolimetto November 3, 2010 1 What is a time series? A time series is a collection of observations ordered following a parameter that for us is time. Examples

### Combining player statistics to predict outcomes of tennis matches

IMA Journal of Management Mathematics (2005) 16, 113 120 doi:10.1093/imaman/dpi001 Combining player statistics to predict outcomes of tennis matches TRISTAN BARNETT AND STEPHEN R. CLARKE School of Mathematical

### How I won the Chess Ratings: Elo vs the rest of the world Competition

How I won the Chess Ratings: Elo vs the rest of the world Competition Yannis Sismanis November 2010 Abstract This article discusses in detail the rating system that won the kaggle competition Chess Ratings:

### Start. What are arbitrage bets about? Is this legitimate?

Table of contents Start... 3 What are arbitrage bets about?... 3 Is this legitimate?... 3 The Investment... 4 Money... 4 Time... 4 Profit... 5 Too good to be true... 5 Arbitrage in figures... 6 Types of

### CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation

Chapter 2 CONTROLLABILITY 2 Reachable Set and Controllability Suppose we have a linear system described by the state equation ẋ Ax + Bu (2) x() x Consider the following problem For a given vector x in

### Near Misses in Bingo

William Chon 22600008 Stat 157 Project, Fall 2014 Near Misses in Bingo I. Introduction A near miss is a special kind of failure to reach a goal, in which one is close to being successful. Near misses can

### Section 1.5 Linear Models

Section 1.5 Linear Models Some real-life problems can be modeled using linear equations. Now that we know how to find the slope of a line, the equation of a line, and the point of intersection of two lines,

### Thursday, October 18, 2001 Page: 1 STAT 305. Solutions

Thursday, October 18, 2001 Page: 1 1. Page 226 numbers 2 3. STAT 305 Solutions S has eight states Notice that the first two letters in state n +1 must match the last two letters in state n because they

### Grade 7/8 Math Circles March 2 & Word Problems

Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles March 2 & 3 2016 Word Problems Although they can be confusing, you can tame word

### The Ultimate Guide to Creating Successful Sports Betting Systems from SportsBettingChamp.com

The Ultimate Guide to Creating Successful Sports Betting Systems from SportsBettingChamp.com Here s my definitive guide on how YOU can create your own successful sports betting systems! What sport? Before

### Further Maths Matrix Summary

Further Maths Matrix Summary A matrix is a rectangular array of numbers arranged in rows and columns. The numbers in a matrix are called the elements of the matrix. The order of a matrix is the number

### MATH 2030: SYSTEMS OF LINEAR EQUATIONS. ax + by + cz = d. )z = e. while these equations are not linear: xy z = 2, x x = 0,

MATH 23: SYSTEMS OF LINEAR EQUATIONS Systems of Linear Equations In the plane R 2 the general form of the equation of a line is ax + by = c and that the general equation of a plane in R 3 will be we call

### Volume 30, Issue 4. Market Efficiency and the NHL totals betting market: Is there an under bias?

Volume 30, Issue 4 Market Efficiency and the NHL totals betting market: Is there an under bias? Bill M Woodland Economics Department, Eastern Michigan University Linda M Woodland College of Business, Eastern

### Statistics Summary (prepared by Xuan (Tappy) He)

Statistics Summary (prepared by Xuan (Tappy) He) Statistics is the practice of collecting and analyzing data. The analysis of statistics is important for decision making in events where there are uncertainties.

### Inferential Statistics

Inferential Statistics Sampling and the normal distribution Z-scores Confidence levels and intervals Hypothesis testing Commonly used statistical methods Inferential Statistics Descriptive statistics are

### CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical

### Accurately and Efficiently Measuring Individual Account Credit Risk On Existing Portfolios

Accurately and Efficiently Measuring Individual Account Credit Risk On Existing Portfolios By: Michael Banasiak & By: Daniel Tantum, Ph.D. What Are Statistical Based Behavior Scoring Models And How Are

### Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Peter J. Olver 4. Gaussian Elimination In this part, our focus will be on the most basic method for solving linear algebraic systems, known as Gaussian Elimination in honor

### Sport Timetabling. Outline DM87 SCHEDULING, TIMETABLING AND ROUTING. Outline. Lecture 15. 1. Problem Definitions

Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 15 Sport Timetabling 1. Problem Definitions Marco Chiarandini DM87 Scheduling, Timetabling and Routing 2 Problems we treat: single and double round-robin

### princeton univ. F 13 cos 521: Advanced Algorithm Design Lecture 6: Provable Approximation via Linear Programming Lecturer: Sanjeev Arora

princeton univ. F 13 cos 521: Advanced Algorithm Design Lecture 6: Provable Approximation via Linear Programming Lecturer: Sanjeev Arora Scribe: One of the running themes in this course is the notion of

### Probabilities and Random Variables

Probabilities and Random Variables This is an elementary overview of the basic concepts of probability theory. 1 The Probability Space The purpose of probability theory is to model random experiments so

### Linear Algebra and TI 89

Linear Algebra and TI 89 Abdul Hassen and Jay Schiffman This short manual is a quick guide to the use of TI89 for Linear Algebra. We do this in two sections. In the first section, we will go over the editing

### Welcome to Harcourt Mega Math: The Number Games

Welcome to Harcourt Mega Math: The Number Games Harcourt Mega Math In The Number Games, students take on a math challenge in a lively insect stadium. Introduced by our host Penny and a number of sporting

### Source: Experian Simmons National Consumer Study/National Hispanic Consumer Study Summer 2008 Full Year

March Madness Experian and the marks used herein are service marks or registered trademarks of Experian Information Solutions, Inc. Other product and company names mentioned herein may be the trademarks

### Colley s Bias Free College Football Ranking Method: The Colley Matrix Explained

Colley s Bias Free College Football Ranking Method: The Colley Matrix Explained Wesley N. Colley Ph.D., Princeton University ABSTRACT Colley s matrix method for ranking college football teams is explained

### Analytics Edge Project: Predicting the outcome of the 2014 World Cup

Analytics Edge Project: Predicting the outcome of the 2014 World Cup Virgile Galle and Ludovica Rizzo June 27, 2014 Contents 1 Project Presentation: the Soccer World Cup 2 2 Data Set 2 3 Models to predict

### SCORESHEET INSTRUCTIONS. RALLY POINT SCORING (RPS 2 out of 3 sets)

RALLY POINT SCORING (RPS 2 out of 3 sets) 1. BEFORE THE MATCH a) On the upper part of the first page of the scoresheet 1.1 Name of the competition 1.2 Match number (from the daily schedule): 1.3 Site (city)

### SCORESHEET INSTRUCTIONS. RALLY POINT SCORING (RPS 2 out of 3 sets)

RALLY POINT SCORING (RPS 2 out of 3 sets) 1. BEFORE THE MATCH a) On the upper part of the first page of the scoresheet 1.1 Name of the competition 1.2 Match number (from the daily schedule): 1.3 Site (city)

### Formulating An Elo Rating for Major League Soccer

Formulating An Elo Rating for Major League Soccer by Ryan Anderson ryan@f2f2s.com Last Edited: March 25 th, 2011 Revision History August 2 nd, 2008 initial version published to http://mlselo.f2f2s.com

### 1 Solving LPs: The Simplex Algorithm of George Dantzig

Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.

### Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

### Intro to Data Analysis, Economic Statistics and Econometrics

Intro to Data Analysis, Economic Statistics and Econometrics Statistics deals with the techniques for collecting and analyzing data that arise in many different contexts. Econometrics involves the development

### Trend and Seasonal Components

Chapter 2 Trend and Seasonal Components If the plot of a TS reveals an increase of the seasonal and noise fluctuations with the level of the process then some transformation may be necessary before doing

### Applications of Linear Algebra in Economics: Input-Output and Inter-Industry Analysis. From: Lucas Davidson To: Professor Tushar Das May, 2010

Applications of Linear Algebra in Economics: Input-Output and Inter-Industry Analysis. From: Lucas Davidson To: Professor Tushar Das May, 2010 1 1. Introduction In 1973 Wessily Leontiff won the Noble Prize

### rce.csuchico.edu/alci

rce.csuchico.edu/alci AT C A L I FO R N I A S TAT E U N I V E R S IT Y, C H I CO GREETINGS FROM CHICO! ALCI faculty and staff The mission of the American Language and Culture Institute (ALCI Chico) is

### CHAPTER 17. Linear Programming: Simplex Method

CHAPTER 17 Linear Programming: Simplex Method CONTENTS 17.1 AN ALGEBRAIC OVERVIEW OF THE SIMPLEX METHOD Algebraic Properties of the Simplex Method Determining a Basic Solution Basic Feasible Solution 17.2

### You know from calculus that functions play a fundamental role in mathematics.

CHPTER 12 Functions You know from calculus that functions play a fundamental role in mathematics. You likely view a function as a kind of formula that describes a relationship between two (or more) quantities.

### Last year alone, Florida State athletes contributed over 4,500 volunteer hours in service to

68:00 Last year alone, Florida State athletes contributed over 4,500 volunteer hours in service to the community and helped to raise \$64,000 for charities. 69:00 70:00 Seminole sports teams have a combined.689

### College Football Rankings: Do the Computers Know Best?

: Do the Computers Know Best? Joseph Martinich College of Business Administration, University of Missouri St. Louis, 8001 Natural Bridge Road, St. Louis, Missouri 63121 joseph.martinich@umsl.edu This paper

### 1 Portfolio mean and variance

Copyright c 2005 by Karl Sigman Portfolio mean and variance Here we study the performance of a one-period investment X 0 > 0 (dollars) shared among several different assets. Our criterion for measuring

### Ch. 13.2: Mathematical Expectation

Ch. 13.2: Mathematical Expectation Random Variables Very often, we are interested in sample spaces in which the outcomes are distinct real numbers. For example, in the experiment of rolling two dice, we