7 citations · 8 across the 5 of their papers we have counts for
6 papers · 1 filter
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…
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…
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…
Truthful Aggregation of Budget Proposals with Proportionality Guarantees
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
We study a participatory budgeting problem, where a set of strategic agents wish to split a divisible budget among different projects, by aggregating their proposals on a single di…
Impartial selection with prior information
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
We study the problem of {\em impartial selection}, a topic that lies at the intersection of computational social choice and mechanism design. The goal is to select the most popular…
Impartial Selection with Additive Approximation Guarantees
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial selection has recently received much attention within the multi-agent systems community. The task is, given a directed graph representing nominations to the members of a…