On Revenue Maximization in Second-Price Ad Auctions

DOI10.1007/978-3-642-04128-0_14zbMath1256.91019arXiv0908.2834MaRDI QIDQ3639243

C. Thach Nguyen, Benjamin Birnbaum, Anna R. Karlin, Yossi Azar

Publication date: 29 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0908.2834

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.)

68W25: Approximation algorithms

68W20: Randomized algorithms

91B68: Matching models

68W27: Online algorithms; streaming algorithms

Related Items

Advertisement allocation for generalized second-pricing schemes, Repeated budgeted second price ad auction, Second-price ad auctions with binary bids and markets with good competition