Tentative schedule---subject to change depending on the progress and how many students are available for paper presentations

Books
  • SLB: Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, 2009.
  • Order for choosing papers: Zhibing > Ryan > Ben > Stephen > Sam > Jeremy > Tyler Johnston > Lucien > Maggie > David > Jason > Kevin
  •  

    Week Date Topic By Slides Further reading
    1 1-26 Introduction to the course Lirong Xia

    pdf

    ppsx

     
    1-29 Basic social choice: voting rules, axiomatic characterizations Lirong Xia

    pdf

    ppsx

    SLB 9.1-9.4
    2 2-2 Basic game theory: normal form games and Nash equilibrium; extensive form games, subgame perfect equilibrium, backward induction. Lirong Xia

    pdf

    ppsx

    SLB 3.2; 3.3-3.3.2; 5.1
    2-5 Add deadline Basic mechanism design: revelation principle, VCG mechanisms, auctions Lirong Xia

    pdf

    ppsx

    Mechanism Theory
    3 2-9 Linear and integer programming, computational complexity Lirong Xia

    pdf

    ppsx

    CACM

    2-12

    Computational Social Choice: The easy-to-compute axiom Lirong Xia

    pdf

    ppsx

    The book chapter on Piazza
    4 2-16 no class      
    2-19 HW1 due Computational Social Choice: Combinatorial voting Lirong Xia

    pdf

    ppsx

     
    5 2-23 Computational Social Choice: The hard-to-manpulate axiom Lirong Xia

    pdf

    ppsx

     
    2-26 Computational Social Choice: Statistical approaches Lirong Xia

    pdf

    ppsx

     
    6 3-1 HW2 due Matching Lirong Xia

    pdf

    ppsx

    3-4 Fair division Lirong Xia

    pdf

    ppsx

    End-10
    7 3-8 Judgement aggregation Lirong Xia

    pdf

    ppsx

    List-12

    3-11 Drop deadline

    Hypothesis testing and statistical decision theory Lirong Xia

    pdf

    ppsx

     
    8 3-15 spring break        
    3-18 spring break        
    9 3-22 Paper preferences due        
    3-25 Hypothesis testing and statistical decision theory Lirong Xia    
    10 3-29 Hypothesis testing and statistical decision theory Lirong Xia    
    4-1

    Recommender systems

    Lirong Xia

    pdf

    ppsx

    A nice book chapter
    11 4-5

    Topic: Learning

    Zhibing Zhao, Peter Piech, Lirong Xia. Learning Mixtures of Plackett-Luce models.

    Zhibing    
    4-8 Project proposal due

    Topic: USNews

    Ethan Gertle, Erika Mackin, Malik Magdon-Ismail, Lirong Xia, and Yuan Yi. Computing Manipulations of Ranking Systems. AAMAS-15.

    Ben    
    12 4-12

    Presentation 1 Topic: Fair allocation: Random serial dictatorships

    Anna Bogomolnaia and HerveMoulin. A New Solution to the Random Assignment Problem. JET 2001.

    Presentation 2 Topic: Voting

    Elliot Anshelevich, Onkar Bhardwaj, and John Postl. Approximating Optimal Social Choice under Metric Preferences. Proc. of 29th Conference on Artificial Intelligence (AAAI 2015).

     

    Sam/Stephen  

    Related papers:

    4-15

    Presentaion 1 Topic: Ensemble learning: AdaBoost

    Yoav Freund and Robert E. Schapire. A Short Introduction to Boosting.

    Presentation 2 Topic: A new class of voting rules

    Lirong Xia. Generalized Scoring Rules: A Framework That Reconciles Borda and Condorcet. SIGecom Exchanges, 2013.

    Ryan/ Jason  

    Xia 13

    Xia 13b

    13 4-19

    Presentation 1 Topic: RankNet

    Christopher J.C. Burges, Tal Shaked, Erin Renshaw, Ari Lazier, Matt Deeds, Nicole Hamilton, and Greg Hullender. Learning to Rank using Gradient Descent. ICML-05.

    Presentation 2 Topic: Strategic voting

    David Austen-Smith and Jeffrey S. Banks. Information Aggregation, Rationality, and the Condorcet Jury Theorem. The American Political Science Review, 1996.

    Kevin/ Maggie    
    4-22

    Presentation 1 Topic: Peer prediction

    Nolan Miller, Paul Resnick, and Richard Zeckhauser. Eliciting Informative Feedback: The Peer-Prediction Method. Management Science, 2005

    Presentation 2 Topic: Allocation

    Ghodsi, Ali and Zaharia, Matei and Hindman, Benjamin and Konwinski, Andy and Shenker, Scott and Stoica, Ion. Dominant Resource Fairness: Fair Allocation of Multiple Resource Types. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, pages 323–336, Boston, MA, USA, 2011.

    David/ Lucien  

     

    14 4-26

    Topic: Allocation of indivisible items

    Erika Mackin and Lirong Xia. Allocating indivisible items in categorized domains. working paper.

    Jeremy    
    4-29

    Presentation 1 Topic: Voting where candidates=voters

    Holzman, R., and Moulin, H. (2013) Impartial nominations for a prize. Econometrica, 81 (1). pp. 173-196.

    Tyler    
    15 5-3 Project presentation: Zhibing, Ben, Stephen      

    5-6

    Project presentation: Jason, Kevin, Maggie/Tyler      
    16

    5-10

    Project presentation: David/Sam, Lucien/Ryan, Jeremy

         
    5-13 Final project report due        
    17