基于朋友的排序

我们分析一种机制的设计，以根据一维特征（如能力或需求）提取个体的排序。连接在社交网络上的个体仅拥有关于排序的局部信息。我们表明，规划者可以构造一个事后激励相容且有效的机制，当且仅当每对朋友有一个共同朋友。我们将风车网络刻画为规划者总能构造完整排序的最稀疏社交网络。