Abstract |
We have seen some remarkable new points of contact between Machine Learning and Algorithmic Game Theory over the past decade. Here I will review the ways in which learning algorithms have been adapted as solution concepts, or employed as a crucial tool in Mechanism Design, ultimately dwelling on two current work s in which Mechanism Design is used to optimize data acquisition for Statistical Learning, and Stackelberg competitions are employed to model the classification of strategic points. |
Affiliation |
Christos Papadimitriou was inducted as a Fellow of the ACM in 2001 and awarded the Knuth Prize in 2002. He became a fellow of the US National Academy of Engineering for contributions to complexity theory, database theory, and combinatorial optimization. In 2009 he was elected to the US National Academy of Sciences. In 2012, he, along with Elias Koutsoupias, was awarded the Gödel Prize for their joint work on the concept of the price of anarchy. |