it strikes me that if lying didn't work, we wouldn't have developed this whole arms race of deception and social games.

Or we keep plugging away futiley at it because the rewards are so high: cf gambling.