Extreme Score Distributions in Countable-Outcome Round-Robin Tournaments of Equally Strong Players
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913148954476544 |
|---|---|
| author | Malinovsky, Yaakov |
| author_facet | Malinovsky, Yaakov |
| contents | We consider a general class of round-robin tournament models of equally strong players. In these models, each of the $n$ players competes against every other player exactly once. For each match between two players, the outcome is a value from a countable subset of the unit interval, and the scores of the two players in a match sum to one. The final score of each player is defined as the sum of the scores obtained in matches against all other players. We study the distribution of extreme scores, including the maximum, second maximum, and lower-order extremes. Since the exact distribution is computationally intractable even for small values of $n$, we derive asymptotic results as the number of players $n$ tends to infinity, including limiting distributions, and rates of convergence. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_15950 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Extreme Score Distributions in Countable-Outcome Round-Robin Tournaments of Equally Strong Players Malinovsky, Yaakov Probability Statistics Theory 62G32, 05C20, 60C05 We consider a general class of round-robin tournament models of equally strong players. In these models, each of the $n$ players competes against every other player exactly once. For each match between two players, the outcome is a value from a countable subset of the unit interval, and the scores of the two players in a match sum to one. The final score of each player is defined as the sum of the scores obtained in matches against all other players. We study the distribution of extreme scores, including the maximum, second maximum, and lower-order extremes. Since the exact distribution is computationally intractable even for small values of $n$, we derive asymptotic results as the number of players $n$ tends to infinity, including limiting distributions, and rates of convergence. |
| title | Extreme Score Distributions in Countable-Outcome Round-Robin Tournaments of Equally Strong Players |
| topic | Probability Statistics Theory 62G32, 05C20, 60C05 |
| url | https://arxiv.org/abs/2601.15950 |