No-feedback card guessing for dovetail shuffles

被引:0
|
作者
Ciucu, M [1 ]
机构
[1] Inst Adv Study, Sch Math, Princeton, NJ 08540 USA
来源
ANNALS OF APPLIED PROBABILITY | 1998年 / 8卷 / 04期
关键词
card guessing; dovetail shuffle; riffle shuffle;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider the following problem. A deck of 2n cards labeled consecutively from 1 on top to 2n on bottom is face down on the table. The deck is given k dovetail shuffles and placed back on the table, face down. A guesser tries to guess at the cards one at a time, starting from top. The identity of the card guessed at is not revealed, nor is the guesser told whether a particular guess was correct or not. The goal is to maximize the number of correct guesses. We show that, for k greater than or equal to 2 log(2)(2n) + 1, the best strategy is to guess card 1 for the first half of the deck and card 2n for the second half. This result can be interpreted as indicating that it suffices to perform the order of log(2)(2n) shuffles to obtain a well-mixed deck, a fact proved by Bayer and Diaconis. We also show that if k = c log(2)(2n) with 1 < c < 2, then the above guessing strategy is not the best.
引用
收藏
页码:1251 / 1269
页数:19
相关论文
共 50 条
  • [1] Moments of the one-shuffle no-feedback card guessing game
    Krityakierne, Tipaluck
    Siriputcharoen, Poohrich
    Thanatipanonda, Thotsaporn Aek
    Yapolha, Chaloemkiat
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 110 - 117
  • [2] Card guessing with partial feedback
    Diaconis, Persi
    Graham, Ron
    He, Xiaoyu
    Spiro, Sam
    COMBINATORICS PROBABILITY AND COMPUTING, 2022, 31 (01) : 1 - 20
  • [3] Guessing about Guessing: Practical Strategies for Card Guessing with Feedback
    Diaconis, Persi
    Graham, Ron
    Spiro, Sam
    AMERICAN MATHEMATICAL MONTHLY, 2022, 129 (07): : 607 - 622
  • [4] On card guessing game with one time riffle shuffle and complete feedback
    Liu, Pengda
    DISCRETE APPLIED MATHEMATICS, 2021, 288 : 270 - 278
  • [5] Scaling limits for Rudvalis card shuffles
    Goncalves, P.
    Jara, M.
    Marinho, R.
    Moreira, D.
    ADVANCES IN APPLIED MATHEMATICS, 2023, 150
  • [6] On the Robustness of No-Feedback Interdependent Networks
    Wang, Junde
    Lao, Songyang
    Huang, Shengjun
    Bai, Liang
    Hou, Lvlin
    APPLIED SCIENCES-BASEL, 2018, 8 (05):
  • [7] On card guessing games: Limit law for no feedback one-time riffle shuffle
    Kuba, Markus
    Panholzer, Alois
    ADVANCES IN APPLIED MATHEMATICS, 2024, 156
  • [8] LEARNED CONTROL OF HR VARIABILITY DURING FEEDBACK AND NO-FEEDBACK CONDITIONS
    HARRISON, RS
    RASKIN, DC
    PSYCHOPHYSIOLOGY, 1973, 10 (02) : 207 - 207
  • [9] FEEDBACK VERSUS NO-FEEDBACK IN TESTING CHILDRENS KNOWLEDGE OF ENGLISH PLURALIZATION RULES
    BRYANT, B
    ANISFELD, M
    JOURNAL OF EXPERIMENTAL CHILD PSYCHOLOGY, 1969, 8 (02) : 250 - &
  • [10] FURTHER CARD-GUESSING EXPERIMENTS
    Willoughby, Raymond Royce
    JOURNAL OF GENERAL PSYCHOLOGY, 1937, 17 (01): : 3 - 13