Date  Topic  Materials  
1/10  Course at a glance. 
Slides: ppt, pdf. Homework 0 out (due 1/17 before class). Week 1 recitation materials. Optional: CACM overview article. 

Part 0: Basic techniques from computer science.  
1/15?  Linear programming. (Mixed) integer linear programming. 
Slides: ppt, pdf. Example files: painting.lp, knapsack.lp, knapsack_simple.mod, knapsack.mod, cell.lp, cell.mod, hotdog.mod, sudoku.mod. SLB Appendices A, B. Programming assignment 1 out (due 1/31 before class). Guide to the modeling language. Here are also lecture notes I wrote those for a course on linear and integer programming; if you want to learn more about these topics there may be some useful resources on that course's website. 

Part 1: Expressive marketplaces.  
Part 2: Game theory.  
Part 3: Mechanism design.  
Tuesday, April 28, 9am  noon.  Final exam. 