This paper considers a decentralized process in many-to-many matching problems. We show that if agents on one side of the market have substitutable preferences and those on the other side have responsive preferences, then, from an arbitrary matching, there exists a finite path of matchings such...

Governments often provide employers with financial incentives which depend on the sets of people they hire. Studying such fiscal policies in a classical job matching framework, we provide a necessary and sufficient condition for a policy to preserve the substitute condition (for all revenue...

We study the effect of different centralized public school choice mechanisms on schools’ incentives for quality improvement. To do so, we introduce the following criterion: A mechanism respects improvements of school quality if each school becomes weakly better off whenever that school...

We study a double auction environment where buyers and sellers have interdependent valuations and multi-unit demand and supply. We propose a new mechanism that satisfies ex post incentive compatibility, individual rationality, feasibility, nonwastefulness, and no budget deficit. Moreover, this...

Distributional constraints are common features in many real matching markets, such as medical residency matching, school admissions, and teacher assignment. We develop a general theory of matching mechanisms under distributional constraints. We identify the necessary and sufficient condition on...