今天,在Google和eBay等中介平台的帮助下进行了许多拍卖。这些平台是买卖双方的聚会点,并为其服务收取费用。我们指的是平台辅助拍卖的拍卖。传统上,拍卖理论文献主要集中于设计拍卖,以激励买家真实地竞标,假设平台始终忠实地实现拍卖。但是,在实践中,已经发现这些平台可以操纵拍卖以赚取更多利润,从而导致了高度的反托拉斯诉讼。我们提出了一个新的模型,用于在无许可设定中研究平台辅助拍卖,任何人都可以注册和参加拍卖。我们探索是否有可能在这种新模型中设计梦想拍卖,因此诚实的行为是每个买家,平台,卖方以及平台销售商或平台买家联盟的公用事业最大化策略。通过可行性和不可行结果的收集,我们仔细地将平台辅助拍卖的数学格局构成。有趣的是,我们的工作揭示了密码学与机理设计之间的令人兴奋的联系。我们展示了密码学如何借出具有梦境属性的效率平台辅助拍卖的设计。尽管一系列作品也使用了多方计算(MPC)或区块链来消除对受信任拍卖师的依赖,但我们的工作在几个方面本质上是不同的。首先,当服务提供商(例如,实现MPC或区块链协议的节点)具有战略意义,并且可以与卖方或买家相关时,我们就开始对游戏理论含义进行系统的探索。第二,我们观察到标准MPC文献中使用的完整模拟范式太严格,导致高渐近成本。特别是,由于每个玩家在拍卖协议中都有不同的私人结果,因此,据我们所知,在玩家中运行任何通用MPC协议都会产生至少N 2总成本,而N是买家的数量。我们提出了一个新的模拟概念,称为“公用事业为主导的仿真”,该概念足以保证拍卖中所需的游戏理论属性。在这个新的模拟概念下,我们展示了如何设计具有准线性效率的效率拍卖协议,该协议对任何通用方法都具有n倍的改善。
主要关键词