On Card Guessing Games: Limit Law for One-Time Riffle Shuffle

We consider a card guessing game with complete feedback. A ordered deck of $n$ cards labeled $1$ up to $n$ is riffle-shuffled exactly one time. Then, the goal of the game is to maximize the number of correct guesses of the cards, where one after another a single card is drawn from the top, and shown to the guesser until no cards remain. Improving earlier results, we provide a limit law for the number of correct guesses. As a byproduct, we relate the number of correct guesses in this card guessing game to the number of correct guesses under a two-color card guessing game with complete feedback. Using this connection to two-color card guessing, we can also show a limiting distribution result for the first occurrence of a pure luck guess.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2025-08-08
DOI
https://doi.org/10.37236/13539
Primary Topic
Artificial Intelligence in Games
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Card Guessing Games: Limit Law for One-Time Riffle Shuffle

Markus Kuba, Alois Panholzer
The Electronic Journal of Combinatorics
Artificial Intelligence in Games
article

On Card Guessing Games: Limit Law for One-Time Riffle Shuffle

Markus Kuba, Alois Panholzer
article en

Abstract

We consider a card guessing game with complete feedback. A ordered deck of $n$ cards labeled $1$ up to $n$ is riffle-shuffled exactly one time. Then, the goal of the game is to maximize the number of correct guesses of the cards, where one after another a single card is drawn from the top, and shown to the guesser until no cards remain. Improving earlier results, we provide a limit law for the number of correct guesses. As a byproduct, we relate the number of correct guesses in this card guessing game to the number of correct guesses under a two-color card guessing game with complete feedback. Using this connection to two-color card guessing, we can also show a limiting distribution result for the first occurrence of a pure luck guess.

The Electronic Journal of CombinatoricsVol. 32(3)
Gesellschaft Fur Mathematik Und Datenverarbeitung (DE)
Peace, Justice and strong institutions
Openalex Percentile: Top 90%
Artificial Intelligence in Games
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.