Stable Matchings for a Generalised Marriage Problem

This file is part of IDEAS, which uses RePEc data

Stable Matchings for a Generalised Marriage Problem

Author Info

Somdeb Lahiri (School of Economic and Business Sciences, University of Witwatersrand at Johannesburg)

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

Somdeb Lahiri

Abstract

We show that a simple generalisation of the Deferred Acceptance Procedure with men proposing due to Gale and Shapley (1962) yields outcomes for a generalised marriage problem, which are necessarily stable. We also show that any outcome of this procedure is Weakly Pareto Optimal for Men, i.e. there is no other outcome which all men prefer to an outcome of this procedure. In a final concluding section of this paper, we consider the problem of choosing a set of multi-party contracts, where each coalition of agents has a non-empty finite set of feasible contracts to choose from. We call such problems, generalised contract choice problems. The model we propose is a generalisation of the model due to Shapley and Scarf (1974) called the housing market. We are able to show with the help of a three agent example, that there exists a generalised contract choice problem, which does not admit any stable outcome.

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 file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

Publisher Info
Paper provided by Fondazione Eni Enrico Mattei in its series Working Papers with number 2003.117.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: Dec 2003
Date of revision:
Handle: RePEc:fem:femwpa:2003.117

Contact details of provider:
Postal: Corso Magenta, 63 - 20123 Milan
Phone: 0039-2-52036934
Fax: 0039-2-52036946
Email:
Web page: http://www.feem.it/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (barbara racah).

Other versions of this item:

Paper
- Somdeb Lahiri, 2003. "Stable Matchings for A Generalized Marriage Problem," Grand Coalition 36, Grand Coalition Web Site. [Downloadable!]

Find related papers by JEL classification:
C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
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.:

Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March. [Downloadable!] (restricted)
Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier. [Downloadable!] (restricted)
Sotomayor, Marilda, 1996. "A Non-constructive Elementary Proof of the Existence of Stable Marriages," Games and Economic Behavior, Elsevier, vol. 13(1), pages 135-137, March. [Downloadable!] (restricted)
Roth, Alvin E. & Postlewaite, Andrew, 1977. "Weak versus strong domination in a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 131-137, August. [Downloadable!] (restricted)

Full references

Statistics
Access and download statistics

Did you know? The RePEc project started in 1997. Its precursor, NetEc, dates back to 1993.

This page was last updated on 2008-7-24.

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.