Tendermint proposed a solution to the 'nothing at stake' problem with the concept of bond deposit. Check out the whitepaper at http://tendermint.com/