Incentive Compatible Market Design with Applications

Abstract

This paper studies markets for heterogeneous goods using mechanism-design theory. For each combination of desirable properties, I derive an assignment process with these properties in the form of a corresponding direct-revelation game, or I show that it does not exist. Each participant's utility is quasi-linear in money, and depend upon the allocation that he gets - thus, a participant's privately known 'type' is multidimensional. The key properties are incentive compatibility, individual rationality, efficiency, and budget balance. The main results characterize mechanisms that are ex post incentive compatible in combination with other properties.

Keywords: Auctions, Ex Post Incentive Compatibility, Incomplete Information, Matching, Multidimensional Types

JEL Classification: C71, C78, D82, D44