Setting lower bounds on truthfulness

Keyphrases

• Algorithmic Mechanism Design 50%
• Bayesian Setting 50%
• Design Problems 100%
• Envy Minimization 50%
• Inapproximability Results 50%
• Incentive Mechanism 50%
• Inter-domain Routing 50%
• Max-min Fairness 50%
• Mechanism Design 50%
• Min-max 50%
• Minimization Problem 50%
• Randomized Mechanism 50%
• Scheduling Problem 50%
• Sámi 50%
• Truthful Mechanism 50%
• Truthful Mechanism Design 50%
• Unrelated Machines 50%

Mathematics

• Bayesian 100%
• Bayesian Setting 100%
• Minimization Problem 100%
• Running Time 100%
• Seminal Paper 100%
• Wide Class 100%

Computer Science

• Design Problem 66%
• Interdomain Routing 33%
• Mechanism Design 100%
• Minimization Problem 33%
• Scheduling Problem 33%