Systems and methods to detect sleep stages of a subject analyze physiological parameters of the subject in combination with a subjects reactions to stimuli of increasing intensity and/or stimuli having different modalities. Stimuli are provided until a predetermined level of probability is reached for the accuracy of an estimation of the sleep stage of the subject.