[wmf]

Everyone does have to agree out of band on the genesis block or some equivalent. Once you have that, the protocol can progress automatically.