Since Google does not have vast majority (more than 90%) market share in the US and it is possible to do geo-location based advertising (location based on IP information is largely accurate), they were able to test it out. Well, this shows that being a monopoly helps a lot with monetization when there are few technical possibilities to test . The slate article puts it very nicely. "Art was far more profitable than science."