IDEAS home Printed from https://ideas.repec.org/a/spr/reecde/v26y2022i4d10.1007_s10058-021-00280-5.html
   My bibliography  Save this article

Stability of an allocation of objects

Author

Listed:
  • Murat Yılmaz

    (Boğaziçi University)

  • Özgür Yılmaz

    (Koç University)

Abstract

A central stability notion for allocation problems when there are private endowments is core: no coalition should be able to block the allocation. But, for an exchange economy of discrete resources, core can be empty. An alternative stability axiom is the bargaining set à la Aumann and Maschler (Advances in game theory, Annals of mathematics studies, Princeton University Press, Princeton, pp 443–476, 1964): a blocking by a coalition is justified only if there is no counter-objection to it and an allocation is in the bargaining set if there does not exist a justified blocking. Allowing for weak preferences, we prove that any allocation obtained by the well-known Top Trading Cycles class is in the bargaining set, but not all allocations in the bargaining set can be obtained by this class.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:reecde:v:26:y:2022:i:4:d:10.1007_s10058-021-00280-5
    DOI: 10.1007/s10058-021-00280-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10058-021-00280-5
    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/s10058-021-00280-5?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
    2. Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014. "School choice with controlled choice constraints: Hard bounds versus soft bounds," Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
    3. Ezra Einy & Diego Moreno & Benyamin Shitovitz, 2005. "The bargaining set of a large economy with differential information," Studies in Economic Theory, in: Dionysius Glycopantis & Nicholas C. Yannelis (ed.), Differential Information Economies, pages 541-552, Springer.
    4. 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.
    5. 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.
    6. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    7. Pycia, Marek & Unver, Utku, 2017. "Incentive compatible allocation and exchange of discrete resources," Theoretical Economics, Econometric Society, vol. 12(1), January.
    8. 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.
    9. Dutta, Bhaskar & Ray, Debraj & Sengupta, Kunal & Vohra, Rajiv, 1989. "A consistent bargaining set," Journal of Economic Theory, Elsevier, vol. 49(1), pages 93-112, October.
    10. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132.
    11. Vohra, Rajiv, 1991. "An existence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 20(1), pages 19-34.
    12. Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
    13. Mas-Colell, Andreu, 1989. "An equivalence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 129-139, April.
    14. Onur Kesten, 2010. "School Choice with Consent," The Quarterly Journal of Economics, Oxford University Press, vol. 125(3), pages 1297-1348.
    15. 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.
    16. 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.
    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. 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.
    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. Abdulkadiroglu, Atila & Andersson, Tommy, 2022. "School Choice," Working Papers 2022:4, Lund University, Department of Economics.
    4. 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.
    5. 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.
    6. 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).
    7. Ehlers, Lars, 2018. "Strategy-proofness and essentially single-valued cores revisited," Journal of Economic Theory, Elsevier, vol. 176(C), pages 393-407.
    8. 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.
    9. Rajnish Kunar & Kriti Manocha & Josue Ortega, 2020. "On the integration of Shapley-Scarf housing markets," Papers 2004.09075, arXiv.org, revised Jan 2022.
    10. Kumar, Rajnish & Manocha, Kriti & Ortega, Josué, 2022. "On the integration of Shapley–Scarf markets," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    11. Raghavan, Madhav, 2020. "Influence in private-goods allocation," Journal of Mathematical Economics, Elsevier, vol. 89(C), pages 14-28.
    12. Emilio Guaman & Juan Pablo Torres-Martinez, 2023. "Coalitional Stability and Incentives in Housing Markets with Incomplete Preferences," Working Papers wp547, University of Chile, Department of Economics.
    13. Jingsheng Yu & Jun Zhang, 2020. "Efficient and fair trading algorithms in market design environments," Papers 2005.06878, arXiv.org, revised May 2021.
    14. Fujinaka, Yuji & Wakayama, Takuma, 2018. "Endowments-swapping-proof house allocation," Games and Economic Behavior, Elsevier, vol. 111(C), pages 187-202.
    15. Ahmad, Ghufran, 2021. "Group incentive compatibility in the housing market problem with weak preferences," Games and Economic Behavior, Elsevier, vol. 126(C), pages 136-162.
    16. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Kidney Exchange," The Quarterly Journal of Economics, Oxford University Press, vol. 119(2), pages 457-488.
    17. Ivan Balbuzanov & Maciej H. Kotowski, 2019. "Endowments, Exclusion, and Exchange," Econometrica, Econometric Society, vol. 87(5), pages 1663-1692, September.
    18. Patrick Harless & William Phan, 2020. "On endowments and indivisibility: partial ownership in the Shapley–Scarf model," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(2), pages 411-435, September.
    19. Hidekazu Anno & Sui Takahashi, 2023. "A unified approach to strategy-proofness of the deferred-acceptance rule and the top-trading cycles rule," Review of Economic Design, Springer;Society for Economic Design, vol. 27(1), pages 133-137, February.
    20. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.

    More about this item

    Keywords

    Assignment problem; Core; Bargaining set; Top trading cycles;
    All these keywords.

    JEL classification:

    • 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
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    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:reecde:v:26:y:2022:i:4:d:10.1007_s10058-021-00280-5. 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.