activity
20242026
most citedSettling the Communication Complexity of VCG-based Mechanisms for all Approximation Guarantees

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

cs.GT2026

The Hardness of Dominant Strategy Mechanism Design, Revisited

Frederick V. Qiu

We study the communication complexity of \emph{dominant-strategy incentive-compatible} (DSIC) mechanisms for combinatorial auctions. For , let $\mathsf{DSIC_{GEN}…