Scholarlink

This study explores heterogeneous two-facility location mixed mechanisms, aiming to develop an approach for positioning two facilities that ensures agent strategyproofness while minimizing social costs. We introduce a mixed mechanism that achieves an approximation ratio of \( \frac{25}{8} \) , demonstrating a significant improvement over the latest deterministic mechanism, which has an approximation ratio of \( \frac{17}{4} \) .

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Randomized Mechanisms for Improved Approximation Ratios in Heterogeneous Two-Facility Location

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Meng Xu,
  • Qian Liu,
  • Min Li,
  • Yang Zhou

摘要

This study explores heterogeneous two-facility location mixed mechanisms, aiming to develop an approach for positioning two facilities that ensures agent strategyproofness while minimizing social costs. We introduce a mixed mechanism that achieves an approximation ratio of \( \frac{25}{8} \) , demonstrating a significant improvement over the latest deterministic mechanism, which has an approximation ratio of \( \frac{17}{4} \) .