Check out Cardano's work (their Ouroborous papers). I believe the answer is no. Ironically, they're currently centralized, but not in the sense you're asking about.