{"73952":{"#nid":"73952","#data":{"type":"news","title":"Google\u0027s Thriving Advertising Model Has Math Roots","body":[{"value":"\u003Cp\u003EA 30-second prime-time television spot was once considered to be the most effective form of advertising, but search engine ads are replacing it. This year, predicts Advertising Age, the combined advertising revenues of Google and Yahoo! will rival the combined prime-time ad revenues of America\u0027s three big television networks, ABC, CBS and NBC. Now, researchers at the Georgia Institute of Technology and the University of California, Berkeley have discovered a computer algorithm that could further increase profits for search engine advertising. \u003C\/p\u003E\n\u003Cp\u003E\u0022Our algorithm balances two trade-offs in a way that optimizes revenue in Google\u0027s advertising model,\u0022 says Vijay Vazirani, professor in the College of Computing at Georgia Tech.\u003C\/p\u003E\n\u003Cp\u003EWhen Internet users perform a search on Google or Yahoo!, a separate list of advertising links appears to the right of each page of search results. Advertisers place bids for their ad links to appear with certain keywords, and the ads are ranked roughly in order of the amounts of the bids. (Search engines also take into account the popularity of the ad or \u0022clickthrough rate.\u0022) An advertiser pays only when someone chooses to click on the ad link. On Google, advertisers can also specify a maximum daily budget for their ads. Once the budgeted amount is spent, an ad is dropped for the rest of the day.\n\u003C\/p\u003E\n\u003Cp\u003EUpon examining the Google ad model, Vijay Vazirani, together with his two Georgia Tech Ph.D. students, Aranyak Mehta and Amin Saberi, and Umesh Vazirani, a professor of computer science at Berkeley, realized that always giving the top spot to the highest bidder is not the best strategy for Google. The top bidders might rapidly exhaust their budgets and get dropped from the auction, thus reducing the competition for that keyword. \n\u003C\/p\u003E\n\u003Cp\u003EGoogle\u0027s profits will be higher, the researchers reasoned, if it somehow weighs both bids and remaining budget when ranking ads. They found a mathematical formula that finds the optimal trade-off between bids and remaining budget, maximizing what the advertisers are spending.\n\u003C\/p\u003E\n\u003Cp\u003EThe research team has filed a provisional patent for their work to ensure that the research remains in the public domain. The team continues to explore other applications for their algorithm such as in engineering and for solving other computer science problems.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":[{"value":"Computer Scientists Optimize Online Ad Auction"}],"field_summary":[{"value":"The combined ad revenues of Google and Yahoo! will rival the combined prime-time ad revenues of the three big TV networks. Researchers at Georgia Tech and Berkeley have discovered a computer algorithm that could further increase search engines\u0027 profits.","format":"limited_html"}],"field_summary_sentence":[{"value":"Computer scientists maximize online ad auction"}],"uid":"27301","created_gmt":"2005-05-23 00:00:00","changed_gmt":"2016-10-08 03:02:27","author":"Elizabeth Campell","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2005-05-23T00:00:00-04:00","iso_date":"2005-05-23T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"hg_media":{"73953":{"id":"73953","type":"image","title":"Vijay Vazirani, professor in the College of Comput","body":null,"created":"1449178028","gmt_created":"2015-12-03 21:27:08","changed":"1475894683","gmt_changed":"2016-10-08 02:44:43"}},"media_ids":["73953"],"related_links":[{"url":"http:\/\/www.cc.gatech.edu\/fac\/Vijay.Vazirani\/","title":"Vijay Vazirani Faculty Page"},{"url":"http:\/\/www.cc.gatech.edu\/fac\/Vijay.Vazirani\/adauction.pdf","title":"From Society for Industrial and Applied Mathematics News"}],"groups":[{"id":"1214","name":"News Room"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cstrong\u003ELisa Grovenstein\u003C\/strong\u003E\u003Cbr \/\u003ECommunications \u0026amp; Marketing\u003Cbr \/\u003E\u003Ca href=\u0022http:\/\/www.gatech.edu\/contact\/index.html?id=lgrovenste3\u0022\u003EContact Lisa Grovenstein\u003C\/a\u003E\u003Cbr \/\u003E\u003Cstrong\u003E404-894-8835\u003C\/strong\u003E","format":"limited_html"}],"email":["lisa.grovenstein@comm.gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}