二次方机制中的抗共谋和多元性

本文的研究结果显示了使二次方资助机制更加多元化的巨大潜力。该研究还可指导计算设计的原则和实践,弥合古典经济学和社会现实之间的认识论鸿沟。

Jmiller4
Jmiller4
热度 ...

原文标题:Collusion Resistance and Plurality in Quadratic Mechanisms

原文作者:Jmiller4

原文来源:ETHResear

编译:DAOrayaki

Gen Weyl、Leon Erichsen 和Joel Miller最近发表了一篇关于二次方机制中的抗共谋和多元性的论文。在这篇论文中,作者们试图更深入地研究 DeSoc 论文附录中提出的一些机制:Pairwise Discounting, Cluster Match and Offset Match,并在此基础上提出新的机制。本文摘取该论文的关键部分进行探讨。

摘要:

自2018年起,二次方资助机制 (QF) 成为在具有完全理性的个体参与者的假设下,民主提供公共物品的独特优化设计。在本文中,作者的目标是重新定义人类的理性和原子化描述,探索多元化的 QF 机制,以识别参与者之间社会联系的影响并激励跨越社会差异的合作。考虑到这一目标,作者:

  • 首先:将抗共谋定义为反对二次方融资模型中不成比例的权力积累的标准,这种权力积累可能源于先前存在的参与者关系,并认为抗共谋 QF 和多元 QF 是同一枚硬币的两个面。
  • 其次:评估二次方资助机制的各种迭代,测试它们的抗共谋性和其他社会与技术问题。
  • 然后,作者提出了几种新机制,包括面向连接的集群匹配,与作者提出的抗共谋定义吻合。

本文的研究结果显示了使二次方资助机制更加多元化的巨大潜力。该研究还可指导计算设计的原则和实践,弥合古典经济学和社会现实之间的认识论鸿沟。

定义QF中的抗共谋

为了正义定义“抗共谋”,作者借鉴常规的QF机制。在常规的QF中,随着贡献的增长,受益递减。

当代理人贡献x时,系统在外部匹配资金中添加O(√x)。如果代理人可以贡献 x 并在匹配资金中勉强维持 O(x),那这可能是个问题。但是,如果我们想象代理人可以分组协调,那么这正是普通 QF 中可能发生的事情:一个小组可以共同贡献 x 并获得在 x 中线性增长或更快增长的匹配资金。(需要明确的是:在作者的模型中,“团体”只是具有协调能力的成员集合。)

因此,将抗共谋定义为本质上是这种收益递减属性对群体的延伸似乎很自然。具体来说,我们通过三个子属性定义抗共谋:

  • 代理人收益递减:如果代理人出资x,则外部配套资金的数量为O(√x)(正常的QF已经有这个属性)。
  • 团体收益递减:如果一组协调代理人共同出资x,则外部配套资金的数量为O(√x)。
  • 增加新成员的收益递减:如果 x 个代理人加入一个组,每个人贡献一些恒定的数量 y ,那么外部匹配资金的数量是 O(√x) 和 O(√y) 。这些代理对系统来说可以是全新的,也可以已经在其他组中。

技术

同时,该定义将假设组成员信息的完整性。但这是该定义的缺陷之一,因为即使DeSoc 也难以完整、准确的获取成员的信息。

回顾DeSci论文中的机制并进一步优化

关于【二次方机制中的抗共谋和多元性】的延伸阅读

  • Lista:引领流动质押与去中心化稳定币,打造可信赖的DeFi生态系统

    Lista DAO是一个基于BNB链的DeFi项目,用户可以通过抵押加密资产获得稳定币LISUSD,并参与借贷和提供流动性。该项目采用创新的流动性质押解决方案,提供低门槛的DeFi服务。用户可以通过抵押BNB获得流动性代币sLISBNB,在其他DeFi平台上进行借贷和提供流动性。Lista DAO的原生代币为LISTA,可用于支付、治理和激励用户参与生态系统。该项目已吸引超过1.79亿美元的锁仓价值,具有强大的团队和发展潜力。

  • 从“仰视”到“平视”,我是如何对Web3祛魅的?

    作者在2017年末开始接触区块链,经历了加密市场的牛市和萧条期。2021年,NFT和DAO成为热门话题,但2022年发生重大事件导致市场萧条。为了让更多人了解Web3,作者和专业人士合作出版了一本科普书籍。2024年,牛市回归,但Mass Adoption仍是远大目标。Web3是一个赚钱机会多,但实际并不多的领域,需要以最大善意去揣度人。作者总结了自己在Web3的认知转变,希望每个人都能赚钱,找到适合自己的生态位。

DeSoc 论文中的三种机制:Pairwise Discounting、Cluster Match 和 Offset Match各有长处,但并不符合上述对抗共谋定义的技术标准。

  • Pairwise Discounting 不会因增加新成员而减少收益,而是利用一个非常强大和直观的想法来减少我们稍后使用的资金数额的特定部分。Cluster Ma
  • Cluster Match使用了另一个不错的想法:使用组信息创建合成的“组捐赠”,然后对这些进行 QF。但是,它不会导致代理人的收益递减或团体收益递减。
  • Offset Match 带来了一组有点正交的技术问题。Offset Match 使用线性方程组的解来校准资金,但事实证明这个系统并不总是有解。我们能够表征与可解方程组对应的环境集,并利用该表征添加预处理步骤以保证可解性。但我们也能够证明,抵消匹配有时会完全吃掉代理人的捐款,根本不会增加资金,因此首先让代理人参与有点不合理(即抵消匹配不具有个体理性)。

因此,作者设计一种新机制,即面向连接的集群匹配,它本质上结合了成对折扣和集群匹配的思想,以实现我们对抗共谋定义中的所有三个子属性。我们还建议进一步探索另外两种有前途的机制。比如,最兴奋的Eigen Match,它使用社交图的邻接矩阵的特征向量来校准资金水平。

Eigen Match:是一个类似 Cluster-Match 的过程,但在更广义的“组”概念下。这种机制不是吸收一组群体,而是直接从社交图谱中发挥作用。该机制从计算社交图的邻接矩阵的特征向量开始。然后,将所有特征向量的集合作为组的集合,并将每个代理包含在每个组中,权重对应于该代理对该组特征向量的索引。然后,利用这些权重来计算“群体贡献”,并对群体贡献进行正常的 QF,就像在 Cluster Match 中一样。形式上,设 E 为社交图谱的特征向量集。那么 EigenMatch 可能会计算资金金额为:

技术

其中 c 表示所有贡献的向量。这只是想法阶段。每个组中每个代理的权重不一定需要恰好是该代理在该组特征向量中的权重。此外,可以考虑以某种方式在计算中使用每个特征向量的特征值。

与偏移匹配一样,该机制将所有代理对代理的成对社交信息包含在一个 n × n 矩阵中,而不是仅仅形成本地集群。但就像聚类匹配一样,它是关于像人一样聚类,而不是仅仅抵消协调产生的影响(这可能会违反 IR)。作者希望对该机制的进一步探索将提高对多元 QF 的理解。

局限性和未来的工作

作者并不是要在这里证明哪种机制是“最好的”——相反,只是从一个特定的技术角度来看这个领域。肯定还有其他方法可以定义抗共谋和其他一般的理想属性(例如,人们可能需要一种机制来激励人们诚实对待他们的社会关系)。与此相关的是,探索这些机制在缺乏有关群体的完整信息或在更细微的群体表示(在我们的论文中它们只是集合)的情况下的行为将非常重要。

DAOrayaki

通过DAO,研究组织和媒体可以打破地域的限制,以社区的方式资助和生产内容。DAOrayaki将会通过DAO的形式,构建一个满足人们需求,一个民主治理和所有人都可以利用的公共媒体系统,从而实现真正意义上的去中心化。欢迎通过以下方式提交星际移民、量子计算、DAO的相关研究,瓜分10000USDC赏金池!了解去中心化自治组织(DAO),探讨最新治理话题,关注DAO的发展趋势,欢迎加入DAOrayaki社区!

免责声明:本文仅代表作者个人观点,不代表链观CHAINLOOK立场,不承担法律责任。文章及观点也不构成投资意见。请用户理性看待市场风险,以及遵守所在国家和地区的相关法律法规。
图文来源:Jmiller4,如有侵权请联系删除。转载或引用请注明文章出处!

标签:

分享至
https://www.chainlook.cn/toutiao/1691128754.html

下一篇:

以太坊钱包的变革:账户抽象与 ERC-4337 的机遇与挑战

未来钱包的模式更有可能是类似 B2B2C 的模式。

免责声明:
链观CHAINLOOK作为区块链技术应用与Web3行业研究的智库媒体,旨在为中国区块链专家、学者们提供最新的行业资讯信息与数据库样本,用于区块链技术研究与创新。本站所发布的文章仅代表作者的个人观点,不代表链观CHAINLOOK官方立场,本站所发布的区块链行业研究报告与数据分析成果是通过人工智能算法对数据内容进行分析与归纳生成,不代表任何投资暗示与建议,链观CHAINLOOK不承担法律责任。

风险提示:
虚拟货币不具有法定货币等同的法律地位,参与虚拟货币投资交易存在法律风险,链观CHAINLOOK坚决反对各类代币炒作,请读者提高风险意识,理性看待区块链技术应用及市场风险。

© 链观CHAINLOOK All Rights Reserved. 京ICP备18054193号-5