Median stable matchings in two-sided markets

We show that generalized median stable matchings exist in many-to-many matching markets when contracts are strong substitutes and satisfy the law of aggregate demand.

[1]  M. Bumin Yenmez,et al.  Manipulability of Stable Mechanisms , 2015 .

[2]  M. Pycia,et al.  Quantile Stable Mechanisms , 2015, Games.

[3]  Leeat Yariv,et al.  An Experimental Study of Decentralized Matching , 2012 .

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

[5]  Tamás Fleiner,et al.  Some results on stable matchings and fixed points , 2002 .

[6]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[7]  A. Roth The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory , 1984, Journal of Political Economy.

[8]  Tamás Fleiner,et al.  A Fixed-Point Approach to Stable Matchings and Some Applications , 2003, Math. Oper. Res..

[9]  Parag A. Pathak,et al.  School Admissions Reform in Chicago and England: Comparing Mechanisms by Their Vulnerability to Manipulation. NBER Working Paper No. 16783. , 2011 .

[10]  Paul Milgrom,et al.  Core-selecting package auctions , 2008, Int. J. Game Theory.

[11]  Tayfun Sönmez,et al.  Matching with Contracts: Comment , 2013 .

[12]  Scott Duke Kominers,et al.  Contract design and stability in many-to-many matching , 2017, Games Econ. Behav..

[13]  Bettina Klaus,et al.  Median Stable Matching for College Admissions , 2006, Int. J. Game Theory.

[14]  Bettina Klaus,et al.  Smith and Rawls share a room: stability and medians , 2010, Soc. Choice Welf..

[15]  Chung-Piaw Teo,et al.  Many-to-One Stable Matching: Geometry and Fairness , 2006, Math. Oper. Res..

[16]  Ahmet Alkan,et al.  A class of multipartner matching markets with a strong lattice structure , 2002 .

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

[18]  Paul R. Milgrom,et al.  Matching with Contracts , 2005 .

[19]  Chung-Piaw Teo,et al.  The Geometry of Fractional Stable Matchings and Its Applications , 1998, Math. Oper. Res..

[20]  Michael Schwarz,et al.  Median Stable Matching for Markets with Wages , 2009 .

[21]  F. Echenique,et al.  A Theory of Stability in Many-to-Many Matching Markets , 2004 .

[22]  David Gale,et al.  Stable schedule matching under revealed preference , 2003, J. Econ. Theory.