See Byzantine Fault Tolerance if you don't want to deal with a centralized ledger: http://en.wikipedia.org/wiki/Byzantine_fault_tolerance