具有可交换分配的机制设计
计算机科学与博弈论
2016-09-16 v1
摘要
我们研究了当智能体具有不同类型偏好时的无支付机制设计。与文献中大多数智能体具有相同偏好的设定相反（例如，在设施定位博弈中，所有智能体都希望靠近（或远离）设施），我们通过引入交换阶段，展示了当智能体具有不同偏好时无支付机制设计的局限性。我们考虑了两种类型的交换阶段。第一种模型称为中心交换，其中交换由中央权威机构执行。另一种模型称为个体交换，其中智能体自行交换他们的结果。以设施定位博弈为例，我们提供了一种在中心交换中优化社会福利的真实机制。我们还提供了一种普遍真实的随机机制，在个体交换中实现至少一半的最优社会福利。
引用
@article{arxiv.1609.04782,
title = {Mechanism Design with Exchangeable Allocations},
author = {Qiang Zhang},
journal= {arXiv preprint arXiv:1609.04782},
year = {2016}
}