基于社交网络的多物品拍卖机制设计.pdf

摘要

摘要

社交网络中的拍卖是一种新兴的商业模式，卖家旨在激励社交网络中的买家

传播拍卖信息从而吸引潜在买家，近年来有大量的研究设计了应用于各种拍卖场

景的机制，首先本文希望设计应用于社交网络中的多物品拍卖的机制，尽管前人

对这个问题进行了多次尝试，但现有机制在某些性质上并不令人满意，例如IDM

机制只能应用于单物品模型，GIDM机制和DAN-MU机制不萌满足IC性质（激

励相容性），LDM-Tree机制的社会福利没有保证。本文提出了两种新的社交网络

中的多同质物品拍卖机制：（1）满足IC和弱化形式的社会福利最大化的MUDAN

机制，以及（2）满足社会福利最大化和弱化形式的IC的MUDAR机制，同时定

义了一种规约方法使得更普遍的多需求模型可以使用单需求模型的机制并继承其

性质，这两种机制是第一个能满足一系列理想的性质包括真实性和社会福利最大

化的社交网络中的多同质物品拍卖机制，填补了前作留下的空白；其次与该领域

现有的专注于特定拍卖场景（例如单物品拍卖和多物品拍卖）的研究不同，本文

还考虑了以下问题：是否有可能设计一种通用方案在给定经典拍卖场景和适合它

˜˜

的机制M的情况下，在社交网络中能直接产生一种保留了M的关键属性的机

制？为了回答这个问题本文提出了元机制MetaMSN，提供了一种将机制从经典模

型转换为在社交网络模型中的统一框架，并证明了元机制能够保留机制原本的属

性，元机制为社交网络环境中的组合拍卖场景提供了解决方案：（1）单一子集需

求的买家的组合拍卖和（2）具有一般单调估值函数的买家的组合拍卖，这是该领

域第一篇框架性质的工作。

关键词：机制设计，拍卖，社交网络

I

ABSTRACT

ABSTRACT

Auctioninsocialnetworkisanemergingbusinessmodel,sellersaimtomotivate

buyersinsocialnetworkstodisseminateauctioninformationtoattractpotentialbuyers,

inrecentyears,alargenumberofstudieshavedesignedmechanismsappliedtovarious

auctionscenarios,firstofall,thisthesishopestodesignamechanismappliedtomulti-

itemauctionsinsocialnetworks,althoughpreviousattemptshavebeenmadeonthisissue

manytimes,buttheexistingmechanismsarenotsatisfactoryinsomenature.Forexam-

ple,IDMmechanismcanonlybeappliedtosingle-itemmodel,GIDMmechanismand

DAN-MUmechanismdonotmeettheICproperty(incentivecompatibility),andthesocial

welfareofLDM-Treemechanismisnotguaranteed.Thisthesisproposestwonewmulti-

homogeneousitemauctionmechanismsinsocialnetworks:(1)MUDANmechanismthat

satisfiesICandweakenedformsofsocialwelfaremaximization,and(2)MUDARmech-

anismthatsatisfiessocialwelfaremaximizationandweakenedformsofIC.These