IDEAS home Printed from https://ideas.repec.org/p/cwl/cwldpp/2492.html

Extreme Points and Majorization

Author

Listed:
  • Andreas Kleiner
  • Benny Moldovanu
  • Philipp Strack

Abstract

A key insight is that many, seemingly different, economic problems share a common mathematical structure: they all involve the maximization of a functional over sets of monotonic functions that are either majorized by, or majorize, a given function. We first present new, simpler proofs for the main characterization results of the extreme points of sets defined by monotonicity and majorization constraints obtained by Kleiner, Moldovanu, and Strack (2021). We then demonstrate how the characterization results can be fruitfully applied to a broad range of economic applications, from auction and information design to decision problems under risk such as optimal stopping. Finally, we conclude with an overview of recent, related work that extends these characterizations to settings with additional constraints, multidimensional state spaces, and alternative stochastic orders.

Suggested Citation

  • Andreas Kleiner & Benny Moldovanu & Philipp Strack, 2026. "Extreme Points and Majorization," Cowles Foundation Discussion Papers 2492, Cowles Foundation for Research in Economics, Yale University.
  • Handle: RePEc:cwl:cwldpp:2492
    as

    Download full text from publisher

    File URL: https://cowles.yale.edu/sites/default/files/2026-01/d2492.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sergiu Hart & Philip J. Reny, 2015. "Implementation of reduced form mechanisms: a simple approach and a new characterization," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(1), pages 1-8, April.
    2. Dybvig, Philip H, 1988. "Distributional Analysis of Portfolio Choice," The Journal of Business, University of Chicago Press, vol. 61(3), pages 369-393, July.
    3. Yaari, Menahem E, 1987. "The Dual Theory of Choice under Risk," Econometrica, Econometric Society, vol. 55(1), pages 95-115, January.
    4. Kolotilin, Anton, 2018. "Optimal information disclosure: a linear programming approach," Theoretical Economics, Econometric Society, vol. 13(2), May.
    5. Alex Gershkov & Benny Moldovanu, 2009. "Dynamic Revenue Maximization with Heterogeneous Objects: A Mechanism Design Approach," American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 168-198, August.
    6. Alex Gershkov & Eyal Winter, 2023. "Gainers and Losers in Priority Services," Journal of Political Economy, University of Chicago Press, vol. 131(11), pages 3103-3155.
    7. Arieli, Itai & Babichenko, Yakov & Smorodinsky, Rann & Yamashita, Takuro, 2023. "Optimal persuasion via bi-pooling," Theoretical Economics, Econometric Society, vol. 18(1), January.
    8. Kai Hao Yang & Alexander K. Zentefis, 2023. "Monotone Function Intervals: Theory and Applications," Papers 2302.03135, arXiv.org, revised Apr 2024.
    9. Alex Gershkov & Benny Moldovanu & Philipp Strack & Mengxi Zhang, 2021. "A Theory of Auctions with Endogenous Valuations," Journal of Political Economy, University of Chicago Press, vol. 129(4), pages 1011-1051.
    10. Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
    11. Andreas Kleiner & Benny Moldovanu & Philipp Strack, 2021. "Extreme Points and Majorization: Economic Applications," Econometrica, Econometric Society, vol. 89(4), pages 1557-1593, July.
    12. Hong, Chew Soo & Karni, Edi & Safra, Zvi, 1987. "Risk aversion in the theory of expected utility with rank dependent probabilities," Journal of Economic Theory, Elsevier, vol. 42(2), pages 370-381, August.
    13. Kolotilin, Anton & Wolitzky, Alexander, 2024. "Distributions of posterior quantiles via matching," Theoretical Economics, Econometric Society, vol. 19(4), November.
    14. Heidrun C. Hoppe & Benny Moldovanu & Aner Sela, 2009. "The Theory of Assortative Matching Based on Costly Signals," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(1), pages 253-281.
    15. Itai Ashlagi & Faidra Monachou & Afshin Nikzad, 2025. "Optimal Allocation via Waitlists: Simplicity Through Information Design," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 92(1), pages 40-68.
    16. Quiggin, John, 1982. "A theory of anticipated utility," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 323-343, December.
    17. Dirk Bergemann & Tibor Heumann & Stephen Morris & Constantine Sorokin & Eyal Winter, 2022. "Optimal Information Disclosure in Classic Auctions," American Economic Review: Insights, American Economic Association, vol. 4(3), pages 371-388, September.
    18. Piotr Dworczak & Scott Duke Kominers & Mohammad Akbarpour, 2021. "Redistribution Through Markets," Econometrica, Econometric Society, vol. 89(4), pages 1665-1698, July.
    19. Anton Kolotilin & Andriy Zapechelnyuk, 2025. "Persuasion Meets Delegation," Econometrica, Econometric Society, vol. 93(1), pages 195-228, January.
    20. Nahum D. Melumad & Toshiyuki Shibano, 1991. "Communication in Settings with No. Transfers," RAND Journal of Economics, The RAND Corporation, vol. 22(2), pages 173-198, Summer.
    21. Frank Yang & Kai Hao Yang, 2025. "Multidimensional Monotonicity and Economic Applications," Cowles Foundation Discussion Papers 2428, Cowles Foundation for Research in Economics, Yale University.
    22. Matthew Gentzkow & Emir Kamenica, 2016. "A Rothschild-Stiglitz Approach to Bayesian Persuasion," American Economic Review, American Economic Association, vol. 106(5), pages 597-601, May.
    23. Candogan, Ozan & Strack, Philipp, 2023. "Optimal disclosure of information to privately informed agents," Theoretical Economics, Econometric Society, vol. 18(3), July.
    24. Machina, Mark J, 1982. ""Expected Utility" Analysis without the Independence Axiom," Econometrica, Econometric Society, vol. 50(2), pages 277-323, March.
    25. Brendan K. Beare, 2023. "Optimal measure preserving derivatives revisited," Mathematical Finance, Wiley Blackwell, vol. 33(2), pages 370-388, April.
    26. Ettore Damiano & Hao Li, 2007. "Price discrimination and efficient matching," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(2), pages 243-263, February.
    27. Frank Yang & Kai Hao Yang, 2025. "Multidimensional Monotonicity and Economic Applications," Cowles Foundation Discussion Papers 2428R1, Cowles Foundation for Research in Economics, Yale University.
    28. Victor Augias & Lina Uhe, 2025. "The Economics of Convex Function Intervals," Papers 2510.20907, arXiv.org.
    29. Manuel Amador & Kyle Bagwell, 2013. "The Theory of Optimal Delegation With an Application to Tariff Caps," Econometrica, Econometric Society, vol. 81(4), pages 1541-1599, July.
    30. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    31. Rose‐Anne Dana, 2005. "A Representation Result For Concave Schur Concave Functions," Mathematical Finance, Wiley Blackwell, vol. 15(4), pages 613-634, October.
    32. Frank Yang & Kai Hao Yang, 2025. "Multidimensional Monotonicity and Economic Applications," Papers 2502.18876, arXiv.org, revised Aug 2025.
    33. Matthews, Steven A, 1984. "On the Implementability of Reduced Form Auctions," Econometrica, Econometric Society, vol. 52(6), pages 1519-1522, November.
    34. Kai Hao Yang & Alexander K. Zentefis, 2024. "Monotone Function Intervals: Theory and Applications," American Economic Review, American Economic Association, vol. 114(8), pages 2239-2270, August.
    35. Maskin, Eric S & Riley, John G, 1984. "Optimal Auctions with Risk Averse Buyers," Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, 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. Andreas Kleiner & Benny Moldovanu & Philipp Strack, 2021. "Extreme Points and Majorization: Economic Applications," Econometrica, Econometric Society, vol. 89(4), pages 1557-1593, July.
    2. Patrick Lahr & Axel Niemeyer, 2024. "Extreme Points in Multi-Dimensional Screening," Papers 2412.00649, arXiv.org, revised Oct 2025.
    3. Xu Lang, 2022. "Reduced-form budget allocation with multiple public alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 335-359, August.
    4. Frank Yang & Kai Hao Yang, 2025. "Multidimensional Monotonicity and Economic Applications," Cowles Foundation Discussion Papers 2428, Cowles Foundation for Research in Economics, Yale University.
    5. Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
    6. Maxim Ivanov, 2021. "Optimal monotone signals in Bayesian persuasion mechanisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(3), pages 955-1000, October.
    7. Alex Gershkov & Benny Moldovanu & Philipp Strack & Mengxi Zhang, 2021. "A Theory of Auctions with Endogenous Valuations," Journal of Political Economy, University of Chicago Press, vol. 129(4), pages 1011-1051.
    8. Kolotilin, Anton & Li, Hongyi, 2021. "Relational communication," Theoretical Economics, Econometric Society, vol. 16(4), November.
    9. Xu Lang & Zaifu Yang, 2021. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 21/04, Department of Economics, University of York.
    10. Frank Yang & Kai Hao Yang, 2025. "Multidimensional Monotonicity and Economic Applications," Papers 2502.18876, arXiv.org, revised Aug 2025.
    11. Xu Lang, 2023. "A Belief-Based Characterization of Reduced-Form Auctions," Papers 2307.04070, arXiv.org.
    12. Xu Lang, 2022. "Reduced-Form Allocations with Complementarity: A 2-Person Case," Papers 2202.06245, arXiv.org, revised Feb 2022.
    13. Erya Yang, 2021. "Reduced-form mechanism design and ex post fairness constraints," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 269-293, October.
    14. Goeree, Jacob K. & Kushnir, Alexey, 2016. "Reduced form implementation for environments with value interdependencies," Games and Economic Behavior, Elsevier, vol. 99(C), pages 250-256.
    15. Anton Kolotilin & Andriy Zapechelnyuk, 2025. "Persuasion Meets Delegation," Econometrica, Econometric Society, vol. 93(1), pages 195-228, January.
    16. Mohammad Akbarpour & Piotr Dworczak & Scott Duke Kominers, 2024. "Redistributive Allocation Mechanisms," Journal of Political Economy, University of Chicago Press, vol. 132(6), pages 1831-1875.
    17. McCarthy, David & Mikkola, Kalle & Thomas, Teruji, 2016. "Utilitarianism with and without expected utility," MPRA Paper 72578, University Library of Munich, Germany.
    18. Alexander V. Kolesnikov & Fedor Sandomirskiy & Aleh Tsyvinski & Alexander P. Zimin, 2022. "Beckmann's approach to multi-item multi-bidder auctions," Papers 2203.06837, arXiv.org, revised Sep 2022.
    19. Mierendorff, Konrad, 2011. "Asymmetric reduced form Auctions," Economics Letters, Elsevier, vol. 110(1), pages 41-44, January.
    20. Zvi Safra & Uzi Segal, 2005. "Are Universal Preferences Possible? Calibration Results for Non-Expected Utility Theories," Boston College Working Papers in Economics 633, Boston College Department of Economics.

    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:cwl:cwldpp:2492. 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: Brittany Ladd (email available below). General contact details of provider: https://edirc.repec.org/data/cowleus.html .

    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.