Login / Signup

Settling the Communication Complexity of VCG-based Mechanisms for all Approximation Guarantees.

Frederick V. QiuS. Matthew Weinberg
Published in: CoRR (2024)
Keyphrases
  • mechanism design
  • approximation guarantees
  • greedy algorithm
  • multiagent systems
  • approximation algorithms
  • worst case
  • strategy proof
  • computational complexity
  • incentive compatible