Limit Theorems for the Complete Feedback Card Guessing Game
We study the optimal score $T_{n,m}$ in a complete feedback card guessing game. The deck has $n$ types and $m$ cards of each type. Its predictable compensator $S_{n,m}$ is the sum of the conditional success probabilities. We prove that Var$(S_{n,m})\leq C((\log\log n)^2+m/\log n)$, uniformly in $m$ for large $n$. This bound yields a central limit theorem for every sequence $m=m_n\geq1$ as $n\to\infty$. The score variance is asymptotic to its mean. We also give uniform Kolmogorov bounds using the conditional Bernoulli moments. For $m,n\to\infty$, the excess mean is asymptotic to $(\log…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.17479
curl -X POST /api/v1/records/arxiv/2610.17479/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.17479/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'