Cheaters in multiplayer. How to deal with them?

Once, we played with a cheater in a three-player game. Not only did they beat me up, but the cheater somehow managed to lose. It was hilarious.