7 citations · 7 across the 3 of their papers we have counts for
3 papers
Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
Jarosław Byrka, Franciszek Malinka, Tomasz Ponitka
We study the fair division of indivisible items and provide new insights into the EFX problem, which is widely regarded as the central open question in fair division, and the PMMS…
Budget-Feasible Contracts
Michal Feldman, Yoav Gal-Tzur, Tomasz Ponitka +1
The problem of computing near-optimal contracts in combinatorial settings has recently attracted significant interest in the computer science community. Previous work has provided…
Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations
Michal Feldman, Simon Mauras, Vishnu V. Narayan +1
We study best-of-both-worlds guarantees for the fair division of indivisible items among agents with subadditive valuations. Our main result establishes the existence of a random a…