Implementing Sponsored Search in Web Search Engines: Computational Evaluation of Alternative Mechanisms Export

@article{feng_2007_SponsoredSearch, abstract = {The practice of sponsored search advertising---where advertisers pay a fee to appear alongside particular Web search results---is now one of the largest and fastest growing source of revenue for Web search engines. We model and compare several mechanisms for allocating sponsored slots, including stylized versions of those used by Overture and Google, the two biggest brokers of sponsored search. The performance of these mechanisms depends on the degree of correlation between providers' willingness to pay and their relevance to the search term. Ranking providers based on the product of relevance and bid price performs well and is robust across varying degrees of correlation. Ranking purely based on bid price fares nearly as well when bids and relevance are positively correlated (the expected regime), and is further enhanced by adding an editorial filter. Regardless of the allocation mechanism, sponsored search revenues are lower when users' attention decays quickly at lower ranks, emphasizing the need to develop better user interfaces and control features. The search engine can address initial inscience of relevance scores by modifying rank allocations over time as it observes clickthroughs at each rank. We propose a rank-revision strategy that weights clicks on lower ranked items more than clicks on higher ranked items. This method is shown to converge to the optimal (maximum revenue) ordering faster and more consistently than other methods.}, address = {Institute for Operations Research and the Management Sciences (INFORMS), Linthicum, Maryland, USA}, author = {Feng, Juan and Bhargava, Hemant K. and Pennock, David M.}, citeulike-article-id = {2970414}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1235122}, citeulike-linkout-1 = {http://dx.doi.org/10.1287/ijoc.1050.0135}, doi = {10.1287/ijoc.1050.0135}, issn = {1526-5528}, journal = {INFORMS J. on Computing}, keywords = {advertising, auctions, internet\_auctions, paper\_02\_search\_engine\_competition, search\_engines}, month = {January}, number = {1}, pages = {137--148}, posted-at = {2008-07-07 16:38:15}, priority = {5}, publisher = {INFORMS}, title = {Implementing Sponsored Search in Web Search Engines: Computational Evaluation of Alternative Mechanisms}, url = {http://dx.doi.org/10.1287/ijoc.1050.0135}, volume = {19}, year = {2007} }

TY - JOUR ID - feng_2007_SponsoredSearch L3 - citeulike-article-id:2970414 N2 - The practice of sponsored search advertising---where advertisers pay a fee to appear alongside particular Web search results---is now one of the largest and fastest growing source of revenue for Web search engines. We model and compare several mechanisms for allocating sponsored slots, including stylized versions of those used by Overture and Google, the two biggest brokers of sponsored search. The performance of these mechanisms depends on the degree of correlation between providers' willingness to pay and their relevance to the search term. Ranking providers based on the product of relevance and bid price performs well and is robust across varying degrees of correlation. Ranking purely based on bid price fares nearly as well when bids and relevance are positively correlated (the expected regime), and is further enhanced by adding an editorial filter. Regardless of the allocation mechanism, sponsored search revenues are lower when users' attention decays quickly at lower ranks, emphasizing the need to develop better user interfaces and control features. The search engine can address initial inscience of relevance scores by modifying rank allocations over time as it observes clickthroughs at each rank. We propose a rank-revision strategy that weights clicks on lower ranked items more than clicks on higher ranked items. This method is shown to converge to the optimal (maximum revenue) ordering faster and more consistently than other methods. IS - 1 JF - INFORMS J. on Computing SN - 1526-5528 AD - Institute for Operations Research and the Management Sciences (INFORMS), Linthicum, Maryland, USA EP - 148 TI - Implementing Sponsored Search in Web Search Engines: Computational Evaluation of Alternative Mechanisms PB - INFORMS VL - 19 SP - 137 KW - advertising KW - auctions KW - internet_auctions KW - paper_02_search_engine_competition KW - search_engines AU - Feng, Juan AU - Bhargava, Hemant AU - Pennock, David PY - 2007/01// UR - http://dx.doi.org/10.1287/ijoc.1050.0135 ER -