On the existence of EFX allocations for goods

Ujjwal Kumar; Souvik Roy

doi:10.48550/arxiv.2507.09600

July 13, 2025Open Access

On the existence of EFX allocations for goods

View Full Paper

Ask AI

Bookmark

Share

Key Points

EFX allocations can always be achieved when two agents have arbitrary valuation functions, while others follow a specific pattern.
The result applies to cases with multiple agents, establishing strong conditions for EFX allocation to hold.
Approach involves theoretical proofs around valuation functions in diverse agent scenarios, focusing on monotonicity.
Implications may guide future designs of fair allocation mechanisms in resource distribution with indivisible goods.

Implication

Analysis demonstrates EFX allocations exist when agents have varied valuation types for goods.

Abstract

We consider a set E of m indivisible goods and a set N consisting of n ≥ 2 agents. The paper shows that if two agents have arbitrary set monotonic valuation functions and the remaining agents have size monotonic valuation functions, then EFX allocations always exist.

Discussion

No takes yet. Share an insight, caveat, or question.

Cite This Study

Kumar et al. (2025) studied this question.

synapsesocial.com/papers/68de5da283cbc991d0a209df https://doi.org/10.48550/arxiv.2507.09600

View Full Paper

Ask AI

Bookmark

Share

On the existence of EFX allocations for goods

Key Points

Implication

Abstract

Discussion

Cite This Study

On the existence of EFX allocations for goods

Key Points

Implication

Abstract

Discussion

Cite This Study

Keep reading

More related papers

Keep reading

More related papers