Dobbeltstokastiske matriser, Skalering og Rangering

Abstract

Målet med denne masteroppgaven er å se på teorien som ligger til grunn for en rangeringsmodell kalt Offense-Defense Modellen. Jeg skriver om matriseskaleringer og dobbeltstokastiske matriser som ender med Sinkhorn-Knopp algoritmen, før jeg forbinder dette sammen med rangering og rangeringsmodellen. Til slutt i oppgaven forsøker jeg å kombinere flere rangeringer for å finne en total rangering av objekter.

The aim of this thesis is to take a look at the math behind a ranking model called the Offense-Defense Model. I start this thesis with theory of matrixscaling and doubly stochastic matrices which ends with the Sinkhorn-Knopp algorithm. Then I combine this with a rankingmodel and at the end I try to make a new combined ranking of the objects.