IDEAS home Printed from https://ideas.repec.org/p/ivi/wpasad/1995-05.html
   My bibliography  Save this paper

Implementation of Stable Solutions to Marriage Problems

Author

Listed:
  • José Alcalde

    () (Universidad de Alicante)

Abstract

This paper analyzes the possibility of irnplementing stable outcomes for marriage markets. Our first result shows a contradiction between the use of stable mechanisins and the hypotesis of agents' behaviour consiclered in the Nash equilibriurn concept . We analyze the possibility of irnplementing two sets of stable allocations, by employing two types of rnechanisms. The first mechanisrn is a "now-or- never" choice process that permits us to irnplement in undominated Nash equilibria the set of all the stable allocations. The second choice process is the classic algorithm in matching theory, the Gale-Shapley mechanism. A reversal property is observed in such a mechanism when agents act strategically. The use of a mechanism which selects the best solution for one side of the market in the absence of strategic behaviour yields the best stable solution for the agents on the other side under dominance solvability.

Suggested Citation

  • José Alcalde, 1995. "Implementation of Stable Solutions to Marriage Problems," Working Papers. Serie AD 1995-05, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
  • Handle: RePEc:ivi:wpasad:1995-05
    as

    Download full text from publisher

    File URL: http://www.ivie.es/downloads/docs/wpasad/wpasad-1995-05.pdf
    File Function: Fisrt version / Primera version, 1995
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Subir K. Chattopadhyay, 1996. "Pareto optimal improvements for sunspots: The golden rule as a target for stabilization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 123-135.
    2. Miguel Gines & Francisco Marhuenda, 1996. "Cost monotonic mechanisms," Investigaciones Economicas, Fundación SEPI, vol. 20(1), pages 89-103, January.
    3. Alcalde, Jose, 1996. "Implementation of Stable Solutions to Marriage Problems," Journal of Economic Theory, Elsevier, vol. 69(1), pages 240-254, April.
    4. Chakravorty, Bhaskar & Corchon, Luis C. & Wilkie, Simon, 2006. "Credible implementation," Games and Economic Behavior, Elsevier, vol. 57(1), pages 18-36, October.
    5. Amparo Urbano Salvador & María Dolores Alepuz Domenech, 1994. "Market learning and price-dispersion," Working Papers. Serie AD 1994-14, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    6. Herrero, Carmen & Villar, Antonio, 1991. "Vector mappings with diagonal images," Mathematical Social Sciences, Elsevier, vol. 22(1), pages 57-67, August.
    7. Alcalde, Jose & Barbera, Salvador, 1994. "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 417-435, May.
    8. 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.
    9. Mirman, Leonard J & Samuelson, Larry & Urbano, Amparo, 1993. "Monopoly Experimentation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 34(3), pages 549-563, August.
    10. Martin Shubik, 1969. "The 'Bridge Game' Economy," Cowles Foundation Discussion Papers 267, Cowles Foundation for Research in Economics, Yale University.
    11. José Alcalde, 1994. "Exchange-proofness or divorce-proofness? Stability in one-sided matching markets," Review of Economic Design, Springer;Society for Economic Design, pages 275-287.
    12. Nikolai S. Kukushkin, 1993. "Cournot Oligopoly With "Almost" Identical Convex Costs," Working Papers. Serie AD 1993-07, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    13. Begoña Subiza Martínez, 1993. "Numerical Representation Of Acyclic Preferences," Working Papers. Serie AD 1993-09, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    14. Marhuenda, F, 1995. "Distribution of Income and Aggregation of Demand," Econometrica, Econometric Society, vol. 63(3), pages 647-666, May.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Keywords

    Matching markets; Implementation; Stability.;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ivi:wpasad:1995-05. 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: (Departamento de Edición). General contact details of provider: http://edirc.repec.org/data/ievages.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.