pith. sign in

arxiv: 1507.01327 · v1 · pith:OPJQT5UXnew · submitted 2015-07-06 · 🧮 math.CO

A Ladder Tournament

classification 🧮 math.CO
keywords ladderranktransitivecompleteindividualtournamenttournamentsasymmetric
0
0 comments X
read the original abstract

Ladder tournaments are widely used to rank individuals in real-world organizations and games. Their mathematical properties however are still poorly understood. We formalize the ranking rule generated by a ladder tournament, and we show that it is neither complete nor transitive in general. If it is complete, then it is transitive and its asymmetric component is a finite union of transitive tournaments. We also study the relationship between an individual's rank and his performance as measured by the frequency at which he is pivotal. We show an individual's pivotability is a weakly increasing function of his rank.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.