Fair Diffusion Auctions
Zixin Gu, Yaoxin Ge, Yao Zhang and Dengji Zhao
扩散拍卖设计是机制设计的新趋势,它将原始激励兼容性属性扩展到包括买家的私人连接报告。 报告连接相当于邀请他们的邻居在实践中加入拍卖。 然后,社会福利由所有参与者共同积累:报告高估值或邀请高估值邻居。 因此,我们可以通过由于她的参与而增加的边际社会福利来衡量每个参与者的贡献。 因此,在本文中,我们引入了一个名为Shapley fairness的新物业,以捕捉参与者的社会福利贡献,并将其作为基准,以指导我们的拍卖设计进行更公平的公用事业分配。 毫不奇怪,现有的扩散拍卖中没有一个接近公平,因为 Shapley 的公平性取决于每个买家自己的估值,而这种依赖很容易违反激励兼容性。 因此,我们通过提出一个名为Permutation Diffusion Auction(PDA)的新扩散拍卖来对抗这一挑战,用于销售k同质物品,这是第一个满足1/k+1-Shapley公平性,激励兼容性和个人合理性的扩散拍卖。 此外,PDA可以扩展到一般的组合拍卖设置,其中文献尚未发现有意义的扩散拍卖。
Diffusion auction design is a new trend in mechanism design which extends the original incentive compatibility property to include buyers' private connection report. Reporting connections is equivalent to inviting their neighbors to join the auction in practice. Then, the social welfare is collectively accumulated by all participants: reporting high valuations or inviting high-valuation neighbors. Hence, we can measure each participant's contribution by the marginal social welfare increase due t...
