@booklet {3145892, title = {Strategyproofness-Exposing Mechanism Descriptions}, year = {2023}, abstract = {

A menu description defines a mechanism to player\ i\ in two steps. Step (1) uses the reports of other players to describe\ i{\textquoteright}s menu: the set of\ i{\textquoteright}s potential outcomes. Step (2) uses\ i{\textquoteright}s report to select\ i{\textquoteright}s favorite outcome from her menu. Can menu descriptions better expose strategyproofness, without sacrificing simplicity? We propose a new, simple menu description of Deferred Acceptance. We prove that{\textemdash}in contrast with other common matching mechanisms{\textemdash}this menu description must differ substantially from the corresponding traditional description. We demonstrate, with a lab experiment on two simple mechanisms, the promise and challenges of menu descriptions.

}, url = {https://arxiv.org/abs/2209.13148}, author = {Yannai A. Gonczarowski and Ori Heffetz and Clayton Thomas} }