I have heard of an interesting game that produces a very counter-intuitive result. It is an auction of a $100 bill, but one in which both the first person in the auction and the second need to pay for the bill (while only the first one gets the bill). What is the most interesting, most often the bill is sold for over $100, sometimes going up to $500. The explanation is that the second-highest bidder doesn't want to lose a lot of money, so they opt to outbid the highest bidder by a bit to minimize their losses.
So my question is, what other game theory games are out there that produce very counter-intuitive results?