3 papers
cs.GT2026
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…
cs.DM2024
Static Nuel Games with Terminal Payoff
S. Mastrakoulis, Ath. Kehagias
In this paper we study a variant of the Nuel game (a generalization of the duel) which is played in turns by players. In each turn a single player must fire at one of the other…