Refutation of the Bayer-Diaconis-McGrath conjecture for the riffle shuffle card guessing game with feedback - Thèses de l'Université Pierre et Marie Curie Accéder directement au contenu
Rapport Année : 2018

Refutation of the Bayer-Diaconis-McGrath conjecture for the riffle shuffle card guessing game with feedback

Résumé

We consider the following card guessing game with feedback, introduced in [BD92]. An initially ordered deck of cards is shuffled via one or several riffle shuffles (or more generally: one a-shuffle). The player guesses the card on top of the deck, then looks at that card. The player then guesses the next card, looks at that card etc. until there is no card left, and his goal is to get as many correct guesses as possible. The authors detail a simple guessing strategy conjectured to be optimal. We show that this strategy is optimal in the case of a single riffle shuffle but not in general. The present note was sent to Professor Persi Diaconis in June 2018 and is extracted from the Master's thesis [Gal18].
Fichier principal
Vignette du fichier
Note to Persi Diaconis 2021.pdf (616.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03324629 , version 1 (23-08-2021)

Identifiants

  • HAL Id : hal-03324629 , version 1

Citer

Florian Galliot. Refutation of the Bayer-Diaconis-McGrath conjecture for the riffle shuffle card guessing game with feedback. [0] Sorbonne Université / Université Pierre et Marie Curie - Paris VI. 2018. ⟨hal-03324629⟩
117 Consultations
63 Téléchargements

Partager

Gmail Facebook X LinkedIn More