论文标题
关于比赛和负面依赖
On Tournaments and Negative Dependence
论文作者
论文摘要
随机变量序列的负依赖性通常是其分布的有趣特征,也是研究各种渐近结果的有用工具,包括中心极限定理,泊松近似值,最大增加速率以及更多。在对锦标赛概率模型的研究中,参与者结果的负依赖性自然会适用于各种渐近结果。特别是,在不同的锦标赛模型的几篇文章中证明了负偏依赖的特性,并为每个模型提供了特殊的证明。在本说明中,我们通过证明更强的属性,负相关性,这是一个非常简单的证据来统一这些结果。我们还展示了一个自然的淘汰赛例子,其中分数是负相关但没有负相关的负相关的。证明需要对具有独立利益的负偏依赖的保存属性的新结果。
Negative dependence of sequences of random variables is often an interesting characteristic of their distribution, as well as a useful tool for studying various asymptotic results, including central limit theorems, Poisson approximations, the rate of increase of the maximum, and more. In the study of probability models of tournaments, negative dependence of participants' outcomes arises naturally with application to various asymptotic results. In particular, the property of negative orthant dependence was proved in several articles for different tournament models, with a special proof for each model. In this note we unify these results by proving a stronger property, negative association, a generalization leading to a very simple proof. We also present a natural example of a knockout tournament where the scores are negatively orthant dependent but not negatively associated. The proof requires a new result on a preservation property of negative orthant dependence that is of independent interest.