The value of knowing a demand curve: Bounds on regret for online posted-price auctions (2003)

by Robert Kleinberg, Tom Leighton
Venue:In 44th IEEE Symp. on Foundations of Computer Science (FOCS