具有序数偏好的设施选址博弈
计算机科学与博弈论
2021-07-06 v1
摘要
我们考虑一种具有序数偏好的设施选址博弈新设定。在此设定下，我们有一组智能体和一组设施。每个智能体位于一条直线上，并对设施具有序数偏好。我们的目标是设计防策略机制，从智能体处获取真实信息（偏好和/或位置），并选址设施以最小化最大与总代价目标，以及最大化最小与总效用目标。针对四个可能的目标，我们考虑仅偏好为私有或仅位置为私有的2-设施设定。对于目标与设定的每种可能组合，我们给出了防策略机制近似比的下界与上界，其在常数因子内渐近紧。最后，我们讨论了结果向两设施以上以及智能体可同时误报位置和偏好的推广。
引用
@article{arxiv.2107.01649,
title = {Facility Location Games with Ordinal Preferences},
author = {Hau Chan and Minming Li and Chenhao Wang},
journal= {arXiv preprint arXiv:2107.01649},
year = {2021}
}