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

Allocation without transfers: a welfare-maximizing mechanism under incomplete information

Author

Listed:
  • Ethem Akyol

    (TOBB University of Economics and Technology)

Abstract

This paper studies the allocation of multiple copies of indivisible objects to agents with multi-object demands in the absence of monetary transfers. We look for a welfare-maximizing ordinal mechanism in an incomplete information setting where agents’ preferences are privately known. Our main finding establishes the significant welfare gains of the so-called Ranking mechanism. When each agent’s type (values for objects) is independently drawn from an exchangeable distribution, the Ranking mechanism yields higher interim utility for all agents compared to any symmetric equilibrium of any other symmetric ordinal mechanism, regardless of the agents’ cardinal values.

Suggested Citation

  • Ethem Akyol, 2025. "Allocation without transfers: a welfare-maximizing mechanism under incomplete information," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 64(3), pages 603-632, May.
  • Handle: RePEc:spr:sochwe:v:64:y:2025:i:3:d:10.1007_s00355-024-01552-z
    DOI: 10.1007/s00355-024-01552-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-024-01552-z
    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-01552-z?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. Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
    2. Kojima, Fuhito, 2009. "Random assignment of multiple indivisible objects," Mathematical Social Sciences, Elsevier, vol. 57(1), pages 134-142, January.
    3. Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
    4. Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October.
    5. Atila Abdulkadiroglu & Yeon-Koo Che & Yosuke Yasuda, 2011. "Resolving Conflicting Preferences in School Choice: The "Boston Mechanism" Reconsidered," American Economic Review, American Economic Association, vol. 101(1), pages 399-410, February.
    6. Ethem Akyol, 2022. "Ex-Ante Welfare Superiority of the Boston Mechanism Over the Deferred Acceptance Mechanism," Dynamic Games and Applications, Springer, vol. 12(4), pages 1189-1220, December.
    7. Heo, Eun Jeong, 2014. "Probabilistic assignment problem with multi-unit demands: A generalization of the serial rule and its characterization," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 40-47.
    8. John Hatfield, 2009. "Strategy-proof, efficient, and nonbossy quota allocations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(3), pages 505-515, September.
    9. Martin Pesendorfer, 2000. "A Study of Collusion in First-Price Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(3), pages 381-411.
    10. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
    11. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    12. Troyan, Peter, 2012. "Comparing school choice mechanisms by interim and ex-ante welfare," Games and Economic Behavior, Elsevier, vol. 75(2), pages 936-947.
    13. Preston McAfee, R., 1992. "Amicable divorce: Dissolving a partnership with simple mechanisms," Journal of Economic Theory, Elsevier, vol. 56(2), pages 266-293, April.
    14. Featherstone, Clayton R. & Niederle, Muriel, 2016. "Boston versus deferred acceptance in an interim setting: An experimental investigation," Games and Economic Behavior, Elsevier, vol. 100(C), pages 353-375.
    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. Akyol, Ethem, 2023. "Inefficiency of Random Serial Dictatorship under incomplete information," Journal of Economic Theory, Elsevier, vol. 213(C).
    2. Afacan, Mustafa Oǧuz, 2018. "The object allocation problem with random priorities," Games and Economic Behavior, Elsevier, vol. 110(C), pages 71-89.
    3. Carroll, Gabriel, 2014. "A general equivalence theorem for allocation of indivisible objects," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 163-177.
    4. Haris Aziz & Yoichi Kasajima, 2017. "Impossibilities for probabilistic assignment," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 255-275, August.
    5. Fragiadakis, Daniel E. & Troyan, Peter, 2019. "Designing mechanisms to focalize welfare-improving strategies," Games and Economic Behavior, Elsevier, vol. 114(C), pages 232-252.
    6. Miralles, Antonio & Pycia, Marek, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," Journal of Economic Theory, Elsevier, vol. 196(C).
    7. Tong Wang & Congyi Zhou, 2020. "High school admission reform in China: a welfare analysis," Review of Economic Design, Springer;Society for Economic Design, vol. 24(3), pages 215-269, December.
    8. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    9. Eric Budish & Judd B. Kessler, 2022. "Can Market Participants Report Their Preferences Accurately (Enough)?," Management Science, INFORMS, vol. 68(2), pages 1107-1130, February.
    10. Chen, Yan & Kesten, Onur, 2019. "Chinese college admissions and school choice reforms: An experimental study," Games and Economic Behavior, Elsevier, vol. 115(C), pages 83-100.
    11. Benoit Decerf, 2023. "A modification aimed at reducing the manipulability and inefficiency of the Boston school choice mechanism," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(1), pages 75-101, January.
    12. Shende, Priyanka & Purohit, Manish, 2023. "Strategy-proof and envy-free mechanisms for house allocation," Journal of Economic Theory, Elsevier, vol. 213(C).
    13. Andrew McLennan & Shino Takayama & Yuki Tamura, 2024. "An Efficient, Computationally Tractable School Choice Mechanism," Discussion Papers Series 668, School of Economics, University of Queensland, Australia.
    14. Onur Kesten & Morimitsu Kurino & Alexander S. Nesterov, 2017. "Efficient lottery design," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 31-57, January.
    15. Chen, Yan & Jiang, Ming & Kesten, Onur & Robin, Stéphane & Zhu, Min, 2018. "Matching in the large: An experimental study," Games and Economic Behavior, Elsevier, vol. 110(C), pages 295-317.
    16. Kojima, Fuhito & Manea, Mihai, 2010. "Incentives in the probabilistic serial mechanism," Journal of Economic Theory, Elsevier, vol. 145(1), pages 106-123, January.
    17. Alexander Nesterov, "undated". "Fairness and Efficiency in a Random Assignment: Three Impossibility Results," BDPEMS Working Papers 2014006, Berlin School of Economics.
    18. Han, Xiang, 2024. "A theory of fair random allocation under priorities," Theoretical Economics, Econometric Society, vol. 19(3), July.
    19. Marek Bojko, 2020. "The Probabilistic Serial and Random Priority Mechanisms with Minimum Quotas," Papers 2012.11028, arXiv.org.
    20. Mennle, Timo & Seuken, Sven, 2021. "Partial strategyproofness: Relaxing strategyproofness for the random assignment problem," Journal of Economic Theory, Elsevier, vol. 191(C).

    More about this item

    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:64:y:2025:i:3:d:10.1007_s00355-024-01552-z. 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.