Mechanism Design, Machine Learning, and Pricing Problems Maria-Florina Balcan 11/13/2007 Outline Reduce problems of incentive-compatible mechanism design to standard algorithmic…