ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let (si)i2˘208[2n−1]0(s_i)_{i\u2208 [2n-1]_0} be a sequence of initial strengths, and let (T~i)i∈[2n−1]0(\tilde T_i)_{i\in [2n-1]_0} be the teams reordered from weakest to strongest according to these strengths. Write W~n(i)\tilde{\bm W}_n(i) for the number of wins of T~i\tilde T_i at the end of a league with 2n2n players, and let W~n:[0,1]→R\tilde{\bm{\mathcal W}}_n:[0,1]\to\mathbb{R} be the piecewise-linear interpolation of the values W~n(i/n)\tilde{\bm W}_n(i/n). Let HμH_\mu be the cumulative distribution function of μ\mu, let Hμ−1(x)=inf⁡{y∈R+:Hμ(y)≥x}H_\mu^{-1}(x)=\inf\{y\in\mathbb{R}_{+}:H_\mu(y)\ge x\} be its generalized inverse, and define

ℓ(s)=E[f(s⋅V,U⋅V′)]=∫R+3f(s⋅v,u⋅v′) dν(v) dν(v′) dμ(u).\ell(s)=\mathbb{E}\left[f\left(s\cdot\bm{V},\bm{U}\cdot\bm{V}'\right)\right]=\int_{\mathbb{R}^3_+}f\left(s\cdot v,u\cdot v'\right)\,d\nu(v)\,d\nu(v')\,d\mu(u).

Assume the assumptions of the law of large numbers hold, with ff continuous. The final-ranking conjecture. For μN∪{0}\mu^{\mathbb{N}\cup\{0\}}-almost every sequence s⃗=(si)i∈N∪{0}∈R+N∪{0}\vec{s}=(s_i)_{i\in\mathbb{N}\cup\{0\}}\in\mathbb{R}^{\mathbb{N}\cup\{0\}}_{+} and every choice of the league calendar, under Ps⃗\mathbb{P}_{\vec{s}} the càdlàg processes satisfy

W~n(x)2n→n→∞Pℓ(Hμ−1(x)).\frac{\tilde{\bm{\mathcal W}}_n(x)}{2n}\xrightarrow[n\to\infty]{P}\ell\left(H_\mu^{-1}(x)\right).

This conjecture describes the asymptotic complete ranking of the league by relating each team's normalized number of wins to its quantile of the initial-strength distribution. Its status is not resolved in the supplied text and should be checked against subsequent work.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.