Constrained Pseudo-Market Equilibrium

We propose a pseudo-market solution to resource allocation problems subject to constraints. Our treatment of constraints is general: including bihierarchical constraints due to considerations of diversity in school choice, or scheduling in course allocation; and other forms of constraints needed to model, for example, the market for roommates, combinatorial assignment problems, and knapsack constraints. Constraints give rise to pecuniary externalities, which are internalized via prices. Agents pay to the extent that their purchases affect the value the of relevant constraints at equilibrium prices. The result is a constrained-efficient market-equilibrium outcome. The outcome is fair to the extent that constraints treat agents symmetrically. (JEL D47, D61, D63, I11, I21)

[1]  Jack Edmonds,et al.  Maximum matching and a polyhedron with 0,1-vertices , 1965 .

[2]  M. Katz On the extreme points of a certain convex polytope , 1970 .

[3]  R. Zeckhauser,et al.  The Efficient Allocation of Individuals to Positions , 1979, Journal of Political Economy.

[4]  V. Crawford,et al.  Job Matching, Coalition Formation, and Gross Substitutes , 1982 .

[5]  Andreu Mas-Colell,et al.  Equilibrium Theory with Possibly Satiated Preferences , 1992 .

[6]  Rizwaan Jameel Mokal On Fairness and Efficiency , 2003 .

[7]  Atila Abdulkadiroglu,et al.  School Choice: A Mechanism Design Approach , 2003 .

[8]  Eric Budish,et al.  The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes , 2010, Journal of Political Economy.

[9]  Eric Budish The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes , 2011, Journal of Political Economy.

[10]  Muhammed A. Yıldırım,et al.  School Choice with Controlled Choice Constraints: Hard Bounds Versus Soft Bounds , 2012 .

[11]  Tayfun Sönmez,et al.  Designing for Diversity in Matching∗ , 2012 .

[12]  Paul R. Milgrom,et al.  Designing Random Allocation Mechanisms: Theory and Applications , 2013 .

[13]  Phuong Le,et al.  Competitive Equilibrium in the Random Assignment Problem , 2013 .

[14]  V. Manjunath Fractional Matching Markets , 2013 .

[15]  Alexander Westkamp An analysis of the German university admissions system , 2013 .

[16]  F. Echenique,et al.  How to Control Controlled School Choice , 2014 .

[17]  Itai Ashlagi,et al.  Optimal allocation without money: an engineering approach , 2014, Manag. Sci..

[18]  Isa Emin Hafalir,et al.  School Choice with Controlled Choice Constraints: Hard Bounds Versus Soft Bounds , 2011, J. Econ. Theory.

[19]  F. Kojima,et al.  Efficient Matching under Distributional Constraints: Theory and Applications , 2015 .

[20]  Sanxi Li,et al.  Evaluating assignment without transfers: A market perspective , 2015 .

[21]  Itai Ashlagi,et al.  Optimal Allocation Without Money: An Engineering Approach , 2016, Manag. Sci..

[22]  Yuichiro Kamada,et al.  Stability concepts in matching under distributional constraints , 2017, J. Econ. Theory.

[23]  Yuichiro Kamada,et al.  Recent Developments in Matching with Constraints , 2017 .

[24]  Rakesh V. Vohra,et al.  Stable Matching with Proportionality Constraints , 2017, EC.

[25]  Faruk Gul,et al.  Market Design and Walrasian Equilibrium† , 2018 .

[26]  M. Pycia,et al.  A Pseudo-Market Approach to Allocation with Priorities , 2018, American Economic Journal: Microeconomics.

[27]  Mohammad Akbarpour,et al.  Approximate Random Allocation Mechanisms , 2019, The Review of Economic Studies.

[28]  Federico Echenique,et al.  Fairness and efficiency for probabilistic allocations with endowments , 2018, ArXiv.

[29]  Inácio Bó,et al.  College Admission with Multidimensional Privileges: The Brazilian Affirmative Action Case , 2020, American Economic Journal: Microeconomics.

[30]  Ning Neil Yu,et al.  Job Matching under Constraints , 2020 .