Dynamic pricing for impatient bidders

DOI10.1145/1721837.1721851zbMath1300.91031MaRDI QIDQ2930314

M. I. Sviridenko, Baruch Schieber, Ning Chen, Nikhil Bansal, Neva Cherniavsky, Atri Rurda

Publication date: 18 November 2014

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1721837.1721851

zbMATH Keywords

online algorithms; pricing; digital goods

Mathematics Subject Classification ID

91B26: Auctions, bargaining, bidding and selling, and other market models

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W27: Online algorithms; streaming algorithms