离散树上的防策略设施选址机制
计算机科学与博弈论
2021-02-05 v1
摘要
我们研究离散树上的防策略(strategyproof, SP)设施选址机制问题。我们的主要结果是对满射且防策略机制的完整刻画。具体而言，我们证明当单个智能体显著影响结果时，设施的轨迹几乎包含于该智能体的轨迹中，且二者沿公共边同向移动。我们展示了我们的刻画与先前关于离散直线与连续树的结果之间的紧密关联。随后，我们推导了主要结果在无限离散直线上的进一步推论。
引用
@article{arxiv.2102.02610,
title = {Strategyproof Facility Location Mechanisms on Discrete Trees},
author = {Alina Filimonov and Reshef Meir},
journal= {arXiv preprint arXiv:2102.02610},
year = {2021}
}
备注
Accepted to the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-21)