Scientists have long assumed Neanderthals simply lost the evolutionary race against humans. But their disappearance may be a bit more complex.