Implications of capacity reduction and entry in many-to-one stable matching

In two-sided many-to-one matching markets some mechanisms induce worse allocations for one side of the market following a capacity reduction on the other side. This prediction, however, is not true for all matching mechanisms. Assuming preferences are strict and responsive, we are able to provide comparative statistics involving subsets of agents on both sides of the market for all stable mechanisms. Within the larger domain of substitutable preferences capacity reductions may have ambiguous consequences. Nevertheless, if preferences satisfy the law of aggregate demand a similar result does hold. These results are an extension of the one-to-one results on entry of Roth and Sotomayor (Econometric Society Monographs No. 18, 1990) to many-to-one environments. Finally, we consider truncation strategies, and describe how agents may manipulate the matching process to their advantage, without knowing which stable mechanism is being used either by reporting a truncated preference or by shading capacity.

[1]  Jinpeng Ma Stable matchings and the small core in Nash equilibrium in the college admissions problem , 2002 .

[2]  Peter Coles,et al.  Optimal Truncation in Matching Markets , 2013, Games Econ. Behav..

[3]  Tayfun Sönmez,et al.  Manipulation via Capacities in Two-Sided Matching Markets , 1997 .

[4]  Donald E. Knuth Mariages stables et leurs relations avec d'autres problèmes combinatoires : introduction à l'analyse mathématique des algorithmes , 1976 .

[5]  F. Vega-Redondo Complex Social Networks: Econometric Society Monographs , 2007 .

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

[7]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

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

[9]  Tayfun Sönmez,et al.  CAN PRE-ARRANGED MATCHES BE AVOIDED IN TWO-SIDED MATCHING MARKETS? , 1999 .

[10]  A. Roth Stability and Polarization of Interests in Job Matching , 1984 .

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

[12]  The equilibrium set of infinite dimensional Walrasian economies and the natural projection , 2013 .

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

[14]  F. Echenique Contracts versus Salaries in Matching , 2012 .

[15]  Alvin E. Roth,et al.  Incentives in two-sided matching with random stable mechanisms , 1991 .

[16]  Mustafa Oǧuz Afacan Application fee manipulations in matching markets , 2013 .

[17]  U. Rothblum,et al.  Truncation Strategies in Matching Markets-in Search of Advice for Participants , 1999 .

[18]  Eduardo M. Azevedo Imperfect competition in two-sided matching markets , 2014, Games Econ. Behav..

[19]  Matteo Triossi,et al.  Games of capacities: a (close) look to nash equilibrias , 2007 .

[20]  Itai Ashlagi,et al.  Manipulability in matching markets: conflict and coincidence of interests , 2010, Social Choice and Welfare.

[21]  Chia-Ling Hsu,et al.  'Stability in Supply Chain Networks:' An Alternative Approach , 2013 .

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

[23]  J. Hatfield,et al.  Vacancies in supply chain networks , 2013 .

[24]  D. Gale,et al.  The Strategy Structure of Two Sided Matching Markets , 1985 .

[25]  M. Ostrovsky Stability in Supply Chain Networks , 2005 .

[26]  Jinpeng Ma,et al.  The singleton core in the college admissions problem and its application to the National Resident Matching Program (NRMP) , 2010, Games Econ. Behav..

[27]  Jordi Massó,et al.  Single Agents and the Set of Many-to-One Stable Matchings , 2000, J. Econ. Theory.

[28]  Lars Ehlers,et al.  Manipulation via capacities revisited , 2010, Games Econ. Behav..

[29]  A. Roth,et al.  A note on job matching with budget constraints , 1986 .

[30]  M. Utku Ünver,et al.  Games of Capacity Manipulation in Hospital-intern Markets , 2006, Soc. Choice Welf..

[31]  Eduardo M. Azevedo,et al.  The college admissions problem with a continuum of students , 2011, EC '11.

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

[33]  M. Ostrovsky,et al.  Stability and Competitive Equilibrium in Trading Networks , 2013, Journal of Political Economy.

[34]  Parag A. Pathak,et al.  Appendix to "Incentives and Stability in Large Two-Sided Matching Markets" , 2009 .

[35]  Onur Kesten On two kinds of manipulation for school choice problems , 2012 .

[36]  Mustafa Oǧuz Afacan Fictitious students creation incentives in school choice problems , 2014 .

[37]  J. Mo,et al.  Entry and structures of interest groups in assignment games , 1988 .

[38]  Alvin E. Roth,et al.  The Economics of Matching: Stability and Incentives , 1982, Math. Oper. Res..

[39]  Ismail Saglam,et al.  Games of capacity allocation in many-to-one matching with an aftermarket , 2009, Soc. Choice Welf..

[40]  Mustafa Oguz Afacan,et al.  Fictitious students creation incentives in school choice problems , 2011, Economic Theory.

[41]  A. Roth,et al.  Random paths to stability in two-sided matching , 1990 .

[42]  F. Klijn,et al.  A Many-to-Many 'Rural Hospital Theorem' , 2014 .

[43]  A. Roth The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics , 2002 .

[44]  V. Crawford Comparative statics in matching markets , 1991 .

[45]  Fuhito Kojima,et al.  Mixed Strategies in Games of Capacity Manipulation in Hospital–Intern Markets , 2006, Soc. Choice Welf..

[46]  A. Roth A natural experiment in the organization of entry-level labor markets: regional markets for new physicians and surgeons in the United Kingdom. , 1991, The American economic review.

[47]  Lars Ehlers,et al.  In search of advice for participants in matching markets which use the deferred-acceptance algorithm , 2004, Games Econ. Behav..

[48]  Charles Blair,et al.  The Lattice Structure of the Set of Stable Matchings with Multiple Partners , 1988, Math. Oper. Res..