Pith. sign in

REVIEW 1 cited by

On allocations that give intersecting groups their fair share

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2204.06820 v1 pith:MWXRGDEX submitted 2022-04-14 cs.GT econ.TH

classification cs.GTecon.TH
keywords allocationfairgroupitemsallocationsprotectedsharefairness
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We consider item allocation to individual agents who have additive valuations, in settings in which there are protected groups, and the allocation needs to give each protected group its "fair" share of the total welfare. Informally, within each protected group we consider the total welfare that the allocation gives the members of the group, and compare it to the maximum possible welfare that an allocation can give to the group members. An allocation is fair towards the group if the ratio between these two values is no worse then the relative size of the group. For divisible items, our formal definition of fairness is based on the proportional share, whereas for indivisible items, it is based on the anyprice share. We present examples in which there are no fair allocations, and even not allocations that approximate the fairness requirement within a constant multiplicative factor. We then attempt to identify sufficient conditions for fair or approximately fair allocations to exist. For example, for indivisible items, when agents have identical valuations and the family of protected groups is laminar, we show that if the items are chores, then an allocation that satisfies every fairness requirement within a multiplicative factor no worse than two exists and can be found efficiently, whereas if the items are goods, no constant approximation can be guaranteed.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness

    cs.GT 2025-06 conditional novelty 7.0 of 10

    Introduces CHB-k and CLB-k cake-cutting fairness hierarchies, with an O(n^4)-query protocol for CHB-n, an Ω(n^2) lower bound for CHB-2, and proof that CLB-2 and super envy-freeness require unbounded queries.

Pith tools