Search - A Cheater's Dilemma