Back to Search
Start Over
On card guessing game with one time riffle shuffle and complete feedback.
- Source :
-
Discrete Applied Mathematics . Jan2021, Vol. 288, p270-278. 9p. - Publication Year :
- 2021
-
Abstract
- This paper studies the game of guessing riffle-shuffled cards with complete feedback. A deck of n cards labeled 1 to n is riffle-shuffled once and placed on a table. A player tries to guess the cards from top and is given complete feedback after each guess. The goal is to find the guessing strategy with maximum reward (expected number of correct guesses). We give the optimal strategy for this game and prove that the maximum expected reward is n ∕ 2 + 2 ∕ π ⋅ n + O (1) , partially solving an open problem of Bayer and Diaconis (Bayer and Diaconis, 1992). [ABSTRACT FROM AUTHOR]
- Subjects :
- *STRATEGY games
*PSYCHOLOGICAL feedback
*PROBLEM solving
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 288
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 146736486
- Full Text :
- https://doi.org/10.1016/j.dam.2020.09.005