When Bidders Are DAOs

Maryam Bahrani, Pranav Garimidi, T. Roughgarden
{"title":"When Bidders Are DAOs","authors":"Maryam Bahrani, Pranav Garimidi, T. Roughgarden","doi":"10.48550/arXiv.2306.17099","DOIUrl":null,"url":null,"abstract":"In a typical decentralized autonomous organization (DAO), people organize themselves into a group that is programmatically managed. DAOs can act as bidders in auctions, with a DAO's bid treated by the auctioneer as if it had been submitted by an individual, without regard to the internal structure of the DAO. We study auctions in which the bidders are DAOs. More precisely, we consider the design of two-level auctions in which the\"participants\"are groups of bidders rather than individuals. Bidders form DAOs to pool resources, but must then also negotiate the terms by which the DAO's winnings are shared. We model the outcome of a DAO's negotiations by an aggregation function (which aggregates DAO members' bids into a single group bid), and a budget-balanced cost-sharing mechanism (that determines DAO members' access to the DAO's allocation and distributes the total payment demanded from the DAO to its members). We pursue two-level mechanisms that are incentive-compatible (with truthful bidding a dominant strategy for members of each DAO) and approximately welfare-optimal. We prove that, even in the case of a single-item auction, incentive-compatible welfare maximization is not possible: No matter what the outer mechanism and the cost-sharing mechanisms used by DAOs, the welfare of the resulting two-level mechanism can be a $\\approx \\ln n$ factor less than optimal. We complement this lower bound with a natural two-level mechanism that achieves a matching approximate welfare guarantee. Our upper bound also extends to multi-item auctions where individuals have additive valuations. Finally, we show that our positive results cannot be extended much further: Even in multi-item settings with unit-demand bidders, truthful two-level mechanisms form a highly restricted class and as a consequence cannot guarantee any non-trivial approximation of the maximum social welfare.","PeriodicalId":393632,"journal":{"name":"Conference on Advances in Financial Technologies","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Conference on Advances in Financial Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.48550/arXiv.2306.17099","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In a typical decentralized autonomous organization (DAO), people organize themselves into a group that is programmatically managed. DAOs can act as bidders in auctions, with a DAO's bid treated by the auctioneer as if it had been submitted by an individual, without regard to the internal structure of the DAO. We study auctions in which the bidders are DAOs. More precisely, we consider the design of two-level auctions in which the"participants"are groups of bidders rather than individuals. Bidders form DAOs to pool resources, but must then also negotiate the terms by which the DAO's winnings are shared. We model the outcome of a DAO's negotiations by an aggregation function (which aggregates DAO members' bids into a single group bid), and a budget-balanced cost-sharing mechanism (that determines DAO members' access to the DAO's allocation and distributes the total payment demanded from the DAO to its members). We pursue two-level mechanisms that are incentive-compatible (with truthful bidding a dominant strategy for members of each DAO) and approximately welfare-optimal. We prove that, even in the case of a single-item auction, incentive-compatible welfare maximization is not possible: No matter what the outer mechanism and the cost-sharing mechanisms used by DAOs, the welfare of the resulting two-level mechanism can be a $\approx \ln n$ factor less than optimal. We complement this lower bound with a natural two-level mechanism that achieves a matching approximate welfare guarantee. Our upper bound also extends to multi-item auctions where individuals have additive valuations. Finally, we show that our positive results cannot be extended much further: Even in multi-item settings with unit-demand bidders, truthful two-level mechanisms form a highly restricted class and as a consequence cannot guarantee any non-trivial approximation of the maximum social welfare.
当投标人是dao时
在典型的去中心化自治组织(DAO)中,人们将自己组织到一个以编程方式管理的组中。DAO可以在拍卖中充当竞标者,拍卖师将DAO的出价视为由个人提交的,而不考虑DAO的内部结构。我们研究竞拍者为dao的拍卖。更准确地说,我们考虑两级拍卖的设计,其中“参与者”是投标人群体而不是个人。竞标者组建DAO来汇集资源,但随后还必须就DAO的收益共享条款进行谈判。我们通过聚合函数(将DAO成员的投标聚合为单个组投标)和预算平衡的成本分担机制(决定DAO成员对DAO分配的访问权限并将DAO要求的总支付分配给其成员)对DAO的谈判结果进行建模。我们追求激励兼容的两级机制(诚实投标是每个DAO成员的主导策略)和近似福利最优的机制。我们证明,即使在单项目拍卖的情况下,激励兼容的福利最大化也不可能实现:无论dao采用何种外部机制和成本分担机制,所产生的两级机制的福利都可能是一个$\approx \ln n$因子低于最优。我们用一个自然的两级机制来补充这个下界,以实现匹配的近似福利保证。我们的上限也延伸到个人有附加估值的多件拍卖。最后,我们表明我们的积极结果不能进一步扩展:即使在单位需求投标人的多项目设置中,真实的两级机制形成了一个高度受限的阶级,因此不能保证最大社会福利的任何非平凡近似。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信