A Theory of Stability in Many-to-many Matching Markets
We develop a theory of stability in many-to-many matching markets. We give conditions under which the setwise-stable set, a core-like concept, is nonempty and can be approached through an algorithm. The setwise-stable set coincides with the pairwise-stable set, and with the predictions of a non-cooperative bargaining model. The set-wise stable set possesses the canonical conflict/coincidence of interest properties from many-to-one, and one-to-one models. The theory parallels the standard theory of stability for many-to-one, and one-to-one, models. We provide results for a number of core-like solutions, besides the setwise-stable set.
(This abstract was borrowed from another version of this item.)
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Alcalde, Jose & Romero-Medina, Antonio, 2000.
"Simple Mechanisms to Implement the Core of College Admissions Problems,"
Games and Economic Behavior,
Elsevier, vol. 31(2), pages 294-302, May.
- José Alcalde Pérez & Antonio Romero-Medina, 1996. "Simple mechanisms to implement the core of college admissions problems," Working Papers. Serie AD 1996-13, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Dutta, Bhaskar & Masso, Jordi, 1997.
"Stability of Matchings When Individuals Have Preferences over Colleagues,"
Journal of Economic Theory,
Elsevier, vol. 75(2), pages 464-475, August.
- Dutta, B. & Masso, J., 1996. "Stability of Matchings when Individuals Have Preferences Over Colleagues," UFAE and IAE Working Papers 325.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Barbera, S. & Sonnenschein, H., 1988.
"Voting By Quota And Committee,"
UFAE and IAE Working Papers
95-88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Elliott Peranson & Alvin E. Roth, 1999.
"The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design,"
American Economic Review,
American Economic Association, vol. 89(4), pages 748-780, September.
- Alvin E. Roth & Elliott Peranson, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," NBER Working Papers 6963, National Bureau of Economic Research, Inc.
- Paul Milgrom, 2003.
"Matching with Contracts,"
03003, Stanford University, Department of Economics.
- Zhou Lin, 1994. "A New Bargaining Set of an N-Person Game and Endogenous Coalition Formation," Games and Economic Behavior, Elsevier, vol. 6(3), pages 512-526, May.
- Klijn, F. & Masso, J., 1999.
"Weak Stability and a Bargaining Set for the Marriage Model,"
1999-114, Tilburg University, Center for Economic Research.
- Klijn, Flip & Masso, Jordi, 2003. "Weak stability and a bargaining set for the marriage model," Games and Economic Behavior, Elsevier, vol. 42(1), pages 91-100, January.
- Federico Echenique & Jorge Oviedo, 2003.
"Core Many-to-one Matchings by Fixed-point Methods,"
Game Theory and Information
- Utku Unver & Hideo Konishi, 2005.
"Credible Group Stability in Multi-Partner Matching Problems,"
2005 Meeting Papers
208, Society for Economic Dynamics.
- Hideo Konishi & Utku Unver, 2004. "Credible Group Stability in Multi-Partner Matching Problems," Econometric Society 2004 North American Summer Meetings 32, Econometric Society.
- Hideo Konishi & M. Utku Ünver, 2003. "Credible Group Stability in Multi-Partner Matching Problems," Working Papers 2003.115, Fondazione Eni Enrico Mattei.
- Tayfun Sönmez, 1994.
"Strategy-proofness in many-to-one matching problems,"
Review of Economic Design,
Springer, vol. 1(1), pages 365-380, December.
- Sonmez, T., 1995. "Strategy-Proofness in Many-To-One Matching Problems," Papers 95-01, Michigan - Center for Research on Economic & Social Theory.
- Salvador Barbera & Hugo Sonnenschein & Lin Zhou, 1990.
"Voting by Committees,"
Cowles Foundation Discussion Papers
941, Cowles Foundation for Research in Economics, Yale University.
- Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
- Martinez, Ruth & Masso, Jordi & Neme, Alejandro & Oviedo, Jorge, 2000. "Single Agents and the Set of Many-to-One Stable Matchings," Journal of Economic Theory, Elsevier, vol. 91(1), pages 91-105, March.
- José Alcalde Pérez & Antonio Romero-Medina & David Pérez-Castrillo, 1997.
"Hiring procedures to implement stable allocations,"
Working Papers. Serie AD
1997-10, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Adachi, Hiroyuki, 2000. "On a characterization of stable matchings," Economics Letters, Elsevier, vol. 68(1), pages 43-49, July.
- Sotomayor, Marilda, 1999. "Three remarks on the many-to-many stable matching problem," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 55-70, July.
- Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
- Roth, Alvin E. & Sotomayor, Marilda, 1988. "Interior points in the core of two-sided matching markets," Journal of Economic Theory, Elsevier, vol. 45(1), pages 85-101, June.
When requesting a correction, please mention this item's handle: RePEc:cla:levarc:666156000000000374. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (David K. Levine)
If references are entirely missing, you can add them using this form.