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 usual core may be empty. The setwise-stable set coincides with the pairwise-stable set and with the predictions of a non-cooperative bargaining model. The setwise-stable set possesses the 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.
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.:
- Sonmez, T., 1995.
"Strategy-Proofness in Many-To-One Matching Problems,"
95-01, Michigan - Center for Research on Economic & Social Theory.
- Tayfun Sönmez, 1994. "Strategy-proofness in many-to-one matching problems," Review of Economic Design, Springer, vol. 1(1), pages 365-380, December.
- Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
- Adachi, Hiroyuki, 2000. "On a characterization of stable matchings," Economics Letters, Elsevier, vol. 68(1), pages 43-49, July.
- 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).
- Alcalde, Jose & Perez-Castrillo, David & Romero-Medina, Antonio, 1998.
"Hiring Procedures to Implement Stable Allocations,"
Journal of Economic Theory,
Elsevier, vol. 82(2), pages 469-480, October.
- 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.
- John William Hatfield & Paul R. Milgrom, 2005.
"Matching with Contracts,"
American Economic Review,
American Economic Association, vol. 95(4), pages 913-935, September.
- 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.
- 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.
- 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).
- Federico Echenique & Jorge Oviedo, 2003.
"Core Many-to-one Matchings by Fixed-point Methods,"
Game Theory and Information
- Sotomayor, Marilda, 1999. "Three remarks on the many-to-many stable matching problem," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 55-70, July.
- 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.
- 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.
- 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.
- 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.
- Klijn, F. & Masso, J., 1999. "Weak Stability and a Bargaining Set for the Marriage Model," Discussion Paper 1999-114, Tilburg University, Center for Economic Research.
- 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.
- Salvador Barbera & Hugo Sonnenschein & Lin Zhou, 1990.
"Voting by Committees,"
Cowles Foundation Discussion Papers
941, Cowles Foundation for Research in Economics, Yale University.
- 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).
- 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.
When requesting a correction, please mention this item's handle: RePEc:the:publsh:139. 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: (Martin J. Osborne)
If references are entirely missing, you can add them using this form.