« Strategyproofness You Can Explain to Your Grandmother
Strategyproofness You Can Explain to Your Grandmother
November 16, 2020, 4:00 PM - 5:00 PM
Location:
Online Event
Clay Thomas, Princeton University
Obvious strategyproofness (OSP) has emerged in recent years as a "gold standard" for mechanisms which must interact with agents who are not hyper-rational [Li]. Very briefly, a mechanism is OSP if it is strategyproof, and moreover its strategyproofness can be recognized by agents who are unable to perform contingency reasoning.
In this talk, we discuss the prospect of obviously strategyproof matching mechanisms, with a conceptual focus on school choice mechanisms, and a technical focus on examples of student-proposing deferred acceptance in which the schools have fixed preferences. The main finding [AG] is that deferred acceptance typically cannot be OSP implemented.
[Li] Li, Shengwu. "Obviously strategy-proof mechanisms." American Economic Review 107.11 (2017): 3257-87.
[AG] Itai Ashlagi and Yannai A. Gonczarowski. "Stable matching mechanisms are not obviously strategy-proof." Journal of Economic Theory 177 (2018):405-425.