IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v12y2021i2p33-d533040.html
   My bibliography  Save this article

Stability and Median Rationalizability for Aggregate Matchings

Author

Listed:
  • Federico Echenique

    (Division of the Humanities and Social Sciences, California Institute of Technology, Pasadena, CA 91125, USA)

  • SangMok Lee

    (Department of Economics, Washington University in St. Louis, St. Louis, MO 63130, USA)

  • Matthew Shum

    (Division of the Humanities and Social Sciences, California Institute of Technology, Pasadena, CA 91125, USA)

  • M. Bumin Yenmez

    (Department of Economics, Boston College, Chestnut Hill, MA 02467, USA)

Abstract

We develop the theory of stability for aggregate matchings used in empirical studies and establish fundamental properties of stable matchings including the result that the set of stable matchings is a non-empty, complete, and distributive lattice. Aggregate matchings are relevant as matching data in revealed preference theory. We present a result on rationalizing a matching data as the median stable matching.

Suggested Citation

  • Federico Echenique & SangMok Lee & Matthew Shum & M. Bumin Yenmez, 2021. "Stability and Median Rationalizability for Aggregate Matchings," Games, MDPI, vol. 12(2), pages 1-15, April.
    • Handle: RePEc:gam:jgames:v:12:y:2021:i:2:p:33-:d:533040
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/12/2/33/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/12/2/33/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bettina Klaus & Flip Klijn, 2006. "Procedurally fair and stable matching," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 27(2), pages 431-447, January.
    2. Federico Echenique & Sangmok Lee & Matthew Shum, 2011. "The Money Pump as a Measure of Revealed Preference Violations," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1201-1223.
    3. Federico Echenique, 2008. "What Matchings Can Be Stable? The Testable Implications of Matching Theory," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 757-768, August.
    4. Bettina Klaus & Flip Klijn, 2006. "Median Stable Matching for College Admissions," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 1-11, April.
    5. Bettina Klaus & Flip Klijn, 2010. "Smith and Rawls share a room: stability and medians," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(4), pages 647-667, October.
    6. Schwarz, Michael & Yenmez, M. Bumin, 2011. "Median stable matching for markets with wages," Journal of Economic Theory, Elsevier, vol. 146(2), pages 619-637, March.
    7. Christopher P. Chambers & Federico Echenique, 2015. "The Core Matchings of Markets with Transfers," American Economic Journal: Microeconomics, American Economic Association, vol. 7(1), pages 144-164, February.
    8. Demuynck, Thomas & Salman, Umutcan, 2022. "On the revealed preference analysis of stable aggregate matchings," Theoretical Economics, Econometric Society, vol. 17(4), November.
    9. Chambers,Christopher P. & Echenique,Federico, 2016. "Revealed Preference Theory," Cambridge Books, Cambridge University Press, number 9781107087804, September.
    10. Chen, Peter & Egesdal, Michael & Pycia, Marek & Yenmez, M. Bumin, 2016. "Median stable matchings in two-sided markets," Games and Economic Behavior, Elsevier, vol. 97(C), pages 64-69.
    11. Federico Echenique & Sangmok Lee & Matthew Shum & M. Bumin Yenmez, 2013. "The Revealed Preference Theory of Stable and Extremal Stable Matchings," Econometrica, Econometric Society, vol. 81(1), pages 153-171, January.
    12. Chung-Piaw Teo & Jay Sethuraman, 1998. "The Geometry of Fractional Stable Matchings and Its Applications," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 874-891, November.
    13. Eugene Choo & Aloysius Siow, 2006. "Who Marries Whom and Why," Journal of Political Economy, University of Chicago Press, vol. 114(1), pages 175-201, February.
    14. Tamás Fleiner, 2003. "A Fixed-Point Approach to Stable Matchings and Some Applications," Mathematics of Operations Research, INFORMS, vol. 28(1), pages 103-126, February.
    15. Varian, Hal R., 1985. "Non-parametric analysis of optimizing behavior with measurement error," Journal of Econometrics, Elsevier, vol. 30(1-2), pages 445-458.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Peter Chen & Michael Egesdal & Marek Pycia & M. Bumin Yenmez, 2021. "Quantile Stable Mechanisms," Games, MDPI, vol. 12(2), pages 1-9, May.
    2. Chen, Peter & Egesdal, Michael & Pycia, Marek & Yenmez, M. Bumin, 2016. "Median stable matchings in two-sided markets," Games and Economic Behavior, Elsevier, vol. 97(C), pages 64-69.
    3. Demuynck, Thomas & Salman, Umutcan, 2022. "On the revealed preference analysis of stable aggregate matchings," Theoretical Economics, Econometric Society, vol. 17(4), November.
    4. Shuji Kijima & Toshio Nemoto, 2012. "On Randomized Approximation for Finding a Level Ideal of a Poset and the Generalized Median Stable Matchings," Mathematics of Operations Research, INFORMS, vol. 37(2), pages 356-371, May.
    5. Schwarz, Michael & Yenmez, M. Bumin, 2011. "Median stable matching for markets with wages," Journal of Economic Theory, Elsevier, vol. 146(2), pages 619-637, March.
    6. Jay Sethuraman & Chung-Piaw Teo & Liwen Qian, 2006. "Many-to-One Stable Matching: Geometry and Fairness," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 581-596, August.
    7. Piotr Dworczak, 2021. "Deferred Acceptance with Compensation Chains," Operations Research, INFORMS, vol. 69(2), pages 456-468, March.
    8. James Boudreau & Vicki Knoblauch, 2013. "Preferences and the price of stability in matching markets," Theory and Decision, Springer, vol. 74(4), pages 565-589, April.
    9. Christopher P. Chambers & Federico Echenique, 2015. "The Core Matchings of Markets with Transfers," American Economic Journal: Microeconomics, American Economic Association, vol. 7(1), pages 144-164, February.
    10. Boudreau, James W. & Knoblauch, Vicki, 2014. "What price stability? Social welfare in matching markets," Mathematical Social Sciences, Elsevier, vol. 67(C), pages 27-33.
    11. Kominers, Scott Duke, 2010. "Matching with preferences over colleagues solves classical matching," Games and Economic Behavior, Elsevier, vol. 68(2), pages 773-780, March.
    12. Hu, Gaoji & Li, Jiangtao & Tang, Rui, 2020. "The revealed preference theory of stable matchings with one-sided preferences," Games and Economic Behavior, Elsevier, vol. 124(C), pages 305-318.
    13. Doğan, Battal & Yıldız, Kemal, 2016. "Efficiency and stability of probabilistic assignments in marriage problems," Games and Economic Behavior, Elsevier, vol. 95(C), pages 47-58.
    14. Thomas Demuynck & Tom Potoms, 2022. "Testing revealed preference models with unobserved randomness: a column generation approach," Working Papers ECARES 2022-42, ULB -- Universite Libre de Bruxelles.
    15. Changkuk Im & John Rehbeck, 2021. "Non-rationalizable Individuals, Stochastic Rationalizability, and Sampling," Papers 2102.03436, arXiv.org, revised Oct 2021.
    16. Fleiner, Tamas, 2003. "On the stable b-matching polytope," Mathematical Social Sciences, Elsevier, vol. 46(2), pages 149-158, October.
    17. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    18. Pawel Dziewulski, 2016. "Eliciting the just-noticeable difference," Economics Series Working Papers 798, University of Oxford, Department of Economics.
    19. Alfred Galichon & Bernard Salanié, 2010. "Matching with Trade-offs: Revealed Preferences over Competiting Characteristics," Working Papers hal-00473173, HAL.
    20. Jianfei Cao & Xiaoxia Shi & Matthew Shum, 2019. "On the empirical content of the Beckerian marriage model," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(2), pages 349-362, March.

    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:gam:jgames:v:12:y:2021:i:2:p:33-:d:533040. See general information about how to correct material in RePEc.

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

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.