Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Christos
Ch it H H. P
Papadimitriou
di it i
Simons Institute, Berkeley
y
Outline
• I Learning and equilibria
• II How to classify points that will respond
g y to your
strategically y classifier (joint
(j work
with Hardt, Megiddo, Wootters)
• III How
H tto optimize
ti i statistical
t ti ti l learning
l i
through mechanism design – by
incentivizing your data providers (joint
work with Cai and Daskalakis))
N t coveredd
Not
g
grades
books
The data are strategic!
• Applicants
pp will buyy enoughg books to gget in
• (As long as their utility of admission covers
this expense)
So, you have to…
g
grades
books
But of course…
• …this way you may lose some good students
who are poor…
• Suppose you want to maximize the score
= #correctly classified - # misclassified
• Applicants:
li unit
i utility
ili for
f being
b i admitted
d i d
• Each has a cost ci (x, y) for moving from x to
y (not necessarily a metric)
S k lb !
Stackelberg!