Budget constrained bidding in keyword auctions and online knapsack problems

Y Zhou, D Chakrabarty, R Lukose - Proceedings of the 17th international …, 2008 - dl.acm.org
We consider the budget-constrained bidding optimization problem for sponsored search
auctions, and model it as an online (multiple-choice) knapsack problem. We design both …

[PDF][PDF] Sponsored search auctions

S Lahaie, DM Pennock, A Saberi, RV Vohra - Algorithmic game theory, 2007 - cse.iitd.ac.in
One of the more visible means by which the Internet has disrupted traditional activity is the
manner in which advertising is sold. Offline, the price for advertising is typically set by …

Competing “creatively” in sponsored search markets: The effect of rank, differentiation strategy, and competition on performance

A Animesh, S Viswanathan… - Information Systems …, 2011 - pubsonline.informs.org
Although efficiency-enhancing features of online markets have been well studied, much less
is known about firms' differentiation strategies in these competitive markets or the outcomes …

[PDF][PDF] Budget Allocation using Weakly Coupled, Constrained Markov Decision Processes.

C Boutilier, T Lu - UAI, 2016 - research.google.com
We consider the problem of budget (or other resource) allocation in sequential decision
problems involving a large number of concurrently running sub-processes, whose only …

Stochastic models for budget optimization in search-based advertising

S Muthukrishnan, M Pál, Z Svitkina - … , WINE 2007, San Diego, CA, USA …, 2007 - Springer
Internet search companies sell advertisement slots based on users' search queries via an
auction. Advertisers have to determine how to place bids on the keywords of their interest in …

[PDF][PDF] Budget constrained bidding in keyword auctions and online knapsack problems

D Chakrabarty, Y Zhou, R Lukose - WWW2007, Workshop on …, 2007 - cs.dartmouth.edu
Sponsored search auctions hosted by major search engines allow advertisers to select
relevant keywords, allocate budgets to those terms, and bid on different advertising positions …

Stochastic models for budget optimization in search-based advertising

S Muthukrishnan, M Pál, Z Svitkina - Algorithmica, 2010 - Springer
Internet search companies sell advertisement slots based on users' search queries via an
auction. Advertisers have to determine how to place bids on the keywords of their interest in …

[PDF][PDF] Optimal auction design in a multi-unit environment: The case of sponsored search auctions

B Edelman, M Schwarz - Unpublished manuscript, Harvard Business …, 2006 - academia.edu
We characterize the optimal (revenue maximizing) auction for sponsored search advertising.
We show that a search engine's optimal reserve price is independent of the number of …

Cooperative or vindictive: Bidding strategies in sponsored search auction

L Liang, Q Qi - International Workshop on Web and Internet …, 2007 - Springer
We analyze the economic stability and dynamic manipulation of vindictive strategies in
conjunction with forward-looking cooperative bidders in Sponsored Search Auction. We …

Automated channel abstraction for advertising auctions

W Walsh, C Boutilier, T Sandholm, R Shields… - Proceedings of the …, 2010 - ojs.aaai.org
The use of simple auction mechanisms like the GSP in online advertising can lead to
significant loss of efficiency and revenue when advertisers have rich preferences—even …