To stay discovered: on tournament mean score sequences and the Bradley-Terry model

DOI10.1016/J.SPA.2019.10.011zbMATH Open1492.60045arXiv1811.06662OpenAlexW2989468528MaRDI QIDQ2145803FDOQ2145803

Authors: Brett Kolesnik, David Aldous 

Publication date: 20 June 2022

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: On being told that a piece of work he thought was his discovery had duplicated an earlier mathematician's work, Larry Shepp once replied "Yes, but when {em I} discovered it, it {em stayed} discovered". In this spirit we give discussion and probabilistic proofs of two related known results (Moon 1963, Joe 1988) on random tournaments which seem surprisingly unknown to modern probabilists. In particular our proof of Moon's theorem on mean score sequences seems more constructive than previous proofs. This provides a comparatively concrete introduction to a longstanding mystery, the lack of a canonical construction for a joint distribution in the representation theorem for convex order.

Full work available at URL: https://arxiv.org/abs/1811.06662

Recommendations

• scientific article; zbMATH DE number 568801
• Win-loss sequences for generalized roundrobin tournaments
• scientific article; zbMATH DE number 1868915
• On the number of games played in a best of (2n – 1) series
• Asymptotic enumeration of tournaments with a given score sequence
• The asymptotic probability of a tie for first place
• On Tournaments and negative dependence
• Non-parametric procedure for knockout tournaments

zbMATH Keywords

paired comparisonsmajorizationtournamentsconvex orderstochastic ordersBradley-Terry

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05)

Cites Work

• Inequalities: theory of majorization and its applications
• Title not available (Why is that?)
• Binary choice probabilities: on the varieties of stochastic transitivity
• The Existence of Probability Measures with Given Marginals
• Peacocks and associated martingales, with explicit constructions
• An elementary proof of Moon's theorem on generalized tournaments
• An extension of Landau's theorem on tournaments
• On linear programming duality and Landau's characterization of tournament
• On Generalized Tournament Matrices
• Majorization, entropy and paired comparisons
• Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues
• Elo ratings and the sports model: a neglected topic in applied probability?
• Applications of \(M\)-matrices to majorization
• Vector majorization via positive definite matrices

Cited In (2)

• Title not available (Why is that?)
• On round-robin tournaments with a unique maximum score

This page was built for publication: To stay discovered: on tournament mean score sequences and the Bradley-Terry model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2145803)