Pre-state societies were far more violent than our own.