Course»Course 6»Spring 2019»6.853»Homepage

6.853  Topics in Algorithmic Game Theory: Algorithmic Game Theory and Data Science

Spring 2019

Instructors: Konstantinos Daskalakis, Vasilis Syrgkanis

TAs: Govind Lalgudi Ramnarayan, Devendra Anil Shelar

Lecture:  TR2.30-4  (54-100)
Office hours:  T 4:30-6  (26-210)      

Information: 

How do you setup an auction to optimize revenue? How do you price cloud resources to optimize efficiency? More broadly, how do you solve an optimization problem when your inputs are supplied by strategic agents with a keen interest on your solution, and who may therefore misreport their inputs to manipulate the result? How do you inform all these answers when you have access to data?

This class, situated at the intersection of Algorithms, Game Theory and Machine Learning, will present an analytical and computational framework to approach optimization and inference problems of this form. In doing so, we will also look at the foundations of Game Theory, Learning Theory and Econometrics.

Prerequisites:

Intro to algorithms or Intro to optimization(6.006/6.046 or equivalent), intro to probability (6.042/6.041 or equivalent)

Piazza link: https://piazza.com/class/jrr81wuvjxg2hv

Course webpage:: http://vsyrgkanis.com/6853sp19/

Announcements

Hmmm...

On a second thought, I realized that the deadline was this morning. Thanks to those who already submitted!

Best

Costis

Announced on 20 May 2019  4:00  p.m. by Konstantinos Daskalakis

Class eval

Dear all:

Please take a moment to complete the class evaluation form! Thank you, and good luck with your projects!

Best,

Costis

Announced on 20 May 2019  3:56  p.m. by Konstantinos Daskalakis

No Class Today

Dear all:

In case you missed Tuesday's lecture, this is a reminder that there is no class today. Please use the time to work on your project, or just enjoy the last day of classes!

Best,
Costis

Announced on 16 May 2019  1:43  p.m. by Konstantinos Daskalakis

Project feedback, deadline

Dear all:

It came into our attention that several of you have not received feedback for your project because our feedback was filtered by your spam filter. If you have not received feedback from us, please check your spam folder. The official deadline for projects is May 16th, the last day of classes.

Best,

Costis

Announced on 07 May 2019  12:28  a.m. by Konstantinos Daskalakis

Econometrics Chapter

Hi all:

Today we are entering the third (and final) chapter of our class, focused on Econometrics. In the next three lectures, I will present some fundamentals of distribution estimation from Statistics. Using these foundations we will dive into inferring bidders’ preferences from their observed behavior in auctions, and will use our inferred preferences to do counter-factual predictions of what would happen in other auctions.

Best,
Costis

Announced on 23 April 2019  11:36  a.m. by Konstantinos Daskalakis

View archived announcements