当投标方是DAO时
摘要:去中心化自治组织(DAO)是由人们编程管理的组织。DAO可以作为竞拍者参与拍卖,拍卖人将DAO的竞标视为个人的竞标,而不考虑DAO的内部结构。我们研究的是DAO拍卖,其中竞拍者是DAO。更具体地说,我们考虑的是两级拍卖的设计,参与者是竞拍者的团体而不是个人。竞拍者组成DAO来集中资源,但必须协商DAO的获胜奖励的条件。我们通过聚合函数(将DAO成员的竞标聚合为单一的团体竞标)和平衡预算的成本分摊机制(确定DAO成员对DAO配置的访问权并分配DAO对成员的总支付要求)来模拟DAO协商的结果。我们追求的是两级机制既具有激励兼容性(对于每个DAO的成员来说,真实的竞标都是占优势的策略),又具有近似最优的福利效果。我们证明,即使在单品拍卖的情况下,激励兼容的福利最大化也是不可能的:无论外部机制和DAO使用的成本分摊机制如何,结果的两级机制的福利都可能比最优福利少$approx ln n$倍。我们用一个自然的两级机制来补充这个下界,该机制实现了匹配的近似福利保证。我们的上界也适用于个体具有可加性估值函数的多物品拍卖。最后,我们证明我们的积极结果无法进一步扩展:即使在具有单位需求竞标者的多物品环境中,真实的两级机制也构成一个非常受限的类别,因此无法保证任何非平凡的最大社会福利的近似。
作者:Maryam Bahrani, Pranav Garimidi, Tim Roughgarden
论文ID:2306.17099
分类:Computer Science and Game Theory
分类简称:cs.GT
提交时间:2023-06-30