The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments

Nick Arnosti, Nicole Immorlica, Brendan Lucier

We consider two-sided matching markets, and study the incentives of agents to circumvent a centralized clearing house by signing binding contracts with one another. It is well-know…