How to Lose a Popularity Contest