32 citations · 162 across the 26 of their papers we have counts for
Showing 2014 · cs.GTShow all
2 papers · 2 filters
cs.GT2014★ 4 cited
Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension
Amit Daniely, Michael Schapira, Gal Shahaf
Algorithmic mechanism design (AMD) studies the delicate interplay between computational efficiency, truthfulness, and optimality. We focus on AMD's paradigmatic problem: combinator…
cs.GT2014★ 1 cited
Self-stabilizing uncoupled dynamics
Aaron D. Jaggard, Neil Lutz, Michael Schapira +1
Dynamics in a distributed system are self-stabilizing if they are guaranteed to reach a stable state regardless of how the system is initialized. Game dynamics are uncoupled if eac…