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

by Robert Kleinberg, Tom Leighton
Venue:In Proceedings of 44th Annual IEEE Symposium on Foundations of Computer Science 2003 (FOCS 2003