社交网络中拍卖的策略安全性与单调分配

社交网络拍卖的策略安全性要求投标人不仅要诚实报出其评估，还要尽最大努力邀请社交网络中的邻居。与标准拍卖不同，网络拍卖的分配规则尚缺乏原则性。我们指出，由于缺乏此类原则，即使将单单位需求的多单元网络拍卖扩展也遭遇意想不到的困难，已有的 pioneering 研究均无法实现策略安全。本文首次在该领域识别出两种网络上的单调分配规则：邀请压制单调性(ID-MON)和邀请促进单调性(IP-MON)。它们涵盖了网络拍卖中所有现有分配规则的具体实例。对于给定的任何ID-MON或IP-MON分配规则，我们 characterize 了策略安全支付规则的存在性和充分条件，证明在此类支付规则中，收入最大化者存在且可被有效计算。有了这些结果，单意图投标人组合网络拍卖的障碍已被解决。