When Demands Evolve Larger and Noisier: Learning and Earning in a Growing Environment