I've had similar experiences with my friends. The concept is hard to grasp in the abstract, but if you actually play it out and keep track of how often they win

I've had similar experiences with my friends. The concept is hard to grasp in the abstract, but if you actually play it out and keep track of how often they win and lose, people are generally willing to accept the correctness of the result, even if they don't grasp the proof behind it.