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

Existence of Optimal Mechanisms for Selling Multiple Goods: An Elementary Proof

Author

Listed:
  • Sergiu Hart
  • Noam Nisan

Abstract

We provide an elementary proof that revenue-maximizing mechanisms exist in multi-parameter settings whenever the distribution of valuations has finite expectation.

Suggested Citation

  • Sergiu Hart & Noam Nisan, 2026. "Existence of Optimal Mechanisms for Selling Multiple Goods: An Elementary Proof," Papers 2601.01607, arXiv.org.
    • Handle: RePEc:arx:papers:2601.01607
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Rochet, J. C., 1985. "The taxation principle and multi-time Hamilton-Jacobi equations," Journal of Mathematical Economics, Elsevier, vol. 14(2), pages 113-128, April.
    2. Thanassoulis, John, 2004. "Haggling over substitutes," Journal of Economic Theory, Elsevier, vol. 117(2), pages 217-245, August.
    3. McAfee, R. Preston & McMillan, John, 1988. "Multidimensional incentive compatibility and mechanism design," Journal of Economic Theory, Elsevier, vol. 46(2), pages 335-354, December.
    4. Manelli, Alejandro M. & Vincent, Daniel R., 2006. "Bundling as an optimal selling mechanism for a multiple-good monopolist," Journal of Economic Theory, Elsevier, vol. 127(1), pages 1-35, March.
    5. , & , J., 2015. "Maximal revenue with multiple goods: nonmonotonicity and other observations," Theoretical Economics, Econometric Society, vol. 10(3), September.
    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. Hart, Sergiu & Nisan, Noam, 2017. "Approximate revenue maximization with multiple items," Journal of Economic Theory, Elsevier, vol. 172(C), pages 313-347.
    2. Sergiu Hart & Noam Nisan, 2025. "The Root of Revenue Continuity," Papers 2507.15735, arXiv.org, revised Jan 2026.
    3. Chen, Bo & Ni, Debing, 2017. "Optimal bundle pricing under correlated valuations," International Journal of Industrial Organization, Elsevier, vol. 52(C), pages 248-281.
    4. Szalay, Dezső & Ketelaar, Felix, 2014. "Pricing a Package of Services," CEPR Discussion Papers 10313, C.E.P.R. Discussion Papers.
    5. Bikhchandani, Sushil & Mishra, Debasis, 2022. "Selling two identical objects," Journal of Economic Theory, Elsevier, vol. 200(C).
    6. Sergiu Hart & Noam Nisan, 2013. "Selling Multiple Correlated Goods: Revenue Maximization and Menu-Size Complexity (old title: "The Menu-Size Complexity of Auctions")," Papers 1304.6116, arXiv.org, revised Nov 2018.
    7. Briest, Patrick & Chawla, Shuchi & Kleinberg, Robert & Weinberg, S. Matthew, 2015. "Pricing lotteries," Journal of Economic Theory, Elsevier, vol. 156(C), pages 144-174.
    8. Hart, Sergiu & Nisan, Noam, 2019. "Selling multiple correlated goods: Revenue maximization and menu-size complexity," Journal of Economic Theory, Elsevier, vol. 183(C), pages 991-1029.
    9. Babaioff, Moshe & Gonczarowski, Yannai A. & Nisan, Noam, 2022. "The menu-size complexity of revenue approximation," Games and Economic Behavior, Elsevier, vol. 134(C), pages 281-307.
    10. Ketelaar, Felix & Szalay, Dezsö, 2014. "Pricing a Package of Services - When (not) to bundle," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 487, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    11. Devanur, Nikhil R. & Haghpanah, Nima & Psomas, Alexandros, 2020. "Optimal multi-unit mechanisms with private demands," Games and Economic Behavior, Elsevier, vol. 121(C), pages 482-505.
    12. Bikhchandani, Sushil & Mishra, Debasis, 2024. "Rank-preserving multidimensional mechanisms: An equivalence between identical-object and heterogeneous-object models," Journal of Economic Theory, Elsevier, vol. 222(C).
    13. Komal Malik & Kolagani Paramahamsa, 2024. "Selling two complementary goods," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(2), pages 423-447, June.
    14. Komal Malik & Kolagani Paramahamsa, 2020. "Selling two complementary goods," Papers 2011.05840, arXiv.org, revised Jul 2022.
    15. Sushil Bikhchandani & Shurojit Chatterjee & Arunava Sen, 2004. "Incentive Compatibility in Multi-unit Auctions," Levine's Bibliography 122247000000000750, UCLA Department of Economics.
    16. Zeng, Yishu, 2023. "Derandomization of persuasion mechanisms," Journal of Economic Theory, Elsevier, vol. 212(C).
    17. Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Strategy-proof multi-object auction design: Ex-post revenue maximization with no wastage," Discussion Papers 17-03, Indian Statistical Institute, Delhi.
    18. Chawla, Shuchi & Malec, David & Sivan, Balasubramanian, 2015. "The power of randomness in Bayesian optimal mechanism design," Games and Economic Behavior, Elsevier, vol. 91(C), pages 297-317.
    19. Cai, Yang & Daskalakis, Constantinos, 2015. "Extreme value theorems for optimal multidimensional pricing," Games and Economic Behavior, Elsevier, vol. 92(C), pages 266-305.
    20. Yeon-Koo Che & Weijie Zhong, 2021. "Robustly Optimal Mechanisms for Selling Multiple Goods," Papers 2105.02828, arXiv.org, revised Aug 2024.

    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:2601.01607. 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: http://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.