A deterministic tie-breaking rule in the Plaut-Roughgarden repair procedure yields at most m transfers for monotone cancelable valuations, giving polynomial-time EFX repair.
An EF2X allocation protocol for restricted additive valuations
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A Simple Polynomial-Time EFX Repair for Cancelable Valuations
A deterministic tie-breaking rule in the Plaut-Roughgarden repair procedure yields at most m transfers for monotone cancelable valuations, giving polynomial-time EFX repair.