The asymptotic conjecture for minimum partial-feedback card-guessing performance
Statement
Let denote the minimum expected number of correctly guessed cards in the partial-feedback card-guessing model with card types and copies of each type. Asymptotic conjecture. If is sufficiently large in terms of , then
This conjecture predicts that partial feedback prevents a strategy from reducing the expected number of correct guesses substantially below the no-feedback baseline . The paper records bounds of and , leaving a large gap and the conjectured asymptotic unresolved.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.