Showing 1–1 of 1 results for author: Siriputcharoen, P

No-feedback Card Guessing Game: Moments and distributions under the optimal strategy

Authors: Tipaluck Krityakierne, Poohrich Siriputcharoen, Thotsaporn Aek Thanatipanonda, Chaloemkiat Yapolha

Abstract: Relying on the optimal guessing strategy recently found for a no-feedback card guessing game with $k$-time riffle shuffles, we derive an exact, closed-form formula for the expected number of correct guesses and higher moments for a $1$-time shuffle case. Our approach makes use of the fast generating function based on a recurrence relation, the method of overlapping stages, and interpolation. As fo… ▽ More Relying on the optimal guessing strategy recently found for a no-feedback card guessing game with $k$-time riffle shuffles, we derive an exact, closed-form formula for the expected number of correct guesses and higher moments for a $1$-time shuffle case. Our approach makes use of the fast generating function based on a recurrence relation, the method of overlapping stages, and interpolation. As for $k>1$-time shuffles, we establish the expected number of correct guesses through a self-contained combinatorial proof. The proof turns out to be the answer to an open problem listed in Krityakierne and Thanatipanonda (2022), asking for a combinatorial interpretation of a generating function object introduced therein. △ Less

Submitted 17 September, 2022; v1 submitted 9 September, 2022; originally announced September 2022.