The Price of Discovery