Heterogeneous Facility Location without Money

Keyphrases

• Strategy-proofness 100%
• Heterogeneous Facilities 100%
• Facility Location 100%
• Approximation Lower Bounds 100%
• Social Cost 66%
• Maximum Cost 66%
• Cost Objective Function 66%
• Facility Location Problem 66%
• Truthful Mechanism 33%
• Approximation Ratio 33%
• Self-interested Agents 33%
• Benchmark Problems 33%
• Constant Approximation 33%
• Realistic Model 33%
• Underlying Network 33%
• 2-approximation 33%
• Strategy-proof Mechanism 33%
• Simplifying Assumption 33%
• Realistic Scenario 33%
• Network Topology 33%
• Mechanism Design without Transfers 33%

Computer Science

• Objective Function 100%
• Approximation (Algorithm) 75%
• Location Problem 50%
• Approximation Ratio 25%
• Mechanism Design 25%
• Network Topology 25%
• Benchmark Problem 25%
• Agent Location 25%
• Single Parameter 25%
• Simplifying Assumption 25%
• Underlying Network 25%