Existence of symEF(n-1) allocations
Existence of symEF(n-1) allocations
Let an instance consist of agents and items. A symEF allocation is an allocation satisfying symmetric envy-freeness up to items. SymEF existence conjecture. For any instance with agents and items, a symEF 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
Sign in to submit a solution.
No solutions have been posted yet.