In voting-based models, nodes propose values and other nodes vote on them. The leader node collects the votes and makes a decision based on the majority. This ensures that only one consistent decision is made, even in the presence of failures.