IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v197y2021ics0022053121001678.html
   My bibliography  Save this article

Equal-quantile rules in resource allocation with uncertain needs

Author

Listed:
  • Long, Yan
  • Sethuraman, Jay
  • Xue, Jingyi

Abstract

A group of agents have uncertain needs on a resource, which must be allocated before uncertainty resolves. We propose a parametric class of division rules we call equal-quantile rules. The parameter λ of an equal-quantile rule is the maximal probability of satiation imposed on agents — for each agent, the probability that his assignment is no less than his realized need is at most λ. It determines the extent to which the resource should be used to satiate agents. If the resource is no more than the sum of the agents' λ-quantile assignments, it is fully allocated and the rule equalizes the probabilities of satiation across agents. Otherwise, each agent just receives his λ-quantile assignment. The equal-quantile class is characterized by four axioms, conditional strict ranking, continuity, double consistency, and coordinality. All are variants of familiar properties in the literature on deterministic fair division problems. Moreover, the rules are optimal with respect to two utilitarian objectives. The optimality results not only provide welfare interpretations of λ, but also show how the rules balance the concerns for generating waste and deficit across agents.

Suggested Citation

  • Long, Yan & Sethuraman, Jay & Xue, Jingyi, 2021. "Equal-quantile rules in resource allocation with uncertain needs," Journal of Economic Theory, Elsevier, vol. 197(C).
  • Handle: RePEc:eee:jetheo:v:197:y:2021:i:c:s0022053121001678
    DOI: 10.1016/j.jet.2021.105350
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053121001678
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jet.2021.105350?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. Chun, Youngsub, 1988. "The proportional solution for rights problems," Mathematical Social Sciences, Elsevier, vol. 15(3), pages 231-246, June.
    2. Long, Yan & Xue, Jingyi, 2019. "Parametric rationing with uncertain needs," Economics and Statistics Working Papers 20-2019, Singapore Management University, School of Economics.
    3. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(6), pages 1157-1160, December.
    4. H. Peyton Young, 1987. "On Dividing an Amount According to Individual Claims or Liabilities," Mathematics of Operations Research, INFORMS, vol. 12(3), pages 398-414, August.
    5. Dagan, Nir & Serrano, Roberto & Volij, Oscar, 1997. "A Noncooperative View of Consistent Bankruptcy Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 55-72, January.
    6. Moulin, Herve, 2002. "Axiomatic cost and surplus sharing," 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 1, chapter 6, pages 289-357, Elsevier.
    7. Stovall, John E., 2014. "Asymmetric parametric division rules," Games and Economic Behavior, Elsevier, vol. 84(C), pages 87-110.
    8. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
    9. Lars Ehlers & Bettina Klaus, 2007. "Consistent House Allocation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(3), pages 561-574, March.
    10. Juan D Moreno-Ternero & John E Roemer, 2006. "Impartiality, Priority, and Solidarity in the Theory of Justice," Econometrica, Econometric Society, vol. 74(5), pages 1419-1427, September.
    11. Jingyi Xue, 2018. "Fair division with uncertain needs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(1), pages 105-136, June.
    12. Thierry Marchant, 2008. "Scale invariance and similar invariance conditions for bankruptcy problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(4), pages 709-710, December.
    13. Sprumont, Yves, 2018. "Ranking by rating," Theoretical Economics, Econometric Society, vol. 13(1), January.
    14. Moreno-Ternero, Juan D. & Roemer, John E., 2012. "A common ground for resource and welfare egalitarianism," Games and Economic Behavior, Elsevier, vol. 75(2), pages 832-841.
    15. Marc Fleurbaey, 2010. "Assessing Risky Social Situations," Journal of Political Economy, University of Chicago Press, vol. 118(4), pages 649-680, August.
    16. Chambers, Christopher P., 2007. "Ordinal aggregation and quantiles," Journal of Economic Theory, Elsevier, vol. 137(1), pages 416-431, November.
    17. Sinan Ertemel & Rajnish Kumar, 2018. "Proportional rules for state contingent claims," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 229-246, March.
    18. Gevers, Louis, 1979. "On Interpersonal Comparability and Social Welfare Orderings," Econometrica, Econometric Society, vol. 47(1), pages 75-89, January.
    19. William Thomson, 2008. "Two families of rules for the adjudication of conflicting claims," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(4), pages 667-692, December.
    20. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    21. Yeh, Chun-Hsien, 2008. "Secured lower bound, composition up, and minimal rights first for bankruptcy problems," Journal of Mathematical Economics, Elsevier, vol. 44(9-10), pages 925-932, September.
    22. Qin, Yan & Wang, Ruoxuan & Vakharia, Asoo J. & Chen, Yuwen & Seref, Michelle M.H., 2011. "The newsvendor problem: Review and directions for future research," European Journal of Operational Research, Elsevier, vol. 213(2), pages 361-374, September.
    23. Christopher P. Chambers & Juan D. Moreno-Ternero, 2017. "Taxation and poverty," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 153-175, January.
    24. Thomson, W., 1996. "Consistent Allocation Rules," RCER Working Papers 418, University of Rochester - Center for Economic Research (RCER).
    25. Claude D'Aspremont & Louis Gevers, 1977. "Equity and the Informational Basis of Collective Choice," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 44(2), pages 199-209.
    26. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(5), pages 1025-1031, October.
    27. Juan Moreno-Ternero & Antonio Villar, 2006. "The TAL-Family of Rules for Bankruptcy Problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(2), pages 231-249, October.
    28. Sprumont, Yves, 1998. "Ordinal Cost Sharing," Journal of Economic Theory, Elsevier, vol. 81(1), pages 126-162, July.
    29. Fleurbaey, Marc & Gajdos, Thibault & Zuber, Stéphane, 2015. "Social rationality, separability, and equity under uncertainty," Mathematical Social Sciences, Elsevier, vol. 73(C), pages 13-22.
    30. Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
    31. Carmen Herrero & Antonio Villar, 2002. "Sustainability in bankruptcy problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 10(2), pages 261-273, December.
    32. Young, H. P., 1987. "Progressive taxation and the equal sacrifice principle," Journal of Public Economics, Elsevier, vol. 32(2), pages 203-214, March.
    33. Hervé Moulin & Jay Sethuraman, 2013. "The Bipartite Rationing Problem," Operations Research, INFORMS, vol. 61(5), pages 1087-1100, October.
    34. Ehlers, Lars & Klaus, Bettina, 2006. "Efficient priority rules," Games and Economic Behavior, Elsevier, vol. 55(2), pages 372-384, May.
    35. Thomson, William, 1988. "A study of choice correspondences in economies with a variable number of agents," Journal of Economic Theory, Elsevier, vol. 46(2), pages 237-254, December.
    36. Thomson, William, 1979. "Eliciting production possibilities from a well-informed manager," Journal of Economic Theory, Elsevier, vol. 20(3), pages 360-380, June.
    37. Kaminski, Marek M., 2006. "Parametric rationing methods," Games and Economic Behavior, Elsevier, vol. 54(1), pages 115-133, January.
    38. Koster, Maurice & Boonen, Tim J., 2019. "Constrained stochastic cost allocation," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 20-30.
    39. Nabil Al-Najjar & Luciano Pomatto, 2016. "Choice under aggregate uncertainty," Theory and Decision, Springer, vol. 80(2), pages 187-209, February.
    40. Nir Dagan, 1996. "New characterizations of old bankruptcy rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 13(1), pages 51-59, January.
    41. Young, H Peyton, 1990. "Progressive Taxation and Equal Sacrifice," American Economic Review, American Economic Association, vol. 80(1), pages 253-266, March.
    42. Christopher P. Chambers, 2009. "An Axiomatization Of Quantiles On The Domain Of Distribution Functions," Mathematical Finance, Wiley Blackwell, vol. 19(2), pages 335-342, April.
    43. J. B. Copas, 1993. "A Formula for the Allocation of Resources Based on Uncertain Predictions of Need," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 156(1), pages 107-113, January.
    44. Luciano de Castro & Antonio F. Galvao, 2019. "Dynamic Quantile Models of Rational Behavior," Econometrica, Econometric Society, vol. 87(6), pages 1893-1939, November.
    45. Hervé Moulin, 2000. "Priority Rules and Other Asymmetric Rationing Methods," Econometrica, Econometric Society, vol. 68(3), pages 643-684, May.
    46. Chun-Hsien Yeh, 2006. "Protective Properties and the Constrained Equal Awards Rule for Claims Problems: A Note," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(2), pages 221-230, October.
    47. Rawls, Carmen G. & Turnquist, Mark A., 2010. "Pre-positioning of emergency supplies for disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 521-534, May.
    48. Thomson, William, 2015. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: An update," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 41-59.
    49. Brânzei, R. & Dimitrov, D.A. & Pickl, S. & Tijs, S.H., 2002. "How to Cope with Division Problems under Interval Uncertainty of Claims?," Discussion Paper 2002-96, Tilburg University, Center for Economic Research.
    50. Youngsub Chun & Inkee Jang & Biung-Ghi Ju, 2014. "Priority, solidarity and egalitarianism," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 577-589, October.
    51. Fleurbaey, Marc & Gajdos, Thibault & Zuber, Stéphane, 2015. "Social rationality, separability, and equity under uncertainty," Mathematical Social Sciences, Elsevier, vol. 73(C), pages 13-22.
    52. Wang, Shaun S. & Young, Virginia R. & Panjer, Harry H., 1997. "Axiomatic characterization of insurance prices," Insurance: Mathematics and Economics, Elsevier, vol. 21(2), pages 173-183, November.
    53. Nabil I. Al-Najjar & Luciano Pomatto, 2016. "Choice under aggregate uncertainty," Theory and Decision, Springer, vol. 80(2), pages 187-209, February.
    54. Chambers, Christopher P. & Thomson, William, 2002. "Group order preservation and the proportional rule for the adjudication of conflicting claims," Mathematical Social Sciences, Elsevier, vol. 44(3), pages 235-252, December.
    55. Young, H. P., 1988. "Distributive justice in taxation," Journal of Economic Theory, Elsevier, vol. 44(2), pages 321-335, April.
    56. Herrero, Carmen & Villar, Antonio, 2001. "The three musketeers: four classical solutions to bankruptcy problems," Mathematical Social Sciences, Elsevier, vol. 42(3), pages 307-328, November.
    57. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    58. Jens Leth Hougaard & Hervé Moulin, 2018. "Sharing the cost of risky projects," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(3), pages 663-679, May.
    59. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    60. Thomson, William, 2012. "On The Axiomatics Of Resource Allocation: Interpreting The Consistency Principle," Economics and Philosophy, Cambridge University Press, vol. 28(3), pages 385-421, November.
    61. O'Neill, Barry, 1982. "A problem of rights arbitration from the Talmud," Mathematical Social Sciences, Elsevier, vol. 2(4), pages 345-371, June.
    62. Neilsen, Lars Tyge, 1983. "Ordinal Interpersonal Comparisons in Bargaining," Econometrica, Econometric Society, vol. 51(1), pages 219-221, January.
    63. Yeh, Chun-Hsien, 2004. "Sustainability, exemption, and the constrained equal awards rule: a note," Mathematical Social Sciences, Elsevier, vol. 47(1), pages 103-110, January.
    64. Marzena Rostek, 2010. "Quantile Maximization in Decision Theory ," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 77(1), pages 339-371.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Christopher P. Chambers & Alan D. Miller, 2023. "Multiple Adjusted Quantiles," Papers 2305.06354, arXiv.org.
    2. Chatterjee, Siddharth & Ertemel, Sinan & Kumar, Rajnish, 2023. "Rationing rules for risky claims," Journal of Mathematical Economics, Elsevier, vol. 108(C).
    3. Martínez, Ricardo & Moreno-Ternero, Juan D., 2022. "Compensation and sacrifice in the probabilistic rationing of indivisible units," European Journal of Operational Research, Elsevier, vol. 302(2), pages 740-751.
    4. de Castro, Luciano & Galvao, Antonio F. & Muchon, Andre, 2023. "Numerical Solution of Dynamic Quantile Models," Journal of Economic Dynamics and Control, Elsevier, vol. 148(C).

    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. Jingyi Xue, 2018. "Fair division with uncertain needs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(1), pages 105-136, June.
    2. Thomson, William, 2015. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: An update," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 41-59.
    3. Martínez, Ricardo & Moreno-Ternero, Juan D., 2022. "Compensation and sacrifice in the probabilistic rationing of indivisible units," European Journal of Operational Research, Elsevier, vol. 302(2), pages 740-751.
    4. Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
    5. Harless, Patrick, 2017. "Wary of the worst: Maximizing award guarantees when new claimants may arrive," Games and Economic Behavior, Elsevier, vol. 105(C), pages 316-328.
    6. Flores-Szwagrzak, Karol, 2015. "Priority classes and weighted constrained equal awards rules for the claims problem," Journal of Economic Theory, Elsevier, vol. 160(C), pages 36-55.
    7. van den Brink, René & Funaki, Yukihiko & van der Laan, Gerard, 2013. "Characterization of the Reverse Talmud bankruptcy rule by Exemption and Exclusion properties," European Journal of Operational Research, Elsevier, vol. 228(2), pages 413-417.
    8. Moreno-Ternero, Juan D. & Villar, Antonio, 2004. "The Talmud rule and the securement of agents' awards," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 245-257, March.
    9. René Brink & Juan D. Moreno-Ternero, 2017. "The reverse TAL-family of rules for bankruptcy problems," Annals of Operations Research, Springer, vol. 254(1), pages 449-465, July.
    10. Christopher P. Chambers & Juan D. Moreno-Ternero, 2017. "Taxation and poverty," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 153-175, January.
    11. Sinan Ertemel & Rajnish Kumar, 2018. "Proportional rules for state contingent claims," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 229-246, March.
    12. José Alcalde & María Marco & José Silva, 2005. "Bankruptcy games and the Ibn Ezra’s proposal," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(1), pages 103-114, July.
    13. Emin Karagözoğlu, 2014. "A noncooperative approach to bankruptcy problems with an endogenous estate," Annals of Operations Research, Springer, vol. 217(1), pages 299-318, June.
    14. Jaume García-Segarra & Miguel Ginés-Vilar, 2023. "Additive adjudication of conflicting claims," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(1), pages 93-116, March.
    15. Patrick Harless, 2017. "Endowment additivity and the weighted proportional rules for adjudicating conflicting claims," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(3), pages 755-781, March.
    16. Carmen Herrero & Juan Moreno-Ternero & Giovanni Ponti, 2010. "On the adjudication of conflicting claims: an experimental study," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(1), pages 145-179, January.
    17. Koster, Maurice & Boonen, Tim J., 2019. "Constrained stochastic cost allocation," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 20-30.
    18. B. Dietzenbacher & A. Estévez-Fernández & P. Borm & R. Hendrickx, 2021. "Proportionality, equality, and duality in bankruptcy problems with nontransferable utility," Annals of Operations Research, Springer, vol. 301(1), pages 65-80, June.
    19. Thomson, William & Yeh, Chun-Hsien, 2008. "Operators for the adjudication of conflicting claims," Journal of Economic Theory, Elsevier, vol. 143(1), pages 177-198, November.
    20. Valencia-Toledo, Alfredo & Vidal-Puga, Juan, 2017. "Duality in land rental problems," MPRA Paper 80509, University Library of Munich, Germany.

    More about this item

    Keywords

    Resource allocation; Uncertain needs; Equal-quantile rules; Utilitarian social welfare function; Waste and deficit; Coordinality;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:eee:jetheo:v:197:y:2021:i:c:s0022053121001678. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.