93 citations · 125 across the 19 of their papers we have counts for
3 papers · 1 filter
Multiple Birds with One Stone: Beating for EFX and GMMS via Envy Cycle Elimination
Georgios Amanatidis, Apostolos Ntokos, Evangelos Markakis
Several relaxations of envy-freeness, tailored to fair division in settings with indivisible goods, have been introduced within the last decade. Due to the lack of general existenc…
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas +1
Aggregating the preferences of individuals into a collective decision is the core subject of study of social choice theory. In 2006, Procaccia and Rosenschein considered a utilitar…
Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online
Georgios Amanatidis, Pieter Kleer, Guido Schäfer
The framework of budget-feasible mechanism design studies procurement auctions where the auctioneer (buyer) aims to maximize his valuation function subject to a hard budget constra…