2 papers
cs.GT2025
Improved Maximin Share Guarantee for Additive Valuations
Ehsan Heidari, Alireza Kaviani, Masoud Seddighin +1
The maximin share () is the most prominent share-based fairness notion in the fair allocation of indivisible goods. Recent years have seen significant efforts to impr…
cs.GT2025
Improved Approximate EFX Guarantees for Multigraphs
Alireza Kaviani, Alireza Keshavarz, Masoud Seddighin +1
In recent years, a new line of work in fair allocation has focused on EFX allocations for \((p, q)\)-bounded valuations, where each good is relevant to at most \(p\) agents, and an…