The algebraic approach to some ranking problems

Alberto Peretti

No 22/2016, Working Papers from University of Verona, Department of Economics

Abstract: The problem of ranking a set of elements, namely giving a “rank” to the elements of the set, may arise in very different contexts and may be handled in some possible different ways, depending on the ways these elements are set in competition the ones against the others. For example there are contexts in which we deal with an even paired competition, in the sense the pairings are evenly matched: if we think for example of a national soccer championship, each team is paired with every other team the same number of times. Sometimes we may deal with an uneven paired competition: think for example of the UEFA Champions League, in which the pairings are not fully covered, but just some pairings are set, by means of a random selection process for example. Mathematically based ranking schemes can be used and may show interesting connections between the ranking problems and classical theoretical results. In this working paper we first show how a linear scheme in the ranking process directly takes to some fundamental Linear Algebra concepts and results, mainly the eigenvalues and eigenvectors of linear transformations and Perron–Frobenius theorem. We apply also the linear ranking model to a numerical simulation taking the data from the Italian soccer championship 2015-2016. We finally point out some interesting differences in the final ranking by comparing the actual placements of the teams at the end of the contest with the mathematical scores provided to teams by the theoretical model.

Keywords: Ranking scheme; Linear transformation; Eigenvalues; Dominant eigenvalue (search for similar items in EconPapers)
JEL-codes: C65 C69 (search for similar items in EconPapers)
Pages: 17
Date: 2016-12
New Economics Papers: this item is included in nep-dcm
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dse.univr.it/home/workingpapers/wp2016n22.pdf First version (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ver:wpaper:22/2016

Access Statistics for this paper

More papers in Working Papers from University of Verona, Department of Economics Contact information at EDIRC.
Bibliographic data for series maintained by Michael Reiter ().