|1/9, 1/14||Introduction. The problem at a high level. Why is it worth solving? Why is it hard? Which existing techniques might be useful?||Slides: ppt, pdf.
Paper covering the idea of the course.
||Introduction to voting theory.||Slides: ppt, pdf.
Optional: book chapter on computational social choice (goes beyond what we'll cover in this course).
||Linear, integer, and mixed integer programs.||
Slides: ppt, pdf.
Example files: painting.lp, painting.mod, knapsack.lp, knapsack1.mod, knapsack2.mod, cell.mod, kemeny.mod.
Board pictures: painting.jpg, knapsack.jpg, cell_phones.jpg.
Optional: book chapter on judgment aggregation. logic_notation.jpg.
||Guest lecture: Francesca Rossi (U. Padova / Harvard), voting in combinatorial domains.||Slides: pdf.|
|2/18, 2/20, 2/25
||Voting in pursuit of the "truth": the maximum likelihood approach.||Slides:
Optional: chapter covering the MLE approach (starting at Section 8.3).
||Guest lecture: Dave Pennock (Microsoft Research), prediction and decision markets.||Slides: pdf.|
||MIDTERM.||We will do some review in the Edge on Monday 3/2.|
||Guest lecture: Ashish Goel (Stanford), crowdsourced democracy.|
||Strategic voting when voters vote sequentially or in a combinatorial domain.||Slides:
||Guest lecture: Matthew Adler (Duke Law; also econ, philosophy, public policy)|
||Guest lecture: Jens Witkowski (University of Pennsylvania)||Slides: pdf.|
||Guest lecture: Sasa Pekec (Duke Fuqua), selecting committees/subsets.||Slides: pdf.|
||Presentation slots auction results. A better rule for crowdsourcing societal tradeoffs.||Slides:
Tradeoff files: kemeny_soctrade_additive_example.mod, kemeny_soctrade_original_instance.mod.
Presentation auction files: students_to_presentations.C, presentation_bids.txt.