中文

具有更丰富行动空间的防策略设施选址机制

计算机科学与博弈论 2020-03-30 v2

摘要

我们研究设施选址问题,其中智能体控制多个位置,并且在报告其位置时可选择隐藏部分位置(隐藏)、多次报告某些位置(复制)以及对位置说谎(操纵)。我们完整刻画了在此设定下关于这种更丰富策略行为满足匿名性、高效性且防策略的所有设施选址机制。我们也给出了仅针对操纵行为的刻画。据我们所知,这是针对每个智能体控制多个位置的防策略设施选址机制的首次刻画结果。

关键词

引用

@article{arxiv.2002.07889,
  title  = {Strategyproof Facility Location Mechanisms with Richer Action Spaces},
  author = {Xiang Yan and Yiling Chen},
  journal= {arXiv preprint arXiv:2002.07889},
  year   = {2020}
}