Comment by Tycho

My personal theory was that dreaming allows humans to rest while staying somewhat alert to the environment (because outside phenomena tend to manifest inside dreams). The phased aspect of REM sleep allow groups of humans to sleep at night while guaranteeing that some members of the group will be in REM rather than deep sleep at any given time, so the group never becomes completely unconscious of the surrounding environment.