The number of potential winners in Bradley-Terry model in random environment - Laboratoire Jean-Alexandre Dieudonné Accéder directement au contenu
Article Dans Une Revue The Annals of Applied Probability Année : 2017

The number of potential winners in Bradley-Terry model in random environment

Raphael Chetrite
Roland Diel
Matthieu Lerasle

Résumé

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 mild assumptions, mainly on their moments, if the strengths are unbounded, the asymptotic probability that the best player wins is 1. We also exhibit a sufficient convexity condition to obtain the same result when the strengths are bounded. When this last condition fails, the number of potential winners grows at a rate depending on the tail of the distribution of strengths. We also study the minimal strength required for an additional player to win in this last case.
Fichier principal
Vignette du fichier
BTinREHal.pdf (248.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01204517 , version 1 (24-09-2015)
hal-01204517 , version 2 (08-10-2015)

Identifiants

Citer

Raphael Chetrite, Roland Diel, Matthieu Lerasle. The number of potential winners in Bradley-Terry model in random environment. The Annals of Applied Probability, 2017, 27 (3), pp.1372 - 1394. ⟨10.1214/16-AAP1231⟩. ⟨hal-01204517v2⟩
320 Consultations
510 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More