Abstract:In this note we extend a recent result showing the uniqueness of the maximum score in a classical round-robin tournament to the round-robin tournament models with equally strong players.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: in the extended round - robin tournament model, when all players are of equal strength, whether there exists a unique player with the maximum score, and whether this probability tends to 1 as the number of players \(n\) increases.
Specifically, starting from the classical round - robin tournament model (Model M1), in which each player competes with every other player, the winner gets 1 point and the loser gets 0 points, and there are no draws. On this basis, the author further explores a more general model (Model Mk), in which the result of each player's match can take a series of discrete values (for example, 1 point for a win, 0.5 points for a draw, and 0 points for a loss). The goal of the paper is to prove that in these more general models, as the number of players \(n\) tends to infinity, the probability of the existence of a unique player with the maximum score also tends to 1.
### Main problem statement
1. **Classical round - robin tournament model (Model M1)**
- In the classical round - robin tournament model, each player competes with every other player, and the results of the matches are win (1 point), loss (0 point), and the results of each match are independent and identically distributed.
- The core of the problem is to prove that in the classical round - robin tournament model, as the number of players \(n\) increases, the probability of the existence of a unique player with the maximum score tends to 1.
2. **More general round - robin tournament model (Model Mk)**
- In the more general model, the result of each player's match can take a series of discrete values, such as 1 point for a win, 0.5 points for a draw, and 0 points for a loss.
- The goal of the paper is to prove that in these more general models, as the number of players \(n\) increases, the probability of the existence of a unique player with the maximum score also tends to 1.
### Summary of mathematical formulas
- **Score calculation**:
\[
s_i(n)=\sum_{j = 1,j\neq i}^n X_{ij}
\]
where \(X_{ij}\) is the result of the match between player \(i\) and player \(j\).
- **Maximum score**:
\[
s^{\star}_n=\max\{s_1(n),s_2(n),\ldots,s_n(n)\}
\]
- **Key probability**:
\[
t_n=(n - 1)\mu+x_n(n - 1)^{1/2}\sigma
\]
where \(\mu = E(X_{ij})\), \(\sigma=(\text{Var}(X_{ij}))^{1/2}\), and
\[
x_n=\left[2\log(n - 1)-(1 +\epsilon)\log(\log(n - 1))\right]^{1/2},\quad\epsilon>0
\]
- **Main result**:
\[
\lim_{n\rightarrow\infty}r_n(M_k)=1
\]
where \(r_n(M_k)\) represents the probability of having a unique player with the maximum score under model \(M_k\).
Through the above formulas and theoretical derivations, the paper finally proves that in the more general round - robin tournament models, as the number of players increases, the probability of the existence of a unique player with the maximum score does tend to 1.