On the hardness of being truthful

Keyphrases

• Mechanism Design 100%
• Model Complexity 66%
• Computational Complexity 66%
• Public Projects 66%
• Design Problems 33%
• Incentive Mechanism 33%
• Impossibility Results 33%
• Communication Complexity 33%
• Hardness Results 33%
• Network Design 33%
• Complexity Theory 33%
• Computationally Efficient 33%
• Desiderata 33%
• Common Mechanisms 33%
• Combinatorial Characterization 33%
• Proof Techniques 33%
• Sauer-Shelah Lemma 33%
• Computational Efficiency 33%
• Kibbutz 33%
• Complexity Results 33%
• Wide Applicability 33%
• Novel Mechanism Design 33%
• Computational Mechanism Design 33%
• Complexity One 33%
• Design Situations 33%
• Connecting Mechanism 33%

Computer Science

• Mechanism Design 100%
• Computational Complexity 40%
• Design Problem 20%
• Communication Complexity 20%
• Network Design 20%
• Proof Technique 20%
• Computational Efficiency 20%
• Complexity Result 20%
• Common Mechanism 20%