Google's Thriving Advertising Model Has Math Roots
May 23, 2005
Computer Scientists Optimize Online Ad Auction
A 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’s 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.
“Our algorithm balances two trade-offs in a way that optimizes revenue in Google’s advertising model,” says Vijay Vazirani, professor in the College of Computing at Georgia Tech.
When 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 “clickthrough rate.”) 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.
Upon 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.
Google’s 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.
The 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.
Source: Georgia Institute of Technology
-
Lawsuit seeks to block Google's privacy changes (Update)
11 hours ago |
not rated yet |
0
-
Yahoo! shakes up board to give firm new life
Feb 07, 2012 |
not rated yet |
0
-
Italian professor launches challenge to Google
Feb 06, 2012 |
4.3 / 5 (7) |
0
-
Facebook surrenders its privacy in IPO documents
Feb 02, 2012 |
5 / 5 (1) |
1
-
What Google knows about you
Feb 02, 2012 |
4.3 / 5 (3) |
4
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (30) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
More news stories
Prague gets hold of modern genetics founder Mendel's papers
Germany has handed to the Czech Republic a manuscript of Johann Gregor Mendel, founder of modern genetics, on his plant hybridization experiments, the Czech foreign minister said Thursday.
2 hours ago |
not rated yet |
0
US workers are 'giving away the store,' costing firms billions
Nearly 70 percent of the nation's service employees give away free goods and services from hamburgers to cable TV costing companies billions of dollars a year, according to a groundbreaking study.
Other Sciences / Economics & Business
5 hours ago |
not rated yet |
6
Storm warning: Financial tsunami heading this way
In today's global village, national coffers are more interconnected than ever before. And as the current economic crisis has proven, a downturn in one country can travel in a wave across the globe, like a financial tsunami. ...
Other Sciences / Economics & Business
6 hours ago |
1 / 5 (1) |
5
'Flipped classroom' teaching model gains an online community
Researchers at Harvard University have launched the Peer Instruction (PI) Network, a new global social network for users of interactive teaching methods.
Other Sciences / Social Sciences
6 hours ago |
5 / 5 (2) |
0
Kids show cultural gender bias
(PhysOrg.com) -- Talk about gender confusion! A recent study by University of Alberta researchers Elena Nicoladis and Cassandra Foursha-Stevenson in the Journal of Cross-Cultural Psychology into whether speaki ...
Other Sciences / Social Sciences
11 hours ago |
2 / 5 (1) |
2
'Dark plasmons' transmit energy
Microscopic channels of gold nanoparticles have the ability to transmit electromagnetic energy that starts as light and propagates via "dark plasmons," according to researchers at Rice University.
Anyone can learn to be more inventive, cognitive researcher says
There will always be a wild and unpredictable quality to creativity and invention, says Anthony McCaffrey, a cognitive psychology researcher at the University of Massachusetts Amherst, because an "Aha moment" is rare and ...
Ultraviolet protection molecule in plants yields its secrets
Lying around in the sun all day is hazardous not just for humans but also for plants, which have no means of escape. Ultraviolet (UV) radiation from the sun can damage proteins and DNA inside cells, leading ...
New method makes culture of complex tissue possible in any lab
Scientists at the University of California, San Diego have developed a new method for making scaffolds for culturing tissue in three-dimensional arrangements that mimic those in the body. This advance, published online in ...
Hydrogen from acidic water: Researchers develop potential low cost alternative to platinum for splitting water
A technique for creating a new molecule that structurally and chemically replicates the active part of the widely used industrial catalyst molybdenite has been developed by researchers with the Lawrence Berkeley ...
Cell biologists describes mechanism by which some people may be more susceptible to colon cancer
An international research team led by cell biologists at the University of California, Riverside has uncovered a new insight into colon cancer, the third leading cause of cancer-related deaths in the United ...