Online learning in online auctions
Online learning in online auctions
Avrim Blum,Vijay Kumar,A. Rudra,Felix Wu
2003 · DOI: 10.1016/j.tcs.2004.05.012
ACM-SIAM Symposium on Discrete Algorithms · 212 Citations
TLDR
It is demonstrated that results from online learning can be usefully applied in this context, and a new auction for digital goods is derived that achieves a constant competitive ratio with respect to the optimal (offline) fixed price revenue.