The number of potential winners in bradley-terry model in random environment

Research output: Contribution to journalArticlepeer-review

Abstract

We consider a Bradley-Terry model in random environment where each player faces each other once. More precisely, the strengths of the players are assumed to be random and we study the influence of their distributions on the asymptotic number of potential winners. First, we prove that under moment and convexity conditions, the asymptotic probability that the best player wins is 1. The convexity condition is natural when the distribution of strengths is unbounded and, in the bounded case, when this convexity condition fails the number of potential winners grows at a rate depending on the tail of the distribution. We also study the minimal strength required for an additional player to win in this last case.

Original languageEnglish
Pages (from-to)1372-1394
Number of pages23
JournalAnnals of Applied Probability
Volume27
Issue number3
DOIs
Publication statusPublished - 1 Jun 2017
Externally publishedYes

Keywords

  • Bradley-Terry model
  • Extreme values
  • Paired comparisons
  • Random environment

Fingerprint

Dive into the research topics of 'The number of potential winners in bradley-terry model in random environment'. Together they form a unique fingerprint.

Cite this