社交网络中信息传播机制下优拍卖设计研究.pdfVIP

实际问题

最优拍卖机制设计是算法博弈论的问题之一，在很多互联网公司（如谷

歌、等）的业务中起重要作用。该问题研究的是：当卖家一个或多

个物品时，在卖家只知道买家私有报价信息分布的条件下，如何确定物品的分配

策略和价格以使卖家期望。

本文研究了一个卖方在社交网络中商品的拍卖设计问题，在该网络中每

个人（卖方或买方）只能与邻居交流。卖方的是设计一种机制来激励知

道拍卖的买方，以将信息进一步给其邻居，以便的买方参与拍卖，因此，

卖方将能够进行拍卖而获得更高的收入。

针对以上问题使用一种新颖的拍卖机制——信息机制（IDM），它可以

激励买方不仅将其对商品的估价报告给卖方，而且还将拍卖信息给所

有邻居。相比之下，众所周知的Vickrey-Clarke-Groves（VCG）机制在社交网络

中的直接扩展也可以激励信息，但会减少卖方的收入，甚至有时导致赤字。

研究背景

机制设计是整合经济学和人为智能的代表面（Nisan等，2007）。它利

用博弈论