setofawards: Set of awards vectors for a claims problem

Description Usage Arguments Details Value References See Also Examples

View source: R/setofawards.R


This function plots the set of awards vectors for a claims problem with 2, 3, or 4 claimants and returns its vertices.


setofawards(E, d, draw = TRUE, col = NULL)



The endowment.


The vector of claims.


A logical value.


The color.


Let E≥ 0 be the endowment to be divided and d the vector of claims with d≥ 0 and such that the sum of claims exceeds the endowment.

A vector x=(x1,...,xn) is an awards vector for the claims problem (E,d) if 0≤ x ≤ d and satisfies the balance requirement, that is, x1+…+xn=E the sum of its coordinates is equal to E. Let X(E,d) be the set of awards vectors for the problem (E,d).

For each subset S of the set of claimants N, let d(S) be the sum of claims of the members of S and let N-S be the complementary coalition of S.

The minimal right of claimant i in (E,d) is whatever is left after every other claimant has received his claim, or 0 if that is not possible:

mi = max{ 0 , E-d(N-{i}) }, i=1,…,n.

Let m(E,d)=(m1,…,mn) be the vector of minimal rights.

The truncated claim of claimant i in (E,d) is the minimum of the claim and the endowment:

ti = min{di,E}, i=1,…,n

Let t(E,d)=(t1,…,tn) be the vector of truncated claims.

A vector x is efficient if the sum of its coordinates coincides with the endowment. The set of awards is the the set of all efficient vectors bounded by the minimal right and trucated claim vectors.

The set of awards vectors for the claims problem (E,d) can be given in terms of the minimal rights and truncated claims vectors:

X(E,d)={x=(x1,…,xn): m(E,d) ≤ x ≤ t(E,d), x1+…+xn=E}.

The set of awards vectors for a problem coincides with the core of its associated coalitional (pessimistic) game.

The vertices of the set of awards are the marginal worth vectors. For each order of the claimants, the marginal worth vectors are obtained applying the principle “first to arrive, first to be served". Then, for each order, the corresponding marginal worth vector assigns to each claimant the minimum of her/his claim and what remains of the endowment.


The vertices of the set of awards vectors for a claims problem with 2, 3, or 4 claimants. For two-claimant and three-claimant problems, if draw = TRUE it plots the set of awards vectors. For a four-claimant problem, if draw = TRUE, it plots the projection of the set of awards vector over the euclidean space of the first three coordinates. The default colors (col = NULL) are: red for two-claimant problems, beige for three-claimant problems, and white for four-claimant problems.


Thomson, W. (2019). How to divide when there isn't enough. From Aristotle, the Talmud, and Maimonides to the axiomatics of resource allocation. Cambridge University Press.

See Also

plotrule, problemdata, AA, RA



ClaimsProblems documentation built on April 7, 2021, 9:07 a.m.