The Value of Knowing a Demand Curve: Bounds on Regret for Online Posted-Price Auctions

  title={The Value of Knowing a Demand Curve: Bounds on Regret for Online Posted-Price Auctions},
  author={Robert D. Kleinberg and Frank Thomson Leighton},
We consider the revenue-maximization problem for a seller with an unlimited supply of identical goods, interacting sequentially with a population of n buyers through an on-line posted-price auction mechanism, a paradigm which is frequently available to vendors selling goods over the Internet. For each buyer, the seller names a price between 0 and 1; the buyer decides whether or not to buy the item at the specified price, based on her privately-held valuation. The price offered is allowed to… CONTINUE READING
Highly Influential
This paper has highly influenced 22 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 193 citations. REVIEW CITATIONS


Publications citing this paper.

193 Citations

Citations per Year
Semantic Scholar estimates that this publication has 193 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 12 references

and F

A. Blum, V. Kumar, A. Rudra
Wu Online learning in online auctions. In Proc. 14th Symp. on Discrete Alg. 202-204 • 2003
View 12 Excerpts
Highly Influenced

Gambling in a rigged casino: The adversarial multi-armed bandit problem

Electronic Colloquium on Computational Complexity • 1995
View 10 Excerpts
Highly Influenced

The continuum-armed bandit problem

R. Agrawal
SIAM J. Control and Optimization, 33:1926-1951 • 1995
View 10 Excerpts
Highly Influenced

Asymptotically Efficient Adaptive Allocation Rules

T L Lai Andherbertrobbins
View 4 Excerpts
Highly Influenced

Dynamic posted price mechanisms

J. Hartline
Manuscript • 2001
View 1 Excerpt

Similar Papers

Loading similar papers…