Publication Type
Working Paper
Version
publishedVersion
Publication Date
5-2019
Abstract
A group of agents have uncertain needs on a resource, and the resource has to be divided before uncertainty resolves. We propose a class of division rules we call equal-quantile rules, parameterized by λ ∈ (0, 1]. The parameter λ is a common maximal probability of satisfaction — the probability that an agent’s realized need is no more than his assignment — imposed on all agents. Thus, the maximal assignment of each agent is his λ-quantile assignment. If the endowment of the resource exceeds the sum of the agents’ λ-quantile assignments, each agent receives his λ-quantile assignment and the resource is not fully allocated to the agents. Otherwise, the resource is fully allocated and the rule equalizes the probability of satisfaction across agents.We provide justifications for the class of equal-quantile rules from two perspectives. First, each equal-quantile rule maximizes a particular utilitarian social welfare function that involves an outside agent, who provides an alternative use of the resource, and aggregates linear individual utilities. Equivalently, it minimizes a particular utilitarian social cost function that is the sum of the aggregate expected waste and the aggregate expected deficit, weighted, respectively, by a unit waste cost and a unit deficit cost. Second, four familiar axioms, consistency, continuity, strict ranking, and ordinality, when extended to the uncertain context, characterize the class of equal-quantile rules. Thus, requiring the four axioms is equivalent to imposing either of these utilitarian objective functions.
Keywords
Resource allocation, Fair division, Uncertain needs, Equal-quantile rules, Utilitarian social welfare function, Waste, Deficit, Ordinality
Discipline
Economic Theory
Research Areas
Economic Theory
First Page
1
Last Page
70
Publisher
SMU Economics and Statistics Working Paper Series, Paper No. 11-2019
Citation
LONG, Yan; SETHURAMAN, Jay; and XUE, Jingyi.
Equal-quantile rules in resource allocation with uncertain needs. (2019). 1-70.
Available at: https://ink.library.smu.edu.sg/soe_research/2274
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.