IDEAS home Printed from https://ideas.repec.org/a/eee/ecolet/v144y2016icp98-101.html
   My bibliography  Save this article

Equilibria of deferred acceptance with complete lists

Author

Listed:
  • Klaus, Bettina
  • Klijn, Flip

Abstract

We study the structure of the set of (Nash) equilibria of a deferred acceptance game with complete lists: for a given marriage market with complete lists, men propose to women truthfully while women can accept or reject proposals strategically throughout the deferred-acceptance algorithm. Zhou (1991) studied this game and showed that a matching that is stable with respect to the true preferences can be supported by some preference profile (possibly a non-equilibrium one) if and only if it can be supported by an equilibrium as well. In particular, this result implies the existence of equilibria since the men-optimal stable matching is supported by true preferences and hence an equilibrium outcome. We answer an open question Zhou posed by showing that there need not exist an equilibrium matching that weakly dominates all other equilibrium matchings from the women’s point of view (Theorem 2).

Suggested Citation

  • Klaus, Bettina & Klijn, Flip, 2016. "Equilibria of deferred acceptance with complete lists," Economics Letters, Elsevier, vol. 144(C), pages 98-101.
  • Handle: RePEc:eee:ecolet:v:144:y:2016:i:c:p:98-101
    DOI: 10.1016/j.econlet.2016.04.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S016517651630146X
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Vulkan, Nir & Roth, Alvin E. & Neeman, Zvika (ed.), 2013. "The Handbook of Market Design," OUP Catalogue, Oxford University Press, number 9780199570515.
    2. Klaus, Bettina & Klijn, Flip, 2016. "Equilibria of deferred acceptance with complete lists," Economics Letters, Elsevier, vol. 144(C), pages 98-101.
    3. Roth, Alvin E & Xing, Xiaolin, 1994. "Jumping the Gun: Imperfections and Institutions Related to the Timing of Market Transactions," American Economic Review, American Economic Association, vol. 84(4), pages 992-1044, September.
    4. Roth, Alvin E., 1984. "Misrepresentation and stability in the marriage problem," Journal of Economic Theory, Elsevier, vol. 34(2), pages 383-387, December.
    5. 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.
    6. Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
    7. Chung-Piaw Teo & Jay Sethuraman & Wee-Peng Tan, 2001. "Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications," Management Science, INFORMS, vol. 47(9), pages 1252-1267, September.
    8. Zhou, Lin, 1991. "Stable matchings and equilibrium outcomes of the Gale-Shapley's algorithm for the marriage problem," Economics Letters, Elsevier, vol. 36(1), pages 25-29, May.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Klaus, Bettina & Klijn, Flip, 2016. "Equilibria of deferred acceptance with complete lists," Economics Letters, Elsevier, vol. 144(C), pages 98-101.

    More about this item

    Keywords

    Matching; Stability; Complete lists; Nash equilibria;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design

    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:eee:ecolet:v:144:y:2016:i:c:p:98-101. 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: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/ecolet .

    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.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with 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.