论文部分内容阅读
这篇论文讨论的是网络上的半厌恶型设施博弈问题。所谓的半厌恶是指有一组参与者,每个参与者对设施有不同的偏好,其中一些参与者喜欢这个设施,另外的参与者讨厌这个设施。博弈规则如下:首先,每个参与者报告他们的位置和偏好,然后,政府通过已知的机制选出放置设施的位置。我们希望设计满足如下条件的机制,第一,机制具有防策略性,也就是说参与者谎报他们的位置或偏好不会从中获益,更进一步,机制具有防团策略性,也就是说,任何若干参与者组成的团体,团体中的成员谎报他们的位置或偏好,至少有一个成员不会从中获益;第二,机制导出的社会福利要尽可能的接近最大的社会福利。这篇论文具体讨论了两种模型:网络是一条路和网络是一个圈。当网络是一条路的时候,我们首先给出了一个具有防团策略性和竞争比为3的紧的确定型机制,接着我们给出了一个具有防团策略性和竞争比为2的紧的随机机制;当网络是一个圈的时候,我们首先给出了一个具有防团策略性和竞争比为3的紧的确定型机制,接着我们给出了一个具有防团策略性和竞争比为2的紧的随机机制。