The Decay of the Art of Lying Tag