IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2607.11658.html

Robust Welfare Decentralization under Population Entry

Author

Listed:
  • Yi-You Yang

Abstract

We ask when an incumbent economy with indivisible goods can accommodate an arbitrary new participant while retaining an efficient allocation supported by anonymous item prices. We call this property universal entry robustness. An economy is universally entry-robust if and only if its aggregate welfare valuation is additive. Although the requirement quantifies over all entrant valuations, it can be tested using one canonical entrant whose value for a bundle equals the loss in maximal incumbent welfare caused by removing that bundle. When the characterization holds, one uniquely determined price vector decentralizes the incumbent optimum and every one-agent extension. The proof is direct and uses only demand optimality and welfare comparisons, making transparent why arbitrary-entry robustness eliminates all bundle interactions in aggregate welfare. We finally relate this argument to the robust-integrality interpretation obtained from the linear-programming characterization of Bikhchandani and Mamer (1997). Individual incumbent valuations may be nonadditive and need not satisfy gross substitutes.

Suggested Citation

  • Yi-You Yang, 2026. "Robust Welfare Decentralization under Population Entry," Papers 2607.11658, arXiv.org.
    • Handle: RePEc:arx:papers:2607.11658
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2607.11658
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ravi Jagadeesan & Scott Duke Kominers & Ross Rheingans-Yoo, 2020. "Lone wolves in competitive equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(2), pages 215-228, August.
    2. Bikhchandani, Sushil & Mamer, John W., 1997. "Competitive Equilibrium in an Exchange Economy with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 74(2), pages 385-413, June.
    3. Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
    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. Elizabeth Baldwin & Omer Edhan & Ravi Jagadeesan & Paul Klemperer & Alexander Teytelboym, 2020. "The Equilibrium Existence Duality: Equilibrium with Indivisibilities & Income Effects," Papers 2006.16939, arXiv.org.
    2. Marilda Sotomayor, 2010. "Stability property of matchings is a natural solution concept in coalitional market games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 237-248, March.
    3. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
    4. Sherstyuk, Katerina, 2003. "On competitive equilibria with common complementarities," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 55-62, August.
    5. Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
    6. Chao Huang, 2024. "A dynamic auction for multilateral collaboration," Papers 2411.06545, arXiv.org.
    7. Lawrence M. Ausubel, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.
    8. Satoru Fujishige & Zaifu Yang, 2020. "A Universal Dynamic Auction for Unimodular Demand Types: An Efficient Auction Design for Various Kinds of Indivisible Commodities," Discussion Papers 20/08, Department of Economics, University of York.
    9. Alexander Teytelboym & Shengwu Li & Scott Duke Kominers & Mohammad Akbarpour & Piotr Dworczak, 2021. "Discovering Auctions: Contributions of Paul Milgrom and Robert Wilson," Scandinavian Journal of Economics, Wiley Blackwell, vol. 123(3), pages 709-750, July.
    10. Danilov, Vladimir I. & Koshevoy, Gleb A. & Lang, Christine, 2008. "Equilibria with indivisible goods and package-utilities," Sonderforschungsbereich 504 Publications 08-30, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
    11. Tim Roughgarden, 2018. "Complexity Theory, Game Theory, and Economics: The Barbados Lectures," Papers 1801.00734, arXiv.org, revised Feb 2020.
    12. Elizabeth Baldwin & Paul Klemperer, 2019. "Understanding Preferences: “Demand Types”, and the Existence of Equilibrium With Indivisibilities," Econometrica, Econometric Society, vol. 87(3), pages 867-932, May.
    13. Chao Huang, 2022. "Firm-worker hypergraphs," Papers 2211.06887, arXiv.org, revised Nov 2023.
    14. Lehmann, Daniel, 2020. "Quality of local equilibria in discrete exchange economies," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 141-152.
    15. Yang, Zaifu, 2003. "A competitive market model for indivisible commodities," Economics Letters, Elsevier, vol. 78(1), pages 41-47, January.
    16. Satoru Fujishige & Zaifu Yang, 2002. "Existence of an Equilibrium in a General Competitive Exchange Economy with Indivisible Goods and Money," Annals of Economics and Finance, Society for AEF, vol. 3(1), pages 135-147, May.
    17. Satoru Fujishige & Zaifu Yang, 2026. "A Universally Efficient Dynamic Auction for All Unimodular Demand Types," Mathematics of Operations Research, INFORMS, vol. 51(1), pages 829-851, January.
    18. Delacrétaz, David & Loertscher, Simon & Mezzetti, Claudio, 2022. "When Walras meets Vickrey," Theoretical Economics, Econometric Society, vol. 17(4), November.
    19. Goossens, D.R. & Müller, R.J. & Spieksma, F.C.R., 2007. "Matrix bids in combinatorial auctions: expressiveness and micro-economic properties," Research Memorandum 016, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    20. Berliant, Marcus & Dunz, Karl, 2004. "A foundation of location theory: existence of equilibrium, the welfare theorems, and core," Journal of Mathematical Economics, Elsevier, vol. 40(5), pages 593-618, August.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2607.11658. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    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.