Infer rankings and nature of hierarchies from paired comparisons
Project description
pairwise-ranking
Models for ranking competitors and measuring the nature of hierarchies
Maximilian Jerdee, Mark Newman
Paired comparisons may arise from records of sports matches, social interactions, or from any set of preferences between pairs of objects. In these settings we can model the "strengths" of each participant, predict future contests, and infer the "depth-of-competition" and "luck" present in the hierarchies considered.
The models implemented in this package are based on this paper:
M. Jerdee, M. E. J. Newman, Luck, skill, and depth of competition in games and social hierarchies, Preprint arxiv:2312.04711 (2023).
Installation
pairwise-ranking
may be installed through pip:
pip install pairwise-ranking
Typical usage
Once installed, the package can be imported as
import ranking
Note that this is not import pairwise-ranking
.
Files can be in a .gml network format, or read from a .txt file of a list of matches or one of an adjacency matrix of head-to-head records. See the /data
directory for examples of properly formatted data.
Once a match_list has been loaded from a data set, the package may be used to rank participants, make predictions, and compute the depth and luck:
# Load data set
match_list = ranking.read_match_list("data/gml_files/dogs.gml")
# Find scores (requires sampling, which can take a while)
scores = ranking.scores(match_list)
print(scores)
# Get ranks (uses cached samples when possible)
ranks = ranking.ranks(match_list)
print(ranks)
# Find probability (and error) of an outcome betwen a pair
player1 = 'MER'
player2 = 'STE'
probability, probability_error = ranking.probability(match_list,player1,player2)
print(f"Probability {probability:.4f}+/-{probability_error:.4f} that {player1} beats {player2}")
# Infer the depth and luck of the hierarchy
params = ranking.depth_and_luck(match_list)
print(f"Depth: {params['depth']:.3f}, Luck: {params['luck']:.3f}")
See the file example.py
for examples of more advanced usage options and our readthedocs page for further documentation and data set sources.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for pairwise_ranking-1.0.2-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b74e036354bd179ebe44699ea27a459c6666c5bdb8e6d3223f9b97125186b817 |
|
MD5 | c800cebd7cb41b5c56e449aa5f7b77d6 |
|
BLAKE2b-256 | c7c75c25e953955297a8ca989294da87c5bf4e9ce8641d91508ab2d2e829c5b0 |