Optimal no-feedback card guessing after a fixed number of riffle shuffles
Source: arxiv.org/abs/2611.04339
An ordered deck of $n$ cards is subjected to $k$ independent Gilbert--Shannon--Reeds riffle shuffles. A player then guesses each card without feedback, with repeated guesses allowed. For every fixed $k\ge1$, we prove that, once $n$ is sufficiently large, an optimal guess at position $i$ in the top half of the deck is $\lfloor i/2^k\rfloor+1$; the bottom-half strategy is obtained by reflection. We also show that the optimal expected number of correct guesses is $2\sqrt{n/((2^k-1)π)}+O_k(1)$. Our starting point is the result of our earlier work that the label at each position is distributed as…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.04339
curl -X POST /api/v1/records/arxiv/2611.04339/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.04339/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'