Advertisement allocation for generalized second-pricing schemes

DOI10.1016/j.orl.2010.09.002zbMath1202.90170MaRDI QIDQ614045

Hamid Nazerzadeh, Ashish Goel, Mohammad Mahdian, Amin Saberi

Publication date: 23 December 2010

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2010.09.002

zbMATH Keywords

greedy algorithms; sponsored search; generalized second-pricing scheme; throttling policies

Mathematics Subject Classification ID

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

90B60: Marketing, advertising

68M11: Internet topics

68W27: Online algorithms; streaming algorithms

Related Items

From Monetary to Nonmonetary Mechanism Design via Artificial Currencies, Tractable Equilibria in Sponsored Search with Endogenous Budgets, An Approximation Algorithm for Network Revenue Management Under Nonstationary Arrivals, Keyword auctions with budget-constrained bidders, A Pareto optimal auction mechanism for carbon emission rights, Second-price ad auctions with binary bids and markets with good competition, Optimal dynamic multi-keyword bidding policy of an advertiser in search-based advertising

Cites Work

• Unnamed Item
• Unnamed Item
• Auctions with entry
• Geometric algorithms and combinatorial optimization
• Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue
• AdWords and generalized online matching
• The Design of Competitive Online Algorithms via a Primal—Dual Approach
• On Revenue Maximization in Second-Price Ad Auctions
• Adwords Auctions with Decreasing Valuation Bids
• A Truthful Mechanism for Offline Ad Slot Scheduling