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

From MaRDI portal
scientific article
Language Label Description Also known as
English
To stay discovered: on tournament mean score sequences and the Bradley-Terry model
scientific article

    Statements

    To stay discovered: on tournament mean score sequences and the Bradley-Terry model (English)
    0 references
    0 references
    0 references
    20 June 2022
    0 references
    The authors give new proofs of two results on mean score sequences in random tournaments. Within an \(n\)-team tournament, write \(x_i\) for the expected number of wins by team \(i\). The mean score sequence is then \((x_i,1\leq i\leq n)\). The first result, due to \textit{H. Joe} [Ann. Stat. 16, No. 2, 915--925 (1988; Zbl 0721.62067)] is within the framework of the Bradley-Terry model, in which the probability that team \(i\) beats team \(j\) in a given match is given by \(L(\lambda_i-\lambda_j)\), where \(L(\cdot)\) is the standard logistic function, and \(\lambda_i\) and \(\lambda_j\) are parameters associated with teams \(i\) and \(j\), respectively. Joe's result is that essentially all mean score sequences can be obtained from the Bradley-Terry model. More precisely, that the closure of the set of score sequences from the Bradley-Terry model in \(\mathbb{R}^n\) is the set of all score sequences. Here the authors give new, probabilistic proofs of this result. Secondly, the authors give a new, constructive proof of a result due to \textit{J. W. Moon} [Pac. J. Math. 13, 1343--1345 (1963; Zbl 0133.13303)] that an increasing sequence of \(n\) real numbers is a mean score sequence of some random tournament if and only if it is majorized by \((0,1,\ldots,n-1)\). The authors further use this as a starting point to discuss the construction of joint distributions in the representation theorem for convex ordering.
    0 references
    0 references
    Bradley-Terry
    0 references
    convex order
    0 references
    majorization
    0 references
    paired comparisons
    0 references
    stochastic orders
    0 references
    tournaments
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references