IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v122y2026ics0304406825001247.html

Minimal enforceability and indirect domination relations in the Shapley–Scarf economy

Author

Listed:
  • Kawasaki, Ryo

Abstract

We consider the von Neumann-Morgenstern (vNM) stable sets based on a farsighted version of the weak domination relation for the barter model with indivisible goods. When defining a farsighted version of weak domination, it is necessary to define more precisely what coalitions can or cannot do internally, an issue which was not analyzed for other farsighted domination relations or for myopic domination relations. In this paper, we impose a minimality condition, where in each step of the deviation, only one trading cycle which is minimal with respect to set inclusion can deviate. With this restriction, we show first that the strict core, if nonempty, is the unique vNM stable set with respect to this farsighted weak domination. Moreover, under a mild assumption where each agent is not indifferent between the endowment and any other good, we show that a set consisting of a single allocation is a vNM stable set if and only if this allocation is a Pareto efficient allocation in the core.

Suggested Citation

  • Kawasaki, Ryo, 2026. "Minimal enforceability and indirect domination relations in the Shapley–Scarf economy," Journal of Mathematical Economics, Elsevier, vol. 122(C).
    • Handle: RePEc:eee:mateco:v:122:y:2026:i:c:s0304406825001247
    DOI: 10.1016/j.jmateco.2025.103207
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406825001247
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2025.103207?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Kamijo, Yoshio & Kawasaki, Ryo, 2010. "Dynamics, stability, and foresight in the Shapley-Scarf housing market," Journal of Mathematical Economics, Elsevier, vol. 46(2), pages 214-222, March.
    2. Sotomayor, Marilda, 2005. "An elementary non-constructive proof of the non-emptiness of the core of the Housing Market of Shapley and Scarf," Mathematical Social Sciences, Elsevier, vol. 50(3), pages 298-303, November.
    3. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    4. Jean-Jacques HERINGS & Ana MAULEON & Vincent VANNETELBOSCH, 2017. "Stable sets in matching problems with coalitional sovereignty path dominance," LIDAM Reprints CORE 2861, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. Noritsugu Nakanishi, 2009. "Noncooperative farsighted stable set in an n-player prisoners’ dilemma," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 249-261, June.
    6. Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
    7. John C. Harsanyi, 1974. "An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition," Management Science, INFORMS, vol. 20(11), pages 1472-1495, July.
    8. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    9. Jaramillo, Paula & Manjunath, Vikram, 2012. "The difference indifference makes in strategy-proof allocation of objects," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1913-1946.
    10. Alcalde-Unzu, Jorge & Molis, Elena, 2011. "Exchange of indivisible goods and indifferences: The Top Trading Absorbing Sets mechanisms," Games and Economic Behavior, Elsevier, vol. 73(1), pages 1-16, September.
    11. Koczy, Laszlo A. & Lauwers, Luc, 2004. "The coalition structure core is accessible," Games and Economic Behavior, Elsevier, vol. 48(1), pages 86-93, July.
    12. Klaus, Bettina & Klijn, Flip & Walzl, Markus, 2010. "Farsighted house allocation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 817-824, September.
    13. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    14. Thomas Quint & Jun Wako, 2004. "On Houseswapping, the Strict Core, Segmentation, and Linear Programming," Yale School of Management Working Papers ysm373, Yale School of Management.
    15. Wako, Jun, 1984. "A note on the strong core of a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 13(2), pages 189-194, October.
    16. Kawasaki, Ryo, 2010. "Farsighted stability of the competitive allocations in an exchange economy with indivisible goods," Mathematical Social Sciences, Elsevier, vol. 59(1), pages 46-52, January.
    17. Yukihiko Funaki & Takehiko Yamato, 2014. "Stable Coalition Structures Under Restricted Coalitional Changes," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 16(03), pages 1-32.
    18. , & , J. & ,, 2011. "Von Neumann-Morgenstern farsightedly stable sets in two-sided matching," Theoretical Economics, Econometric Society, vol. 6(3), September.
    19. Jean-Jacques Herings, P. & Mauleon, Ana & Vannetelbosch, Vincent, 2017. "Stable sets in matching problems with coalitional sovereignty and path dominance," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 14-19.
    20. Bettina Klaus & Flip Klijn & Markus Walzl, 2011. "Farsighted Stability for Roommate Markets," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 13(6), pages 921-933, December.
    21. Greenberg, Joseph, 1992. "On the Sensitivity of von Neumann and Morgenstern Abstract Stable Sets: The Stable and the Individual Stable Bargaining Set," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(1), pages 41-55.
    22. Thomas Quint & Jun Wako, 2004. "On Houseswapping, the Strict Core, Segmentation, and Linear Programming," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 861-877, November.
    23. Roth, Alvin E. & Postlewaite, Andrew, 1977. "Weak versus strong domination in a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 131-137, August.
    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. Ata Atay & Ana Mauleon & Vincent Vannetelbosch, 2025. "Limited Farsightedness in Priority‐Based Matching," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 27(4), August.
    2. 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.
    3. Afacan, Mustafa Oğuz & Hu, Gaoji & Li, Jiangtao, 2024. "Housing markets since Shapley and Scarf," Journal of Mathematical Economics, Elsevier, vol. 111(C).
    4. Ivan Balbuzanov & Maciej H. Kotowski, 2019. "Endowments, Exclusion, and Exchange," Econometrica, Econometric Society, vol. 87(5), pages 1663-1692, September.
    5. Ana Viana & Xenia Klimentova & Péter Biró & Flip Klijn, 2021. "Shapley-Scarf Housing Markets: Respecting Improvement, Integer Programming, and Kidney Exchange," Working Papers 1235, Barcelona School of Economics.
    6. Ildikó Schlotter & Péter Biró & Tamás Fleiner, 2025. "The Core of Housing Markets from an Agent’s Perspective: Is It Worth Sprucing up Your Home?," Mathematics of Operations Research, INFORMS, vol. 50(3), pages 2199-2225, August.
    7. Ata Atay & Sylvain Funck & Ana Mauleon & Vincent Vannetelbosch, 2025. "Matching markets with farsighted couples," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(3), pages 465-481, May.
    8. Atay, Ata & Mauleon, Ana & Vannetelbosch, Vincent, 2021. "A bargaining set for roommate problems," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    9. Jaramillo, Paula & Manjunath, Vikram, 2012. "The difference indifference makes in strategy-proof allocation of objects," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1913-1946.
    10. Kumar, Rajnish & Manocha, Kriti & Ortega, Josué, 2022. "On the integration of Shapley–Scarf markets," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    11. Alcalde-Unzu, Jorge & Molis, Elena, 2011. "Exchange of indivisible goods and indifferences: The Top Trading Absorbing Sets mechanisms," Games and Economic Behavior, Elsevier, vol. 73(1), pages 1-16, September.
    12. Will Sandholtz & Andrew Tai, 2023. "House-Swapping with Objective Indifferences," Papers 2306.09529, arXiv.org.
    13. Murat Yılmaz & Özgür Yılmaz, 2022. "Stability of an allocation of objects," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 561-580, December.
    14. Toshiyuki Hirai, 2018. "Single-payoff farsighted stable sets in strategic games with dominant punishment strategies," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(4), pages 1087-1111, November.
    15. Echenique, Federico & Goel, Sumit & Lee, SangMok, 2024. "Stable allocations in discrete exchange economies," Journal of Economic Theory, Elsevier, vol. 222(C).
    16. Kumar, Rajnish & Manocha, Kriti & Ortega, Josué, 2020. "On the Integration of Shapley-Scarf Housing Markets," QBS Working Paper Series 2020/03, Queen's University Belfast, Queen's Business School.
    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. Alvin E Roth & Tayfun Sönmez & M. Utku Ünver, 2005. "Efficient Kidney Exchange: Coincidence of Wants in a Structured Market," Levine's Bibliography 784828000000000126, UCLA Department of Economics.
    19. Will Sandholtz & Andrew Tai, 2025. "Shapley-Scarf Markets with Objective Indifferences," Papers 2503.18144, arXiv.org, revised Jan 2026.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;

    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:mateco:v:122:y:2026:i:c:s0304406825001247. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    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.