Proof-of-Stake Mining Games with Perfect Randomness