Searcharxiv⌕ Search

arXiv subjects

József Temesi

Publications and source records attributed to József Temesi.

2 recordsLinked to original sources

Condorcet's nontransitive dice: A minimal realization of a complete ranking profile

We construct three independent finite-support random variables whose six strict ordering probabilities reproduce the complete ranking-frequency profile in a classical example of Condorcet's paradox. The construction has total support size seven, and we prove that no realization of this profile has smaller total support size. Here dice are allowed to be weighted: different outcomes need not have equal probabilities. We then formulate the realization problem for an arbitrary vector of six ordering probabilities. We distinguish constraints on the pairwise comparison probabilities from constraints on the full ranking distribution and give an example showing that pairwise feasibility is not sufficient. For the fixed interlaced supports $\{1,4,7\}$, $\{2,5,8\}$, and $\{3,6,9\}$, we derive the polynomial realization system. On the branch where the smallest outcome of the second variable has probability zero, we give a compact polynomial characterization for profiles with their first two ordering probabilities positive. This yields an explicit semialgebraic sufficient condition for the general realization problem and a rational construction, both with elementary proofs.

math.GM↗

An application of incomplete pairwise comparison matrices for ranking top tennis players

Pairwise comparison is an important tool in multi-attribute decision making. Pairwise comparison matrices (PCM) have been applied for ranking criteria and for scoring alternatives according to a given criterion. Our paper presents a special application of incomplete PCMs: ranking of professional tennis players based on their results against each other. The selected 25 players have been on the top of the ATP rankings for a shorter or longer period in the last 40 years. Some of them have never met on the court. One of the aims of the paper is to provide ranking of the selected players, however, the analysis of incomplete pairwise comparison matrices is also in the focus. The eigenvector method and the logarithmic least squares method were used to calculate weights from incomplete PCMs. In our results the top three players of four decades were Nadal, Federer and Sampras. Some questions have been raised on the properties of incomplete PCMs and remains open for further investigation.

cs.AI↗