Allocation with Weak Priorities and General Constraints

Published Online:https://doi.org/10.1287/opre.2022.2329

References

  • Abdulkadiroğlu A, Sönmez T (2003) School choice: A mechanism design approach. Amer. Econom. Rev. 93(3):729–747.CrossrefGoogle Scholar
  • Abraham DJ, Cechlárová K, Manlove DF, Mehlhorn K (2004) Pareto optimality in house allocation problems. Proc. Internat. Sympos. on Algorithms and Computat. (Springer, Berlin), 3–15.Google Scholar
  • Ahani N, Andersson T, Martinello A, Teytelboym A, Trapp AC (2021) Placement optimization in refugee sesettlement. Oper. Res. 69(5):1468–1486.LinkGoogle Scholar
  • Akbarpour M, Nikzad A (2020) Approximate random allocation mechanisms. Rev. Econom. Stud. 87(6):2473–2510.CrossrefGoogle Scholar
  • Ashlagi I, Nikzad A (2020) What matters in school choice tie-breaking? How competition guides design. J. Econom. Theory 190:105120.CrossrefGoogle Scholar
  • Ashlagi I, Saberi A, Shameli A (2020) Assignment mechanisms under distributional constraints. Oper. Res. 68(2):467–479.AbstractGoogle Scholar
  • Biró P, Fleiner T (2016) Fractional solutions for capacitated NTU-games, with applications to stable matchings. Discrete Optim. 22:241–254.CrossrefGoogle Scholar
  • Bogomolnaia A, Moulin H (2001) A new solution to the random assignment problem. J. Econom. Theory 100(2):295–328.CrossrefGoogle Scholar
  • Budish E (2011) The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes. J. Political Econom. 119(6):1061–1103.CrossrefGoogle Scholar
  • Budish E, Cantillon E (2012) The multi-unit assignment problem: Theory and evidence from course allocation at Harvard. Amer. Econom. Rev. 102(5):2237–2271.CrossrefGoogle Scholar
  • Budish E, Che Y-K, Kojima F, Milgrom P (2013) Designing random allocation mechanisms: Theory and applications. Amer. Econom. Rev. 103(2):585–623.CrossrefGoogle Scholar
  • Chen N, Li M (2013) Ties matter: Improving efficiency in course allocation by introducing ties. MPRA Paper 47031, University Library of Munich, Munich, Germany.Google Scholar
  • Delacrétaz D, Kominers SD, Teytelboym A (2019) Matching mechanisms for refugee resettlement. Working paper, Oxford University, Oxford, UK.Google Scholar
  • Echenique F, Miralles A, Zhang J (2021) Constrained pseudo-market equilibrium. Amer. Econom. Rev. 111(11):3699–3732.CrossrefGoogle Scholar
  • Erdil A, Ergin H (2008) What’s the matter with tie-breaking? Improving efficiency in school choice. Amer. Econom. Rev. 98(3):669–689.CrossrefGoogle Scholar
  • Facchinei F, Kanzow C (2010) Generalized Nash equilibrium problems. Ann. Oper. Res. 175(1):177–211.CrossrefGoogle Scholar
  • Fleiner T (2003) A fixed-point approach to stable matchings and some applications. Math. Oper. Res. 28(1):103–126.LinkGoogle Scholar
  • Gale D, Shapley LS (1962) College admissions and the stability of marriage. Amer. Math. Monthly 69(1):9–15.CrossrefGoogle Scholar
  • Hatfield JW, Kojima F (2010) Substitutes and stability for matching with contracts. J. Econom. Theory 145(5):1704–1723.CrossrefGoogle Scholar
  • Hatfield JW, Milgrom PR (2005) Matching with contracts. Amer. Econom. Rev. 95(4):913–935.CrossrefGoogle Scholar
  • He Y, Miralles A, Pycia M, Yan J (2018) A pseudo-market approach to allocation with priorities. Amer. Econom. J. Microeconom. 10(3):272–314.CrossrefGoogle Scholar
  • Hylland A, Zeckhauser R (1979) The efficient allocation of individuals to positions. J. Political Econom. 87(2):293–314.CrossrefGoogle Scholar
  • Kamada Y, Kojima F (2022) Fair matching under constraints: Theory and applications. Rev. Econom. Stud. Forthcoming.Google Scholar
  • Manlove D (2013) Algorithmics of Matching Under Preferences, vol. 2 (World Scientific, Hackensack, NJ).CrossrefGoogle Scholar
  • Nguyen T, Vohra R (2018) Near-feasible stable matchings with couples. Amer. Econom. Rev. 108(11):3154–3169.CrossrefGoogle Scholar
  • Nguyen H, Nguyen T, Teytelboym A (2021) Stability in matching markets with complex constraints. Management Sci. 67(12):7438–7454.LinkGoogle Scholar
  • Nguyen T, Peivandi A, Vohra R (2016) Assignment problems with complementarities. J. Econom. Theory 165:209–241.CrossrefGoogle Scholar
  • Ostrovsky M (2008) Stability in supply chain networks. Amer. Econom. Rev. 98(3):897–923.CrossrefGoogle Scholar
  • Pathak PA, Sönmez T, Ünver MU, Yenmez MB (2021) Fair allocation of vaccines, ventilators and antiviral treatments: Leaving no ethical value behind in healthcare rationing. Proc. 22nd ACM Conf. Econom. and Comput., 785–786.Google Scholar
  • Rosen JB (1965) Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3):520–534.CrossrefGoogle Scholar
  • Scarf HE (1967) The core of an n-person game. Econometrica 35(1):50–69.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.