Course overview

Schedule (subject to change)

Week Date Topic Slides Project/Homework
1 1-13 Introduction, Simultaneous-move games

Intro pdf, ppsx

Computation pdf, ppsx

Game theor pdf, ppsx

Notes

Sign up on Piazza

Sign up on OPRA and vote

1-16

Equilibrium computation same as above  
2

1-20 MLK day no class

     

1-23

Add deadline 1-24

Sequential-move games    
3 1-27 Correlated equilibrium, algorithmic game theory same as above Homework 1 (game theory)

1-30

Auctions

pdf, ppsx
4 2-3 Mechanism Design

pdf, ppsx

Homework 2 (mechanism design and matching)

2-6

Matching pdf, ppsx  
5

2-10

Social Choice: voting

pdf, ppsx  

2-13

Social Choice: strategic manipulation pdf, ppsx Homework 3 (social choice)
6

2-18, following Monday schedule

Wisdom of the Crowd

pdf, ppsx  

2-20

Preference Modeling

pdf, ppsx  
7 2-24 Bitcoin and Blockchain    

2-27

     
8

3-2

     

3-5 (3-6) drop deadline

     
9 (no class, spring break)

3-9

     

3-12

 

     
10 (no class, spring break) 3-16      

3-19

Title of project and team member due    
11

3-23

Guest lecture: Zhiging Zhao    

3-26

Project presentations:

Karthik Imayavaramban: Singles Tennis Strategy dictated by game theory

Linus Koepfer: Finding a Stable Matching for Group Work based on Work and Study Habits

Justin Orefice: Using Machine Learning to Predict Future NBA All-Stars

Soumya Mishra: Rooming Assignment Algorithms at RPI

Brandon Dolson: Blockchains

Jared Spang: Skulls Card Game Multi-Agent Reinforcement Learning Proposal

Hongyu Li: Course-Timeslot matching

Farhad Mohsin: Group fairness-welfare trade-off in voting and designing fair voting rules

Brian Connolly and Mohammad Hayat: Environmental Choice Modeling in Transportation

Sinclair Gurny and Adam Rabinowitz: Convergence: A Study of Human Insight in Repeated Games

James VanderKam: tactical voting?

Osama Minhas and Diya Li: Popular Matching for Mentor Course Problem

Maria Hill and Skylar Sang: Optimal Tax and the 2020 Election

   
12

3-30

 

Project presentations:

   

4-2

Project presentations

Karthik Imayavaramban: Singles Tennis Strategy dictated by game theory

Soumya Mishra: Rooming Assignment Algorithms at RPI

Brandon Dolson: Blockchains

Jared Spang: Skulls Card Game Multi-Agent Reinforcement Learning Proposal

   
13

4-6

 

Project presentations    

4-9

Project presentations    
14

4-13

Project presentations    

4-16

Project presentations    
15

4-20

Project presentations    

4-23

Final presentations    
16 4-27 Final presentations    

 

 

 

   

 

Textbook

General Class Policies

Grading

Homeworks

Academic dishonesty

Acknowledgements

Thanks Felix Brandt, Yiling Chen, Ulle Endriss, Vincent Conitzer, David Parkes, Sven Seuken, Ariel Procaccial, Sven Seuken for offering tremendous helps on developing the course!