亲近你的朋友：考虑友谊关系的土地分配
计算机科学与博弈论
2020-03-16 v2 多智能体系统
摘要
我们研究将地块分配给期望与朋友比邻而居的潜在买家的问题。他们不仅在乎自己分到的地块，也在乎自己的邻居。这种外部性导致了高度非平凡的问题结构，因为友谊与土地价值共同决定了主体的行为。我们考察能够保证如实报告土地价值与友谊关系的机制。我们提出随机序列独裁（RSD）的变体，可同时提供真实性与福利保证。有趣的是，我们的社会福利保证由友谊价值参数化：若这些价值较低，强制真实行为会导致较差的福利保证并对主体的选择施加显著约束；若较高，我们则能实现对最优社会福利的良好近似。
引用
@article{arxiv.2003.03558,
title = {Keeping Your Friends Close: Land Allocation with Friends},
author = {Edith Elkind and Neel Patel and Alan Tsang and Yair Zick},
journal= {arXiv preprint arXiv:2003.03558},
year = {2020}
}