Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Random Knockout Tournaments   We consider a random knockout tournament among players $1, \ldots, n$, in
which each match involves two players. The match format is specified by the
number of matches played in each round, where the constitution of the matches
in a round is random. Supposing that there are numbers $v_1, \ldots, v_n$ such
that a match between $i$ and $j$ will be won by $i$ with probability
$\frac{v_i}{v_i+v_j}$, we obtain a lower bound on the tournament win
probability for the best player, as well as upper and lower bounds for all the
players. We also obtain additional bounds by considering the best and worst
formats for player $1$ in the special case $v_1 > v_2 = v_3 = \cdots = v_n.$

8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org