Something I was thinking about just today is using a distributed message bus for networking for competitive games (I had NATS in mind, since I've been playing around with that a lot lately), and having non-players running validation and cheat detection on the messages in real time. I think some incentivization could be added to essentially reward "proof of work" for validating games do or do not have cheaters.