On negative dependence inequalities and maximal scores in round-robin tournaments
Yaakov Malinovsky, John W. Moon

TL;DR
This paper extends a classical inequality to negative dependent scores in round-robin tournaments, leading to broader convergence results for the maximum scores in such competitions.
Contribution
It generalizes Huber's inequality for negative dependence, enabling more comprehensive analysis of maximum scores in round-robin tournaments.
Findings
Extended Huber's inequality for negative dependence
Proved convergence in probability of maximal scores
Applicable to more general tournament settings
Abstract
We extend Huber's (1963) inequality for the joint distribution function of negative dependent scores in round-robin tournaments. As a byproduct, this extension implies convergence in probability of the maximal score in round-robin tournaments in a more general setting.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Voting Systems · Decision-Making and Behavioral Economics · Game Theory and Applications
