The price to play Mega Millions will soon increase by more than double as part of a plan to revamp the game and increase the odds of winning, the company announced Tuesday.