In graph theory, the default meaning of the word tournament is round-robin tournament. I.e., a tournament is an oriented complete graph; each pair of distinct vertices (nodes, players) is joined by a single directed edge in one direction; a directed edge $xy$ means that player x beats player y. In the context of tournaments (or more general directed graphs), the words path and cycle refer to directed paths and cycles. If $T$ is a tournament on $n$ vertices, a Hamiltonian cycle in $T$ is a cycle of length $n$, i.e., a cycle that contains all the vertices. Your question asks, of the $2^{\binom{n}{2}}=2^{n(n-1)/2}$ different tournaments on $n$ labeled vertices, how many have a Hamiltonian cycle?
Let's call two vertices $x$ and $y$ "equivalent" if there is a path from $x$ to $y$ and also a path from $y$ to $x$. It's easy to see that this is an equivalence relation; the equivalence classes are called the strong components of the tournament. The tournament is said to be strongly connected if all vertices are equivalent, i.e., if there is just one strong component. This notion is related to your question because of the following theorem. (The case $n=1$ is exceptional because, while a tournament on one node is strongly connected, it does not have a Hamiltonian cycle.)
Theorem 1. A tournament $T$ on $n$ vertices ($n\gt1$) has a Hamiltonian cycle if and only if it is strongly connected.
Proof. The "only if" is clear: if $T$ has a Hamiltonian cycle, then it is strongly connected. I will sketch a proof of the converse.
Suppose T is strongly connected; we have to show that $T$ has a Hamiltonian cycle. We start by showing that $T$ has a cycle, not necessarily of length $n$. Choose a directed edge $uv$. Since $T$ is strongly connected, there is a path from $v$ to $u$; this path, together with the edge $uv$, gives us a cycle in $T$.
Let $C$ be a cycle in $T$ of maximum length $m$; we have to show that $m=n$. Let $W$ (for "winners") be the set of all players that beat at least one player in $C$, i.e., $v\in W$ iff there is a directed edge from $v$ to some vertex in $C$. Similarly, let $L$ (for "losers") be the set of all players beaten by at least one player in $C$, i.e., $v\in L$ iff there is a directed edge to $v$ from some vertex in $C$. We consider several cases.
Case 1. $W=\emptyset=L$.
In this case, the cycle $C$ contains all vertices of $T$, and everything is fine. We shall see that each of the other cases leads to a contradiction.
Case 2. $W=\emptyset\ne L$.
Then $C$ has no "incoming" edges. If $u\in L$ and $v\in C$, then there is no path from $u$ to $v$, contradicting the assumption that $T$ is strongly connected.
Case 3. $W\ne\emptyset=L$.
If $u\in C$ and $v\in W$, then there is no path from $u$ to $v$, contradicting the assumption that $T$ is strongly connected.
Case 4. $W\cap L\ne\emptyset$.
If $v\in W\cap L$, then we can insert $v$ between two consecutive vertices of $C$ so as to obtain a cycle of length $m+1$, contradicting the assumed maximality of $m$.
Case 5. $W\ne\emptyset$, $L\ne\emptyset$, and $W\cap L=\emptyset$.
Since $T$ is strongly connected, there must be a directed edge $uv$ for some $u\in L$, $v\in W$. Then the vertices $u,v$ can be inserted in the cycle $C$ so as to obtain a cycle of length $m+2$, contradicting the assumed maximality of $m$. Q.E.D.
Thus, your question is equivalent to determining $a(n)$, the number of strongly connected labeled tournaments on $n$ vertices. This function is sequence number A054946 at the OEIS, the On-Line Encyclopedia of Integer Sequences. There you can find various information about this sequence, including references, tabulated values, and the following recurrence formula. Let $F(n)=2^{\binom{n}{2}}=2^{n(n-1)/2}$. Then (for $n\gt0$)$$F(n)=\sum_{s=1}^n\binom{n}{s}a(s)F(n-s).$$The recurrence is explained by the following structural property of tournaments:
Theorem 2. A nonempty tournament $T$ has a uniquely determined subtournament $S$ such that $S$ is nonempty and strongly connected, and each player in $S$ beats all players outside of $S$. Namely, $S$ consists of all players $u$ such that, for each $v\in T$, there is a path from $u$ to $v$.
Let's call the set $S$ in Theorem 2 the "top component" of $T$. (I don't know if it has an official name.) Now the meaning of the recurrence is clear: the term $\binom{n}{s}a(s)F(n-s)$ is just the number of tournaments on a set of $n$ labeled players whose top component has size $s$. Namely, there are $\binom{n}{s}$ ways to choose the elements of the top component $S$, then $a(s)$ ways to define a strongly connected tournament on the set $S$, and $F(n-s)$ ways to define a tournament on the set $T\setminus S$; of course, the edges between $S$ and $T\setminus S$ are all directed away from $S$.
Simulations reveal that the expected value of the highest score is close to $62$ and that of the lowest score is close to $37$.
Here is the code for a million trials.
import numpy as np
n_players = 100
n_reps = 1000000
res = np.zeros(n_players)
upper_ones = np.ones((n_players,n_players))
upper_ones = np.triu(upper_ones, 1)
summand = np.dot(upper_ones.T, np.ones(n_players))
for _ in range(n_reps):
sample = np.random.randint(0, 2, size=(n_players,n_players))
sample = np.triu(sample)
scores = summand + np.dot(sample - (sample.T), np.ones(n_players))
scores_sorted = -np.sort(-scores)
res += scores_sorted
res = res/n_reps
print(res)
The output on my computer was
[61.9787 , 60.205613, 59.207738, 58.490962, 57.922872, 57.446557,
57.033137, 56.664796, 56.331276, 56.027048, 55.744607, 55.480267,
55.231936, 54.997983, 54.774691, 54.560586, 54.355605, 54.160058,
53.971987, 53.788433, 53.608599, 53.434231, 53.264367, 53.103545,
52.948098, 52.793427, 52.636299, 52.478476, 52.325864, 52.181329,
52.045519, 51.912301, 51.775257, 51.632466, 51.485957, 51.342442,
51.208008, 51.083966, 50.965164, 50.84481 , 50.715337, 50.577677,
50.436025, 50.29887 , 50.172819, 50.057466, 49.947005, 49.831739,
49.706288, 49.570183, 49.429208, 49.292908, 49.167604, 49.052462,
48.941925, 48.826662, 48.700781, 48.564489, 48.422693, 48.28377 ,
48.154248, 48.033372, 47.915259, 47.790658, 47.656015, 47.512366,
47.365977, 47.223311, 47.086521, 46.953544, 46.817191, 46.673013,
46.521177, 46.364323, 46.207313, 46.051975, 45.895711, 45.734553,
45.565879, 45.39038 , 45.210333, 45.027164, 44.839621, 44.644297,
44.43911 , 44.225171, 44.00205 , 43.767837, 43.51958 , 43.256553,
42.974049, 42.66924 , 42.337103, 41.96929 , 41.555295, 41.079778,
40.510671, 39.793988, 38.797513, 37.027683]
Here is a plot:
Best Answer
suppose $s_n = x$ and $s_{n-i} = x+i$ then adding their score vector we get $$nx + \frac{n(n-1)}{2} = \frac {n(n-1)}{2}$$
hence value of $x=0$. Therefore the score vector is $(s_1,..., s_n) = [ n-1, n-2,...0]$ Player $j$ beats all the players $i$ given that $i>j$