Dynamic Pricing in an Evolving and Unknown Marketplace