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 条
  • [21] No-feedback control and slaving principles in intermittent wake flows
    1871, Pergamon Press Inc, Tarrytown, NY, USA (05):
  • [22] Actual, sham and no-feedback effects in motor imagery practice
    Stefano Filho, Carlos A.
    Attux, Romis
    Castellano, Gabriela
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2022, 71
  • [23] CAPACITY FOR ABSORPTION AND RELAXATION DURING ELECTROMYOGRAPH BIOFEEDBACK AND NO-FEEDBACK CONDITIONS
    QUALLS, PJ
    SHEEHAN, PW
    JOURNAL OF ABNORMAL PSYCHOLOGY, 1979, 88 (06) : 652 - 662
  • [24] CARD GUESSING AND THE BIRTHDAY PROBLEM FOR SAMPLING WITHOUT REPLACEMENT
    He, Jimmy
    Ottolini, Andrea
    ANNALS OF APPLIED PROBABILITY, 2023, 33 (6B): : 5208 - 5232
  • [25] CARD GUESSING TESTS - LEARNING PARADIGM OR EXTINCTION PARADIGM
    TART, CT
    JOURNAL OF THE AMERICAN SOCIETY FOR PSYCHICAL RESEARCH, 1966, 60 (01): : 46 - 55
  • [26] 'Learning' with no feedback in a competitive guessing game
    Weber, RA
    GAMES AND ECONOMIC BEHAVIOR, 2003, 44 (01) : 134 - 144
  • [27] A Card-Minimal Three-Input AND Protocol Using Two Shuffles
    Isuzugawa, Raimu
    Toyoda, Kodai
    Sasaki, Yu
    Miyahara, Daiki
    Mizuki, Takaaki
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 668 - 679
  • [28] EXAMINATION OF OCCIPITAL ALPHA ENHANCEMENT USING NONCONTINGENT AND NO-FEEDBACK CONTROLS
    KONDO, CY
    TRAVIS, TA
    KNOTT, JR
    ELECTROENCEPHALOGRAPHY AND CLINICAL NEUROPHYSIOLOGY, 1974, 37 (02): : 211 - 211
  • [29] Five-Card AND Protocol in Committed Format Using Only Practical Shuffles
    Abe, Yuta
    Hayashi, Yu-ichi
    Mizuki, Takaaki
    Sone, Hideaki
    APKC'18: PROCEEDINGS OF THE 5TH ACM ASIA PUBLIC-KEY CRYPTOGRAPHY WORKSHOP, 2018, : 3 - 8
  • [30] A SELF-DUAL CARD TRICK BASED ON CONGRUENCES AND K-SHUFFLES
    EISEMANN, K
    AMERICAN MATHEMATICAL MONTHLY, 1986, 93 (03): : 201 - 205