Venue:

Online, Tecent meeting ID: 691-125-654

Abstract:

资源分配是诸多学科的核心问题，而拍卖是资源分配最有效的方式之一。在拍卖中，卖家收益和社会福利是两个核心目标，但它们往往彼此冲突。这本质上体现了微观的个体动机和宏 观的系统表现之间的冲突。为了同时提升卖家收益和社会福利，一个有效的方式就是增加参与者人数。然而，在传统拍卖机制下，社会中大量的个体并不知晓拍卖，他们被机制忽略了。为了增加参与者人数进而同时提升卖家收益和社会福利，我们创新性的将社交网络引入拍卖机制设计。基于社交网络的拍卖不仅激励个体如实报价，还激励他们邀请认识的人参加拍卖。这使得参与者数量大大增加，能够把传统拍卖无法触及的高估值者挖掘出来，实现社会福利和卖家收益共同提升。

在本报告中，我将介绍如何将经典拍卖的框架扩展至图结构上；然后，重点介绍融合了社交网络的拍卖机制的激励相容性和分配单调性的一些探索结果；最后，我将介绍一些有趣的结合了社交网络的新型机制设计问题，主要包括基于割点和割集的拍卖算法、赋权图上的拍卖算法、基于邀请的众包机制等。