随机环境中Bradley-Terry模型的潜在赢家数量
概率论
2015-10-09 v2
摘要
我们考虑随机环境中的Bradley-Terry模型，其中每名玩家彼此交手一次。更准确地说，假设玩家实力为随机的，我们研究其分布对潜在赢家渐近数量的影响。首先我们证明在温和假设（主要关于其矩）下，若实力无界，则最佳玩家获胜的渐近概率为1。我们还给出了当实力有界时获得相同结果的一个充分凸性条件。当该最后条件不满足时，潜在赢家数量以依赖于实力分布尾部的速率增长。我们还研究了在此最后情况下一名额外玩家获胜所需的最小实力。
引用
@article{arxiv.1509.07265,
title = {The number of potential winners in Bradley-Terry model in random environment},
author = {Raphael Chetrite and Roland Diel and Matthieu Lerasle},
journal= {arXiv preprint arXiv:1509.07265},
year = {2015}
}