Weighted Powers Ranking Method

Similar documents
Handling Ties. Analysis of Ties in Input and Output Data of Rankings

Candidate Number. This document consists of 14 printed pages and 2 blank pages.

Session 8.2. Finding Winners Using Arrays

Stats 50: Linear Regression Analysis of NCAA Basketball Data April 8, 2016

NON-CALCULATOR ARITHMETIC

Bar Graphs and Dot Plots

Getting Ready to Teach Unit 1

Chapter 4 Answers. Lesson 4.1. Chapter 4 Answers 1

XVIII Open Cup named after E.V. Pankratiev Stage 1: Grand Prix of Romania, Sunday, September 17, 2017

DESIGNING ALGORITHMS FOR SEARCHING FOR OPTIMAL/TWIN POINTS OF SALE IN EXPANSION STRATEGIES FOR GEOMARKETING TOOLS

Chapter 5 Graph Algorithms Algorithm Theory WS 2012/13 Fabian Kuhn

Instructor: Stefan Savev

CS : Computer Programming, Spring 2003 Programming Project #5: Sports Scores Due by 10:20am Wednesday April

SIMULTANEOUS EQUATIONS

Modified Distribution Method

Elementary Statistics. Organizing Raw Data

Introduction to Data Mining

EXAMS IN THE GENESIS GRADEBOOK

Thomas Jefferson Invitational Open in Informatics 2012

1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM

MS Office for Engineers

Homework 1. Hadachi&Lind October 25, Deadline for doing homework is 3 weeks starting from now due date is:

Chapter 6 Multicriteria Decision Making

Collaborative Filtering using a Spreading Activation Approach

2. Use elementary row operations to rewrite the augmented matrix in a simpler form (i.e., one whose solutions are easy to find).

Matrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation

Math 120 Introduction to Statistics Mr. Toner s Lecture Notes 3.1 Measures of Central Tendency

FPGA Matrix Multiplier

3D Computer Graphics. Jared Kirschner. November 8, 2010

Question 13 1: (Solution, p 4) Describe the inputs and outputs of a (1-way) demultiplexer, and how they relate.

Integers and Rational Numbers

Two-Level Designs. Chapter 881. Introduction. Experimental Design. Experimental Design Definitions. Alias. Blocking

Fundamentals of Database Systems

Math 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011

Lecturers: Sanjam Garg and Prasad Raghavendra March 20, Midterm 2 Solutions

Exsys RuleBook Selector Tutorial. Copyright 2004 EXSYS Inc. All right reserved. Printed in the United States of America.

ADDITONAL MATHEMATICS

Characterizing Graphs (3) Characterizing Graphs (1) Characterizing Graphs (2) Characterizing Graphs (4)

Recreational Mathematics:

For example, the system. 22 may be represented by the augmented matrix

COMPUTER SCIENCE Paper 2 (PRACTICAL)

DRACULA. CSM Turner Connor Taylor, Trevor Worth June 18th, 2015

INTRODUCTION TO DATA SCIENCE. Link Analysis (MMDS5)

Voting. Xiaoyue Zhang

D-BAUG Informatik I. Exercise session: week 5 HS 2018

Graph Algorithms. Revised based on the slides by Ruoming Kent State

CSci 1113 Lab Exercise 6 (Week 7): Arrays & Strings

1 Homophily and assortative mixing

Available online at ScienceDirect. Procedia Computer Science 59 (2015 )

V4 Matrix algorithms and graph partitioning

COMS 4160: Problems on Transformations and OpenGL

Lecture 8: Linkage algorithms and web search

UNIBALANCE Users Manual. Marcin Macutkiewicz and Roger M. Cooke

Database Design. A Bottom-Up Approach

Let s write our first function. It s easier to just go under File New M-file. You should see this:

Pagerank Scoring. Imagine a browser doing a random walk on web pages:

QA Best Practices: A training that cultivates skills for delivering quality systems

CONDITION CONTROLLED LOOPS. Introduction to Programming - Python

Deft User Guide <Virtual Environment> 6.0

Teachers Teaching with Technology (Scotland) Teachers Teaching with Technology. Scotland T 3. Matrices. Teachers Teaching with Technology (Scotland)

SCIE 4101, Spring Math Review Packet #4 Algebra II (Part 1) Notes

Text Modeling with the Trace Norm

Subject : Mathematics Level B1 Class VII Lesson: 1 (Integers)

Problem Set 6. Part A:

THE KNOWLEDGE MANAGEMENT STRATEGY IN ORGANIZATIONS. Summer semester, 2016/2017

The Principle and Improvement of the Algorithm of Matrix Factorization Model based on ALS

Solving Minesweeper Using CSP

CS1 Lecture 22 Mar. 8, HW5 available due this Friday, 5pm

Unit 1 Integers, Fractions & Order of Operations

MATLAB COMPUTATIONAL FINANCE CONFERENCE Quantitative Sports Analytics using MATLAB

Multi-Criteria Decision Making 1-AHP

Analysis and visualization with v isone

Parallelizing The Matrix Multiplication. 6/10/2013 LONI Parallel Programming Workshop

2016 靜宜大學全國程式競賽題目. Problem1:Largest Square. Description

ENSC 427 Communication Networks

iquiz maker user guide

15-780: Problem Set #2

VISUAL GUIDE to. RX Scripting. for Roulette Xtreme - System Designer 2.0. L J Howell UX Software Ver. 1.0

I. This material refers to mathematical methods designed for facilitating calculations in matrix

University of Cape Town ~ Department of Computer Science. Computer Science 1015F ~ 2007

The Basics of Network Structure

Introduction to Mathematical Programming IE406. Lecture 16. Dr. Ted Ralphs

Fundamentals of the J Programming Language

Concept of Curve Fitting Difference with Interpolation

Learning Log Title: CHAPTER 3: PORTIONS AND INTEGERS. Date: Lesson: Chapter 3: Portions and Integers

CS 177. Lists and Matrices. Week 8

Efficient filter computation with symmetric matrix kernels

Bioinformatics explained: Smith-Waterman

14 Dynamic. Matrix-chain multiplication. P.D. Dr. Alexander Souza. Winter term 11/12

Lecture 5: Matrices. Dheeraj Kumar Singh 07CS1004 Teacher: Prof. Niloy Ganguly Department of Computer Science and Engineering IIT Kharagpur

More on Classes. The job of this method is to return a String representation of the object. Here is the tostring method from the Time class:

V2 3/5/2012. Programming in C. Introduction to Arrays. 111 Ch 07 A 1. Introduction to Arrays

CSE414 Midterm Exam Spring 2018

Antti Salonen KPP227 KPP227 1

Exercise 4: Loops, Arrays and Files

Oregon State University Practice problems 2 Winster Figure 1: The original B+ tree. Figure 2: The B+ tree after the changes in (1).

HETEROGENEOUS NETWORKS BASED ON SAW AND WPM METHODS

Measures of Central Tendency

Computer Graphics with OpenGL ES (J. Han) Chapter IV Spaces and Transforms

UNIT-2 DIVIDE & CONQUER

Transcription:

Weighted Powers Ranking Method Introduction The Weighted Powers Ranking Method is a method for ranking sports teams utilizing both number of teams, and strength of the schedule (i.e. how good are the teams they beat, and how bad are the teams that they lost to). To do this, a matrix is created based on the real schedule that each team plays. This matrix is then multiplied by itself to achieve the second level wins. If Team A has a win over Team B and Team B has beaten Team C, then Team A has a second level win over Team C. We can then create a matrix of all second level wins. The new matrix is then scaled and added to the original matrix. The process continues on for as many levels as the user chooses. The ratings for each team are then simply the sum of the row corresponding to that team. The Process Consider the n n matrix A where n is the number of teams and a ij is 1 if team i beat team j, or zero otherwise. This is the first matrix described above. Note that the sum of each row is equal to the number of games that team i won. Now consider A 2 ; this is the second matrix as described above, or the second level wins. We can sum k matrices, in order to consider k level wins. Their sum at this point can be described as k R k = A i. Now, we wish to include a scale on each A i, otherwise, every A i is weighted equally, meaning second, third, or even fifteenth level games that never existed in reality have just as much influence on a rating as the original games that were actually played. For our purposes, we will use 1 as our constant, where n is the number of n i 1

rows in the matrix A. Our new sum becomes R k = k 1 n i Ai. Now that we have created a matrix R k whose row sums represent the ratings, we must get those sums. We will use the vector e (an n 1 column vector) in order to get the rating vector r k. In order to do this, we calculate r k = R k e so that every row i in r k corresponds to team i s ranking. An Example In order to fully understand the process of calculating the Weighted Powers Ranking Method, let us consider an example of five teams, Team A, Team B, Team C, Team D, and Team E. The following table represents their wins and losses, and what the scores were. Teams Team A Team B Team C Team D Team E Team A - Win 16-12 Loss 41-57 Win 13-12 Win 27-21 Team B Loss 12-16 - Loss 30-38 Win 36-28 Loss 35-10 Team C Win 57-41 Win 38-30 - Loss 18-29 Loss 14-37 Team D Loss 12-13 Loss 28-36 Win 29-18 - Loss 0-39 Team E Loss 21-27 Win 35-10 Win 37-14 Win 39-0 - 2

From this table, we see that A = Team A Team B Team C Team D Team E Team A 0 1 0 1 1 Team B 0 0 0 1 0 Team C 1 1 0 0 0 Team 0 0 1 0 0 Team E 0 1 1 1 0 and if we consider the ratings using only first level wins, k = 1, then 1 1 R 1 = 5 i Ai = 1 5 A and r 1 = A 0.6 B 0.2 C 0.4 0.2 E 0.6 and so teams A and E are tied for first, Team C is in third place, and teams B and D are tied for fourth place. When we consider the case k = 6 (and we are looking at all the wins through the fifth level wins), we find that 6 1 R 6 = 5 i Ai and r 6 = A 3.25 B 1.05 C 2.20 1.10 E 3.20 3

and there is a clear distinction in each rating. Now we can rank the teams: A is first, E is second, C is third, D is fourth, and B is fifth. Advantages and Disadvantages Clearly, as seen in the above example, the Weighted Powers method is effective in separating ties in rankings by using multiple level wins. It uses wins and loses to take into account strength of schedule. The user of the method can also choose a scale that is appropriate for the situation. If they deem the unplayed games to be more or less important, they can scale to fit this opinion. Unfortunately, there is no way to currently account for ties, as they are added into the matrix A as 0s. Along a similar vein, the scores of each game are not taken into account the point differential is ignored, so a close loss does not help a team, nor does a large win. Potential Improvements In order to accommodate the lack of ties, the user can modify A such that a ij is 1 if team i beat team j, 1 if team i tied with team j, or 0 if team i lost to team 2 j. This would keep A being a non-negative matrix, yet would still distinguish between the three possibilities. A different adjustment, which would account for the point differential would be to replace all the values of 1 with the point differential of the game it represents. If we apply this to our example, we see that A = A B C D E A 0 4 0 1 6 B 0 0 0 8 0 C 16 8 0 0 0 0 0 11 0 0 E 0 25 23 39 0 4

and subsequently (using the same weights as before) r 6 = A 42.5 B 13.3 C 40.1 25.4 E 153.8 which changes the ratings from what we previously had. Now we have the order of E, A, C, D, then B, the only difference being that E is now in first place instead of A. This is a rather major change in terms of the rankings. A comparison with other rating methods would help to solidify which might be better in this instance. Conclusion As seen throughout this paper, the Weighted Powers Ranking Method is effective at making clear splits when ties occur, whether or not they occur in the highest or lowest places. It can be altered to fit the needs of the set being ranked by using different weights, and can be more severely altered in order to accommodate ties, or contain the point differentials of the games. It is also a fairly simple ranking method to implement, since it is based in a simple summation of matrices. 5