128 citations · 451 across the 30 of their papers we have counts for
3 papers · 1 filter
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
We study a type of reverse (procurement) auction problems in the presence of budget constraints. The general algorithmic problem is to purchase a set of resources, which come at a…
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results
Georgios Amanatidis, Peter Fulla, Evangelos Markakis +1
We study a revenue maximization problem in the context of social networks. Namely, we consider a model introduced by Alon, Mansour, and Tennenholtz (EC 2013) that captures inequity…
On Truthful Mechanisms for Maximin Share Allocations
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
We study a fair division problem with indivisible items, namely the computation of maximin share allocations. Given a set of players, the maximin share of a single player is th…