New evidence and understandings about the structure of successful early societies across Asia, Africa, and the Western Hemisphere are sweeping away the popular assumption that early societies tended toward autocracy and despotism.