Report Number: CS-TR-79-775
Institution: Stanford University, Department of Computer Science
Title: The analysis of sequential experiments with feedback to subjects
Author: Diaconis, Persi
Author: Graham, Ronald L.
Date: November 1979
Abstract: A problem arising in taste testing, medical, and parapsychology experiments can be modeled as follows. A deck of n cards contains $c_i$ cards labeled i, $1 \leq i \leq r$. A subject guesses at the cards sequentially. After each guess the subject is told the card just guessed (or at least if the guess was correct or not). We determine the optimal and worst case strategies for subjects and the distribution of the number of correct guesses under these strategies. We show how to use skill scoring to evaluate such experiments in a way which (asymptotically) does not depend on the subject's strategy.