I attended a talk yesterday (see my blog for the summary) by a university professor researching ad auction algorithms. The summary of his research makes for some interesting reading: Computer Scientists Optimize Innovative Ad Auction (PDF) Note that the algorithm he describes isn't the AdWords algorithm, but it may be something that Google is considering. (Not that we'll ever know.)