On Manipulablity of Random Serial Dictatorship in Sequential Matching with Dynamic Preferences

Hadi Hosseini, Kate Larson, Robin Cohen

Abstract: We consider the problem of repeatedly matching a set of alternatives to a set of agents in the absence of monetary transfer. We propose a generic framework for evaluating sequential matching mechanisms with dynamic preferences, and show that unlike single-shot settings, the random serial dictatorship mechanism is manipulable.