DeSoc最新研究：二次方机制中的抗共谋和多元性
币安(Binance)最新可用网址（点击下图直达注册！）
贡献者：DAOctor @DAOrayaki
审核者：shaun @DAOrayaki
原文：Collusion Resistance and Plurality in Quadratic Mechanisms
论文获取：
https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4311507
Gen Weyl、Leon Erichsen 和Joel Miller最近发表了一篇关于二次方机制中的抗共谋和多元性的论文。在这篇论文中，作者们试图更深入地研究 DeSoc 论文附录中提出的一些机制：Pairwise Discounting, Cluster Match and Offset Match，并在此基础上提出新的机制。本文摘取该论文的关键部分进行探讨。
自2018年起，二次方资助机制 (QF) 成为在具有完全理性的个体参与者的假设下，民主提供公共物品的独特优化设计。在本文中，作者的目标是重新定义人类的理性和原子化描述，探索多元化的 QF 机制，以识别参与者之间社会联系的影响并激励跨越社会差异的合作。考虑到这一目标，作者：
本文的研究结果显示了使二次方资助机制更加多元化的巨大潜力。该研究还可指导计算设计的原则和实践，弥合古典经济学和社会现实之间的认识论鸿沟。
为了正义定义“抗共谋”，作者借鉴常规的QF机制。在常规的QF中，随着贡献的增长，受益递减。
当代理人贡献x时，系统在外部匹配资金中添加O(√x)。如果代理人可以贡献 x 并在匹配资金中勉强维持 O(x)，那这可能是个问题。但是，如果我们想象代理人可以分组协调，那么这正是普通 QF 中可能发生的事情：一个小组可以共同贡献 x 并获得在 x 中线性增长或更快增长的匹配资金。（需要明确的是：在作者的模型中，“团体”只是具有协调能力的成员集合。）
因此，将抗共谋定义为本质上是这种收益递减属性对群体的延伸似乎很自然。具体来说，我们通过三个子属性定义抗共谋：
同时，该定义将假设组成员信息的完整性。但这是该定义的缺陷之一，因为即使DeSoc 也难以完整、准确的获取成员的信息。
DeSoc 论文中的三种机制：Pairwise Discounting、Cluster Match 和 Offset Match各有长处，但并不符合上述对抗共谋定义的技术标准。
因此，作者设计一种新机制，即面向连接的集群匹配，它本质上结合了成对折扣和集群匹配的思想，以实现我们对抗共谋定义中的所有三个子属性。我们还建议进一步探索另外两种有前途的机制。比如，最兴奋的Eigen Match，它使用社交图的邻接矩阵的特征向量来校准资金水平。
Eigen Match：是一个类似 Cluster-Match 的过程，但在更广义的“组”概念下。这种机制不是吸收一组群体，而是直接从社交图谱中发挥作用。该机制从计算社交图的邻接矩阵的特征向量开始。然后，将所有特征向量的集合作为组的集合，并将每个代理包含在每个组中，权重对应于该代理对该组特征向量的索引。然后，利用这些权重来计算“群体贡献”，并对群体贡献进行正常的 QF，就像在 Cluster Match 中一样。形式上，设 E 为社交图谱的特征向量集。那么 EigenMatch 可能会计算资金金额为：
其中 c 表示所有贡献的向量。这只是想法阶段。每个组中每个代理的权重不一定需要恰好是该代理在该组特征向量中的权重。此外，可以考虑以某种方式在计算中使用每个特征向量的特征值。
与偏移匹配一样，该机制将所有代理对代理的成对社交信息包含在一个 n × n 矩阵中，而不是仅仅形成本地集群。但就像聚类匹配一样，它是关于像人一样聚类，而不是仅仅抵消协调产生的影响（这可能会违反 IR）。作者希望对该机制的进一步探索将提高对多元 QF 的理解。