Machine Learning, Market Design, and Advertising

Given the complexity of preferences in markets such as key word advertising it is hard to believe that the de facto standard, decentralized, local, greedy algorithm (advertisers bid for clicks on key