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

Tight Guarantees in the Commons

Author

Listed:
  • Anna Bogomolnaia
  • Herv'e Moulin

Abstract

In our context-free model of a commons, the function$\mathcal{W}$ transforms the profile of the agents' types $(x_{1},..,x_{n})$ to a freely transferable output $\mathcal{W}(x_{1},..,x_{n})$ that they must share fairly. We expand the ubiquitous concept of \textit{endogenous fair shares} to include both a lower and an upper bound on agent $i$'s share at the interim stage where $i$ only knows its own type $x_{i}$. Two functions $(g^{-},g^{+})$ form a pair of tight guarantees if 1) they satisfy the system of inequalities $% \sum_{1}^{n}g^{-}(x_{i})\leq \mathcal{W}(x)\leq \sum_{1}^{n}g^{+}(x_{i})$ for all profiles, and 2) the interval $[g^{-}(x_{i}),g^{+}(x_{i})]$ is inclusion minimal across all types. For super (resp sub) modular functions 1) the \textit{Unanimity }share% \textit{\ }$\frac{1}{n}\mathcal{W}(x_{i},x_{i},..,x_{i})$ is the unique tight upper (resp lower) guarantee, 2) two \textit{Stand Alone} shares $% g(x_{i})=\mathcal{W}(x_{i},\overbrace{x_{0},..,x_{0}})-\frac{n-1}{n}\mathcal{% W}(\overbrace{x_{0},..,x_{0}})$ (where $x_{0}$ is the smallest or largest type) bracket all tight guarantees on the other side of Unanimity, 3) serial cost sharing implements the Unanimity and Stand Alone guarantees. In applications to specific microeconomic models, tight guarantees vindicate or dismiss familiar deterministic sharing rules and suggest new ones with a clear normative interpretation. Our examples include joint production with substitute or complementary inputs, allocating an indivisible good and cash transfers, sharing the cost (or benefit) of the variance or the spread of types, the waiting cost in a queue, and more.

Suggested Citation

  • Anna Bogomolnaia & Herv'e Moulin, 2024. "Tight Guarantees in the Commons," Papers 2406.14198, arXiv.org, revised May 2026.
  • Handle: RePEc:arx:papers:2406.14198
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. repec:bla:scandj:v:94:y:1992:i:1:p:37-51 is not listed on IDEAS
    2. Moulin, Herve, 1992. "Welfare bounds in the cooperative production problem," Games and Economic Behavior, Elsevier, vol. 4(3), pages 373-401, July.
    3. Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy & Elena Yanovskaya, 2017. "Competitive Division of a Mixed Manna," Econometrica, Econometric Society, vol. 85(6), pages 1847-1871, November.
    4. Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061-1103.
    5. Bogomolnaia, Anna & Holzman, Ron & Moulin, Hervé, 2023. "On guarantees, vetoes and random dictators," Theoretical Economics, Econometric Society, vol. 18(1), January.
    6. Friedman, Eric & Moulin, Herve, 1999. "Three Methods to Share Joint Costs or Surplus," Journal of Economic Theory, Elsevier, vol. 87(2), pages 275-312, August.
    7. Hervé Moulin & Yves Sprumont, 2007. "Fair allocation of production externalities : recent results," Revue d'économie politique, Dalloz, vol. 117(1), pages 7-36.
    8. Faulhaber, Gerald R, 1975. "Cross-Subsidization: Pricing in Public Enterprises," American Economic Review, American Economic Association, vol. 65(5), pages 966-977, December.
    9. Varian, Hal R., 1976. "Two problems in the theory of fairness," Journal of Public Economics, Elsevier, vol. 5(3-4), pages 249-260.
    10. Fleurbaey, Marc & Maniquet, Francois, 1996. "Cooperative Production: A Comparison of Welfare Bounds," Games and Economic Behavior, Elsevier, vol. 17(2), pages 200-208, December.
    11. Demko, Stephen & Hill, Theodore P., 1988. "Equitable distribution of indivisible objects," Mathematical Social Sciences, Elsevier, vol. 16(2), pages 145-158, October.
    12. Hervé Moulin, 2019. "Fair Division in the Internet Age," Annual Review of Economics, Annual Reviews, vol. 11(1), pages 407-441, August.
    13. Tadenuma, Koichi & Thomson, William, 1993. "The fair allocation of an indivisible good when monetary compensations are possible," Mathematical Social Sciences, Elsevier, vol. 25(2), pages 117-132, February.
    14. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, 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. Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506, Elsevier.
    2. Anna Bogomolnaia & Hervé Moulin, 2023. "Guarantees in Fair Division: General or Monotone Preferences," Mathematics of Operations Research, INFORMS, vol. 48(1), pages 160-176, February.
    3. Anna Bogomolnaia & Herve Moulin, 2022. "Fair Division with Money and Prices," Papers 2202.08117, arXiv.org, revised Jul 2025.
    4. Anna Bogomolnaia & Hervé Moulin, 2025. "Fair division with money and prices: bid & sell versus divide & choose," Theory and Decision, Springer, vol. 99(1), pages 407-443, September.
    5. Fedor Sandomirskiy & Erel Segal-Halevi, 2022. "Efficient Fair Division with Minimal Sharing," Operations Research, INFORMS, vol. 70(3), pages 1762-1782, May.
    6. Moulin, Herve & Shenker, Scott, 1999. "Distributive and Additive Costsharing of an Homogeneous Good," Games and Economic Behavior, Elsevier, vol. 27(2), pages 299-330, May.
    7. Hervé Moulin & Yves Sprumont, 2007. "Fair allocation of production externalities : recent results," Revue d'économie politique, Dalloz, vol. 117(1), pages 7-36.
    8. Watts, Alison, 1999. "Cooperative production: a comparison of lower and upper bounds," Journal of Mathematical Economics, Elsevier, vol. 32(3), pages 317-331, November.
    9. Igarashi, Ayumi & Kawase, Yasushi & Suksompong, Warut & Sumita, Hanna, 2024. "Fair division with two-sided preferences," Games and Economic Behavior, Elsevier, vol. 147(C), pages 268-287.
    10. Bhaskar Ray Chaudhury & Jugal Garg & Peter McGlaughlin & Ruta Mehta, 2023. "A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna," Mathematics of Operations Research, INFORMS, vol. 48(3), pages 1630-1656, August.
    11. Miralles, Antonio & Pycia, Marek, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," Journal of Economic Theory, Elsevier, vol. 196(C).
    12. Bhaskar Ray Chaudhury & Jugal Garg & Kurt Mehlhorn & Ruta Mehta & Pranabendu Misra, 2024. "Improving Envy Freeness up to Any Good Guarantees Through Rainbow Cycle Number," Mathematics of Operations Research, INFORMS, vol. 49(4), pages 2323-2340, November.
    13. Bogomolnaia, Anna & Holzman, Ron & Moulin, Hervé, 2023. "On guarantees, vetoes and random dictators," Theoretical Economics, Econometric Society, vol. 18(1), January.
    14. Ortega, Josué, 2020. "Multi-unit assignment under dichotomous preferences," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 15-24.
    15. Shende, Priyanka & Purohit, Manish, 2023. "Strategy-proof and envy-free mechanisms for house allocation," Journal of Economic Theory, Elsevier, vol. 213(C).
    16. Sandomirskiy, Fedor & Ushchev, Philip, 2024. "The geometry of consumer preference aggregation," CEPR Discussion Papers 19100, Centre for Economic Policy Research.
    17. Soroush Ebadian & Dominik Peters & Nisarg Shah, 2022. "How to Fairly Allocate Easy and Difficult Chores," Post-Print hal-03834514, HAL.
    18. Pierre Dehez, 2013. "Cooperative provision of indivisible public goods," Theory and Decision, Springer, vol. 74(1), pages 13-29, January.
    19. Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Tvede, Mich & Østerdal, Lars Peter, 2017. "Sharing the proceeds from a hierarchical venture," Games and Economic Behavior, Elsevier, vol. 102(C), pages 98-110.
    20. Anna bogomolnaia Ron Holzman Herve Moulin, 2021. "Wost Case in Voting and Bargaining," Papers 2104.02316, arXiv.org.

    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:2406.14198. 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.