Existence of symEF(n-1) allocations

Let an instance consist of nn agents and mm items. A symEF(n1)(n-1) allocation is an allocation satisfying symmetric envy-freeness up to n1n-1 items. SymEF(n1)(n-1) existence conjecture. For any instance with nn agents and mm items, a symEF(n1)(n-1) allocation exists. The claim is proposed as a sufficient condition for the existence of weaker symmetric fairness solutions and is open.

Sources & referencesView supporting material

Primary source

Connor Johnston and Aleksandr M. Kazachkov, “Symmetrically Fair Allocations of Indivisible Goods”, arXiv:2406.13824 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.