2 papers
cs.GT2025
Exact and approximate maximin share allocations in multi-graphs
George Christodoulou, Symeon Mastrakoulis
We study the problem of (approximate) maximin share (MMS) allocation of indivisible items among a set of agents. We focus on the graphical valuation model, previously studied by Ch…
cs.GT2025
Maximin Share Guarantees for Few Agents with Subadditive Valuations
George Christodoulou, Vasilis Christoforidis, Symeon Mastrakoulis +1
We study the problem of fairly allocating a set of indivisible items among a set of agents. We consider the notion of (approximate) maximin share (MMS) and we provide an improved l…