Rankings from multimodal pairwise comparisons

06/27/2022
by   M. E. J. Newman, et al.
0

The task of ranking individuals or teams, based on a set of comparisons between pairs, arises in various contexts, including sporting competitions and the analysis of dominance hierarchies among animals and humans. Given data on which competitors beat which others, the challenge is to rank the competitors from best to worst. Here we study the problem of computing rankings when there are multiple, potentially conflicting modes of comparison, such as multiple types of dominance behaviors among animals. We assume that we do not know a priori what information each behavior conveys about the ranking, or even whether they convey any information at all. Nonetheless we show that it is possible to compute a ranking in this situation and present a fast method for doing so, based on a combination of an expectation-maximization algorithm and a modified Bradley-Terry model. We give a selection of example applications to both animal and human competition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/30/2022

Fast computation of rankings from pairwise comparisons

We study the ranking of individuals, teams, or objects on the basis of p...
research
12/23/2020

Invidious Comparisons: Ranking and Selection as Compound Decisions

There is an innate human tendency, one might call it the "league table m...
research
04/14/2020

RankBooster: Visual Analysis of Ranking Predictions

Ranking is a natural and ubiquitous way to facilitate decision-making in...
research
11/15/2022

Byzantine Spectral Ranking

We study the problem of rank aggregation where the goal is to obtain a g...
research
11/18/2013

Ranking Algorithms by Performance

A common way of doing algorithm selection is to train a machine learning...
research
07/26/2012

Optimal Data Collection For Informative Rankings Expose Well-Connected Graphs

Given a graph where vertices represent alternatives and arcs represent p...
research
07/06/2020

A modified axiomatic foundation of the analytic hierarchy process

This paper reports a modified axiomatic foundation of the analytic hiera...

Please sign up or login with your details

Forgot password? Click here to reset