4 papers
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…
Improving the Price of Anarchy via Predictions in Parallel-Link Networks
George Christodoulou, Vasilis Christoforidis, Alkmini Sgouritsa +1
We study non-atomic congestion games on parallel-link networks with affine cost functions. We investigate the power of machine-learned predictions in the design of coordination mec…
Fair and Truthful Allocations Under Leveled Valuations
George Christodoulou, Vasilis Christoforidis
We study the problem of fairly allocating indivisible goods among agents which are equipped with {\em leveled} valuation functions. Such preferences, that have been studied before…
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…