Pith. sign in

REVIEW 1 cited by

Jealousy-freeness and other common properties in Fair Division of Mixed Manna

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 2004.11469 v3 pith:HDH3QZRP submitted 2020-04-23 cs.GT cs.AI

classification cs.GTcs.AI
keywords agentsdivisionfairitemmixedcombinationseveryonegood
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 a fair division setting where indivisible items are allocated to agents. Each agent in the setting has strictly negative, zero or strictly positive utility for each item. We, thus, make a distinction between items that are good for some agents and bad for other agents (i.e. mixed), good for everyone (i.e. goods) or bad for everyone (i.e. bads). For this model, we study axiomatic concepts of allocations such as jealousy-freeness up to one item, envy-freeness up to one item and Pareto-optimality. We obtain many new possibility and impossibility results in regard to combinations of these properties. We also investigate new computational tasks related to such combinations. Thus, we advance the state-of-the-art in fair division of mixed manna.

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. Efficient Fair Division with Minimal Sharing

    cs.GT 2019-08 reject novelty 7.0 of 10

    For generic additive valuations, the paper claims a polynomial-time algorithm for a fair, fractionally Pareto-optimal division with the minimum number of shared objects, and NP-hardness for degenerate valuations.

Pith tools