As to the proof of stake algorithms - the efforts to do it in a strict way all fail - I have a feeling that it might be impossible.