IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v65y2025i1d10.1007_s00355-024-01556-9.html
   My bibliography  Save this article

Characterizing the top trading cycles rule for housing markets with lexicographic preferences when externalities are limited

Author

Listed:
  • Bettina Klaus

    (University of Lausanne)

Abstract

We consider a housing market model with limited externalities where agents care both about their own consumption via demand preferences and about the agent who receives their endowment via supply preferences [we extend the associated lexicographic preference domains introduced in Klaus and Meo (Econ Theory 76:779– 811, 2023)]. If preferences are demand lexicographic, then our model extends the classical Shapley–Scarf housing market (Shapley and Scarf, J Math Econ 1:23–37, 1974) with strict preferences model. Our main result is a characterization of the corresponding top trading cycles (TTC) rule by individual rationality, pair efficiency, and strategy-proofness (Theorem 1), which extends that of Ekici (Theo Econ 19:551–564, 2024) from classical Shapley–Scarf housing markets with strict preferences to our model. Two further characterizations are immediately obtained by strengthening pair efficiency to either Pareto efficiency or pairwise stability (Corollaries 1 and 2). Finally, we show that as soon as we extend the preference domain to include demand lexicographic as well as supply lexicographic preferences (e.g., when preferences are separable), no rule satisfying individual rationality, pair efficiency, and strategy-proofness exists (Theorem 2).

Suggested Citation

  • Bettina Klaus, 2025. "Characterizing the top trading cycles rule for housing markets with lexicographic preferences when externalities are limited," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 65(1), pages 1-26, August.
    • Handle: RePEc:spr:sochwe:v:65:y:2025:i:1:d:10.1007_s00355-024-01556-9
    DOI: 10.1007/s00355-024-01556-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-024-01556-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00355-024-01556-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
    2. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(4), pages 557-567.
    3. Bettina Klaus & Claudia Meo, 2023. "The core for housing markets with limited externalities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(3), pages 779-811, October.
    4. Hong, Miho & Park, Jaeok, 2022. "Core and top trading cycles in a market with indivisible goods and externalities," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    5. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    6. Ekici, Özgün, 2024. "Pair-efficient reallocation of indivisible objects," Theoretical Economics, Econometric Society, vol. 19(2), May.
    7. Ma, Jinpeng, 1994. "Strategy-Proofness and the Strict Core in a Market with Indivisibilities," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(1), pages 75-83.
    8. Ekici, Özgün & Sethuraman, Jay, 2024. "Characterizing the TTC rule via pair-efficiency: A short proof," Economics Letters, Elsevier, vol. 234(C).
    9. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132.
    10. Maria Gabriella Graziano & Claudia Meo & Nicholas C. Yannelis, 2020. "Shapley and Scarf housing markets with consumption externalities," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 22(5), pages 1481-1514, September.
    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. Hong, Miho & Park, Jaeok, 2022. "Core and top trading cycles in a market with indivisible goods and externalities," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    2. Piazza, Adriana & Torres-Martínez, Juan Pablo, 2024. "Coalitional stability in matching problems with externalities and random preferences," Games and Economic Behavior, Elsevier, vol. 143(C), pages 321-339.

    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. Bettina Klaus, 2024. "Characterizing the top trading cycles rule for housing markets with lexicographic preferences," Papers 2410.16745, arXiv.org.
    2. Sumit Goel & Yuki Tamura, 2025. "TTC Domains," Papers 2501.15422, arXiv.org, revised Aug 2025.
    3. Hong, Miho & Park, Jaeok, 2022. "Core and top trading cycles in a market with indivisible goods and externalities," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    4. Morrill, Thayer & Roth, Alvin E., 2024. "Top trading cycles," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    5. Klaus, Bettina & Klijn, Flip & Sethuraman, Jay, 2025. "A characterization of the top-trading-cycles mechanism for housing markets via respecting-improvement," Economics Letters, Elsevier, vol. 247(C).
    6. Afacan, Mustafa Oğuz & Hu, Gaoji & Li, Jiangtao, 2024. "Housing markets since Shapley and Scarf," Journal of Mathematical Economics, Elsevier, vol. 111(C).
    7. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Kidney Exchange," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(2), pages 457-488.
    8. Karakaya, Mehmet & Klaus, Bettina & Schlegel, Jan Christoph, 2019. "Top trading cycles, consistency, and acyclic priorities for house allocation with existing tenants," Journal of Economic Theory, Elsevier, vol. 184(C).
    9. Nicolò, Antonio & Rodríguez-Álvarez, Carmelo, 2017. "Age-based preferences in paired kidney exchange," Games and Economic Behavior, Elsevier, vol. 102(C), pages 508-524.
    10. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
    11. Di Feng, 2023. "Endowments-swapping-proofness and Efficiency in Multiple-Type Housing Markets," Discussion Paper Series DP2023-14, Research Institute for Economics & Business Administration, Kobe University.
    12. Papai, Szilvia, 2007. "Exchange in a general market with indivisible goods," Journal of Economic Theory, Elsevier, vol. 132(1), pages 208-235, January.
    13. Ehlers, Lars, 2014. "Top trading with fixed tie-breaking in markets with indivisible goods," Journal of Economic Theory, Elsevier, vol. 151(C), pages 64-87.
    14. Fujinaka, Yuji & Wakayama, Takuma, 2018. "Endowments-swapping-proof house allocation," Games and Economic Behavior, Elsevier, vol. 111(C), pages 187-202.
    15. Takamiya, Koji, 2001. "Coalition strategy-proofness and monotonicity in Shapley-Scarf housing markets," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 201-213, March.
    16. Ivan Balbuzanov & Maciej H. Kotowski, 2019. "Endowments, Exclusion, and Exchange," Econometrica, Econometric Society, vol. 87(5), pages 1663-1692, September.
    17. Di Feng & Bettina Klaus, 2022. "Preference revelation games and strict cores of multiple‐type housing market problems," International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(1), pages 61-76, March.
    18. Sonmez, Tayfun & Utku Unver, M., 2005. "House allocation with existing tenants: an equivalence," Games and Economic Behavior, Elsevier, vol. 52(1), pages 153-185, July.
    19. Aslan, Fatma & Lainé, Jean, 2020. "Competitive equilibria in Shapley–Scarf markets with couples," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 66-78.
    20. Tommy ANDERSSON & Lars EHLERS & Lars-Gunnar SVENSSON, 2014. "Transferring Ownership of Public Housing to Existing Tenants : A Mechanism Design Approach," Cahiers de recherche 09-2014, Centre interuniversitaire de recherche en économie quantitative, CIREQ.

    More about this item

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • 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
    • D62 - Microeconomics - - Welfare Economics - - - Externalities
    • D64 - Microeconomics - - Welfare Economics - - - Altruism; Philanthropy; Intergenerational Transfers

    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:sochwe:v:65:y:2025:i:1:d:10.1007_s00355-024-01556-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.