Negative dependence in knockout tournaments
Abstract Negative dependence in tournaments has received attention in the literature. The property of negative orthant dependence (NOD) was proved for different tournament models with a special proof for each model. For general round-robin tournaments and knockout tournaments with random draws, Malinovsky and Rinott (2023) unified and simplified many existing results in the literature by proving a stronger property, negative association (NA). For a knockout tournament with a non-random draw, they presented an example to illustrate that ${\boldsymbol{S}}$ is NOD but not NA. However, their proof is not correct. In this paper, we establish the properties of negative regression dependence (NRD), negative left-tail dependence (NLTD), and negative right-tail dependence (NRTD) for a knockout tournament with a random draw and with players being of equal strength. For a knockout tournament with a non-random draw and with equal strength, we prove that ${\boldsymbol{S}}$ is NA and NRTD, while ${\boldsymbol{S}}$ is, in general, not NRD or NLTD.
Authors
- Yuting Su (ORCID: https://orcid.org/0000-0001-6629-939X)
- Taizhong Hu (ORCID: https://orcid.org/0000-0002-9426-2348)
- Zhenfeng Zou (ORCID: https://orcid.org/0009-0007-5774-726X)
Institutions
- University of Science and Technology of China (CN)
Publication Details
- Journal
- Journal of Applied Probability
- Published
- 2025-12-04
- DOI
- https://doi.org/10.1017/jpr.2025.10043
- Primary Topic
- Game Theory and Voting Systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00