researchseminars.org

Kira Goldner (Columbia University)
2021-05-26 17:00 - 18:00 UTC | https://researchseminars.org/talk/TCSPlus/27/
Title: An Overview of Using Mechanism Design for Social Good (https://researchseminars.org/talk/TCSPlus/27/)
by Kira Goldner (Columbia University) as part of TCS+

Abstract
In order to accurately predict an algorithm's outcome and quality when it interacts with participants who have a stake in the outcome, we must design it to be robust to strategic manipulation. This is the subject of algorithmic mechanism design, which borrows ideas from game theory and economics to design robust algorithms. In this talk, I will show how results from the theoretical foundations of algorithmic mechanism design can be used to solve problems of societal concern.

I will overview recent work in this area in many different applications — housing, labor markets, carbon license allocations, health insurance markets, and more — as well as discuss open problems and directions ripe for tools from both mechanism design and general TCS.
