IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v1y1991i1p31-44.html
   My bibliography  Save this article

Incentives in Two-Sided Matching with Random Stable Mechanisms

Author

Listed:
  • Roth, Alvin E
  • Vande Vate, John H

Abstract

This paper considers the incentives confronting agents who face the prospect of being matched by some sort of random stable mechanism, such as that discussed in Roth and Vande Vate (1990). A one period game is studied in which all stable matchings can be achieved as equilibria; in a natural class of undominated strategies, and in which certain unstable matchings can also arise in this way. A multi-period extension of this game is then considered in which subgame perfect equilibria must result in stable matches. These results suggest avenues to explore markets in which matching is organized in a decentralized way.

Suggested Citation

  • Roth, Alvin E & Vande Vate, John H, 1991. "Incentives in Two-Sided Matching with Random Stable Mechanisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(1), pages 31-44, January.
  • Handle: RePEc:spr:joecth:v:1:y:1991:i:1:p:31-44
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    2. Vicki Knoblauch, 2009. "Marriage matching and gender satisfaction," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(1), pages 15-27, January.
    3. Dipjyoti Majumdar, 2003. "Ordinally Bayesian Incentive Compatible Stable Matchings," Working Papers 05001, Concordia University, Department of Economics.
    4. Ma, Jinpeng & Nie, Fusheng, 2003. "Walrasian equilibrium in an exchange economy with indivisibilities," Mathematical Social Sciences, Elsevier, vol. 46(2), pages 159-192, October.
    5. Braun Sebastian & Dwenger Nadja & Kübler Dorothea, 2010. "Telling the Truth May Not Pay Off: An Empirical Study of Centralized University Admissions in Germany," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 10(1), pages 1-38, March.
    6. Pais, Joana, 2008. "Incentives in decentralized random matching markets," Games and Economic Behavior, Elsevier, vol. 64(2), pages 632-649, November.
    7. Flip Klijn & Joana Pais & Marc Vorsatz, 2016. "Static versus Dynamic Deferred Acceptance in School Choice: Theory and Experiment," Working Papers 926, Barcelona Graduate School of Economics.
    8. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    9. Peng, Zixuan & Shan, Wenxuan & Guan, Feng & Yu, Bin, 2016. "Stable vessel-cargo matching in dry bulk shipping market with price game mechanism," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 76-94.
    10. Coles, Peter & Shorrer, Ran, 2014. "Optimal truncation in matching markets," Games and Economic Behavior, Elsevier, vol. 87(C), pages 591-615.
    11. Müller Christoph, 2009. "Wie lässt sich die Zulassungsinformation der Studieninteressenten verbessern? / How Can the Information About the Conditions for College Admission be Improved?," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 229(5), pages 544-569, October.
    12. Antonio Romero-Medina, 2005. "Equitable Selection in Bilateral Matching Markets," Theory and Decision, Springer, vol. 58(3), pages 305-324, May.
    13. Romero-Medina, Antonio & Mora, Ricardo, 2001. "Understanding preference formation in a matching market," UC3M Working papers. Economics we015919, Universidad Carlos III de Madrid. Departamento de Economía.
    14. 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.
    15. Jaramillo, Paula & Kayı, Çaǧatay & Klijn, Flip, 2013. "Equilibria under deferred acceptance: Dropping strategies, filled positions, and welfare," Games and Economic Behavior, Elsevier, vol. 82(C), pages 693-701.
    16. Ehlers, Lars, 2004. "In search of advice for participants in matching markets which use the deferred-acceptance algorithm," Games and Economic Behavior, Elsevier, vol. 48(2), pages 249-270, August.
    17. Martin Van der linden, 2016. "Deferred acceptance is minimally manipulable," Vanderbilt University Department of Economics Working Papers 16-00019, Vanderbilt University Department of Economics.
    18. Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-627, June.
    19. Blum, Yosef & Roth, Alvin E. & Rothblum, Uriel G., 1997. "Vacancy Chains and Equilibration in Senior-Level Labor Markets," Journal of Economic Theory, Elsevier, vol. 76(2), pages 362-411, October.
    20. repec:spr:jogath:v:46:y:2017:i:1:d:10.1007_s00182-015-0519-1 is not listed on IDEAS
    21. Mumcu, Ayse & Saglam, Ismail, 2007. "College Admissions under Early Decision," MPRA Paper 1906, University Library of Munich, Germany.
    22. Ma, Jinpeng, 2010. "The singleton core in the college admissions problem and its application to the National Resident Matching Program (NRMP)," Games and Economic Behavior, Elsevier, vol. 69(1), pages 150-164, May.
    23. Dwenger, Nadja & Kübler, Dorothea & Weizsäcker, Georg, 2014. "Flipping a coin: Theory and evidence," Discussion Papers, Research Unit: Market Behavior SP II 2013-201r, Social Science Research Center Berlin (WZB).
    24. Joana Pais, 2008. "Random matching in the college admissions problem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(1), pages 99-116, April.

    More about this item

    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:spr:joecth:v:1:y:1991:i:1:p:31-44. 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: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: http://www.springer.com .

    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.