This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

A theory of stability in many-to-many matching markets

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Echenique, Federico () (California Institute of Technology)
Oviedo, Jorge () (Universidad Nacional de San Luis, Argentina)

Additional information is available for the following registered author(s):

Abstract

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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://econtheory.org/ojs/index.php/te/article/view/2006233/23
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Article provided by Society for Economic Theory in its journal Theoretical Economics.

Volume (Year): 1 (2006)
Issue (Month): 2 (June)
Pages: 233-273
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:the:publsh:139

Contact details of provider:
Web page: http://econtheory.org

For technical questions regarding this item, or to correct its listing, contact: (Martin J. Osborne).

Related research
Keywords: Two-sided matching; cooperative game theory; core;

Other versions of this item:

Find related papers by JEL classification:
C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

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.:

  1. Adachi, Hiroyuki, 2000. "On a characterization of stable matchings," Economics Letters, Elsevier, vol. 68(1), pages 43-49, July. [Downloadable!] (restricted)
  2. 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. [Downloadable!] (restricted)
    Other versions:
  3. 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).
    Other versions:
  4. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September. [Downloadable!]
    Other versions:
  5. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May. [Downloadable!] (restricted)
    Other versions:
  6. Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January. [Downloadable!] (restricted)
  7. 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. [Downloadable!] (restricted)
  8. 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. [Downloadable!] (restricted)
  9. 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. [Downloadable!] (restricted)
  10. Sotomayor, Marilda, 1999. "Three remarks on the many-to-many stable matching problem," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 55-70, July. [Downloadable!] (restricted)
  11. 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. [Downloadable!] (restricted)
    Other versions:
  12. Utku Unver & Hideo Konishi, 2005. "Credible Group Stability in Multi-Partner Matching Problems," 2005 Meeting Papers 208, Society for Economic Dynamics. [Downloadable!]
    Other versions:
  13. 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. [Downloadable!] (restricted)
  14. 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. [Downloadable!] (restricted)
  15. Alvin E. Roth & Elliott Peranson, 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. [Downloadable!] (restricted)
    Other versions:
  16. Echenique, Federico & Oviedo, Jorge, 2002. "Core Many-To-One Matchings by Fixed-Point Methods," Working Papers 1140, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
    Other versions:
Full references

Cited by:
(explanations, 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.)

  1. Claus-Jochen Haake & Bettina Klaus, 2009. "Monotonicity and Nash implementation in matching markets with contracts," Economic Theory, Springer, vol. 41(3), pages 393-410, December. [Downloadable!] (restricted)
    Other versions:
  2. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV/AIDS," Working Papers 2009-2, Brown University, Department of Economics. [Downloadable!]
    Other versions:
  3. Bettina-Elisabeth Klaus & Markus Walzl, 2007. "Stable Many-to-Many Matchings with Contracts," Harvard Business School Working Papers 09-046, Harvard Business School, revised Sep 2008. [Downloadable!]
    Other versions:
  4. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2006. "Farsightedly Stable Networks," Research Memoranda 041, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
    Other versions:
  5. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer, vol. 36(3), pages 537-569, March. [Downloadable!] (restricted)
    Other versions:
  6. Echenique, Federico & Yenmez, Mehmet B., 2005. "A Solution to Matching with Preferences over Colleagues," Working Papers 1226, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
    Other versions:
  7. Hideo Konishi & M. Utku Ünver, 2003. "Credible Group Stability in Multi-Partner Matching Problems," Working Papers 2003.115, Fondazione Eni Enrico Mattei. [Downloadable!]
    Other versions:
  8. Robin S. Lee & Michael Schwarz, 2009. "Interviewing in Two-Sided Matching Markets," NBER Working Papers 14922, National Bureau of Economic Research, Inc. [Downloadable!] (restricted)
  9. Fuhito Kojima & M. Ünver, 2008. "Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration," International Journal of Game Theory, Springer, vol. 36(3), pages 473-488, March. [Downloadable!] (restricted)
    Other versions:
Statistics
Access and download statistics

Did you know? Citation analysis on IDEAS includes online papers that are freely accessible and whose text could be automatically analyzed, currently about 210000 papers.

This page was last updated on 2009-10-27.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.