3 papers
cs.GT2026
Online Fair Division Meets Reordering Buffers
Georgios Amanatidis, Giulio Giaconi, Evangelos Markakis +1
We study the online fair division of indivisible mixed manna among agents with additive valuation functions. Under the standard online model, at each time step an indivisible item…
cs.GT2025
Online EFX Allocations with Predictions
Themistoklis Melissourgos, Nicos Protopapas
We study an online fair division problem where a fixed number of goods arrive sequentially and must be allocated to a given set of agents. Once a good arrives, its true value for e…
cs.GT2025
Fairness under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees
Alviona Mancho, Evangelos Markakis, Nicos Protopapas
We study the fair allocation of indivisible goods under cardinality constraints, where each agent must receive a bundle of fixed size. This models practical scenarios, such as assi…