skip to content

Faculty of Economics

Journal Cover

Erdil, A. and Kumano, T.

Efficiency and stability under substitutable priorities with ties

Journal of Economic Theory

Vol. 184 (2019)

Abstract: Many assignment mechanisms appeal to a priority structure to determine how over-subscribed indivisible goods are assigned to unit-demand individuals. We study substitutable priorities with ties which not only nest important classes of priorities and preferences studied in the literature, but also allow us to formalize plausible priority structures not captured in previous literature. Efficiency is typically in conflict with respecting priorities (i.e., stability), and therefore the natural welfare objective is constrained efficiency. A generalization of the deferred acceptance process yields a stable assignment, but this outcome is not necessarily constrained efficient. We identify an easily verifiable sufficient condition for a stable assignment to be constrained efficient, which then leads to an algorithm to compute a constrained efficient assignment. Finally we illustrate practical applications of our framework and algorithm, including a widely studied matching problem with distributional constraints.

Keywords: Efficiency, Matching with indifferences, Stability, Substitutable priorities with ties

JEL Codes: C78, D47, D61, D63

Author links: Aytek Erdil  

Publisher's Link:

Papers and Publications

Recent Publications

Bhattacharya, D. The Empirical Content of Binary Choice Models Econometrica [2020]

Faraglia, E., Marcet, A., Oikonomou, R. and Scott, A. Government Debt management: the Short and the Long of it Review of Economic Studies [2019]

Aidt, T. S., Asatryan, Z., Badalyan, L. and Heinemann, F. Vote Buying or (Political) Business (Cycles) as Usual? Review of Economics and Statistics [2020]

Giannitsarou, C., Kissler, S. and Toxvaerd, F. Waning Immunity and the Second Wave: Some Projections for SARS-CoV-2 American Economic Review: Insights, forthcoming [2021]