My boys love tug of war too. I shake the toy gently or hold on tight when he wants to pull. Our games look rough, but they aren't really, which is why I don't allow anyone else to do this with my boys.
Max is really funny when I lose my grip, he brings the toy back to me to start again.