2 citations · 5 across the 6 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.GT2014
A Truthful Mechanism for the Generalized Assignment Problem
Salman Fadaei, Martin Bichler
We propose a truthful-in-expectation, -approximation mechanism for a strategic variant of the generalized assignment problem (GAP). In GAP, a set of items has to be optima…
cs.GT2014★ 2 cited
Fast Convex Decomposition for Truthful Social Welfare Approximation
Dennis Kraft, Salman Fadaei, Martin Bichler
Approximating the optimal social welfare while preserving truthfulness is a well studied problem in algorithmic mechanism design. Assuming that the social welfare of a given mechan…