TER:研究 | 关于改善配对协调补贴的一个方法探讨

1.背景介绍

自2018年以来,Vitalik一直主张二次方融资作为一种在去中心化的、自组织的生态系统中生成最优公共产品供应的方法。QF面临的最具挑战性的问题之一是共谋。例如,一个参与者或一组协调的参与者可能控制多个地址或共谋“游戏系统”,并在QF中提取不合理的补贴。

自2019年以来,GitcoinGrants已经运行了多轮的QF。GitcoinGrants使用了一种创新的方法:双界协调补贴。然而,Zoudavid认为Buterin中的不协调系数的说明不是很直观,也不太令人信服。此外,Buterin中的可调整参数主要用于约束任何一对投资者的可提取价值,但在调整他们之间的共谋方面做得不够。在《关于改善配对协调补贴的提议》一文中,Zoudavid提出了一种新的方法来改进具有丰富经济意义的配对协调补贴。

2.不协调系数的一种新规范

采用Buterin(2019)的符号,Zoudavid提出了一种新的不协调系数的规范:

其中

是向量i和j的不协调系数,

以及

Balancer:正研究bbeUSD按比例取款的解决方案,预计下周初进行:3月15日消息,去中心化交易协议 Balancer 发推表示,我们正在积极研究一种解决方案,以在 UI 上启用 bbeUSD 的按比例取款。这预计会在下周初进行,一旦上线就会更新社区。[2023/3/16 13:06:36]

表示投资者i和j对项目p的投资,

是所有项目的总和。不协调系数衡量的是衡量的是一对投资者在作出投资决策时的独立性。有两种视角来理解等式的经济含义。

一种视角是,考虑两个向量

以及

,其中p表示项目的总数。

表示向量的模:

姚前:区块链技术值得数据跨境流动及其监管各方深入研究:《中国金融》2020年第22期,中国证监会科技监管局局长姚前刊文《数据跨境流动的制度建设与技术支撑》表示,支付标记化技术将个人数据的“匿名化”交由可信第三方负责,而区块链技术则创造了用户完全自主可控的数据隐私保护新思路。用户的私钥可以本地生成,通过公钥计算发布有效的账户地址,从而隔断账户地址和账户持有人真实身份的关联。通过控制私钥,用户可以在区块链上自主完成交易,虽然在区块链网络上能够看到每一笔交易的细节,但无法对应到现实世界中的具体某个人。区块链技术从根本上打破中心化模式下数据控制者对数据的天然垄断,赋予用户真正的数据隐私保护权。区块链技术还可与先进密码学技术结合,发展出各类隐私保护方案。比如,利用基于环签名、群签名等密码学方案保护签名方身份;采用高效的同态加密方案实现密文的多方处理,隐藏用户交易金额等敏感信息;采用零知识证明方案,使交易数据能被审查和验证,但又不能被真实探知。区块链技术这一自主可控的隐私保护新思路,值得数据跨境流动及其监管各方深入研究。[2020/11/24 21:56:04]

表示两个向量的内积,

表示两个向量之间的角度,则有,

动态 | 日本证券通证协会与美国证券通证平台Securitize合作研究证券通证课题:据Cointelegraph消息,日本证券通证协会(JSTA)于6月18日宣布,已和美国证券通证平台Securitize基本达成一致,将在研究证券通证课题方面进行合作。[2019/6/18]

在0和

使得对于每一个p,有

)。用Zoudavid的方法,他们将不会得到任何补贴。但用目前的方法,他们可以获得大量的补贴,只是被可调整的参数所缩减。

用Buterin中描述的景象举例。假设k个经过协调的代理人都向一个项目贡献了一笔很大数额的资金w。由于他们是完美协调的,用Zoudavid的方法他们可以提取的资金是0。然而,用现存的方法他们可以提取的资金是

,其中M是可调整的参数。

Vitalik建议了这样一种情况:假设有两个赠款者A和B和三个项目A,B和C,其中有相同字母的捐赠者和项目对是相互串通的。现在假设A捐赠了X?0X,以及B捐赠了0XX。

在这个例子中,

声音 | 德国总理:德国科研体系将特别研究关于区块链发展的建议:据新华网报道,德国研究与创新专家委员会27日向德国政府提交新一期年度报告,提出要加强对科研创新的财政支持,推动区块链和人工智能等技术发展。报告说,应推动区块链技术发展,要推出《区块链战略》,加强公众对这一技术及应用的了解和信心。德国总理默克尔当天在接受专家组递交的报告时表示,德国科研体系必须要与时俱进,将特别研究关于区块链发展的建议。德国研究与创新专家委员会是德国政府设立的由资深专家学者组成的智囊团队,每年向政府提供评估报告。[2019/2/28]

。如果使用过去几轮二次方融资的数据,

可能会有不同的估计,而且可能会更准确。

不协调系数调整后的补贴是

,这正好是当前方法的一半水平。在把上界纳入考虑之后,总的补贴是B*X/B+X用当前方法,总的补贴是

。从上面的例子中可以清楚地看到,在当前的方法中,没有对不协调的调整,只有对边界的调整。

6.针对该方法的多方观点

优势

Vbuterin认为该提议是非常有趣的洞见,其有趣之处在于用点积来直接估计多个协调者之间的不相关关系。

存在的不足

一方面,Vbuterin认为,本质上来说,任何一个代理人A总是可以通过简单地创建一个项目并对他自己和代理人B进行一笔大金额的捐赠来提高他和B的不协调系数。如果每一个A都创建一个项目

动态 | 阿里云研究中心:2019年物联网和区块链叠加将实现农产品全链路数据监测:据新华网报道,2月20日,阿里云研究中心发布《2019数字化趋势报告》。报告指出,2019年,农业会继续进步,物联网和最新的区块链技术将产生叠加效果,实现全链路数据监测,未来消费者可以知道餐桌上的肉产自哪里。而农产品从种植到销售将更精准对应目标市场需求,大幅降低滞销问题。[2019/2/20]

,那么其点积就不会受到任何影响。因为不会有其他的人向

捐赠,但这会增加他们的

价值到无限大,使得分式为0并且对于所有的j

来说

Vbuterin提出了约束的相关系数,其属性是,两个参与者向同一个项目捐赠会增加他们的相关分数,但两个参与者向不同的项目捐赠不会减少他们的相关分数。他认为如果Zoudavid想有一个系统,其中两个参与者捐赠给不同的项目将减少他们的相关分数,那么需要以某种方式击败发送至自身的攻击。

而Zoudavid有针对性地提出,发送至自身的攻击并不会带来很大的问题。并给出了三点理由。

首先,自发送攻击代价高昂,因为攻击者需要在他的“假”项目中锁定大量资金。而与此同时,其回报将是有限的。假设攻击者创建了一个只有他投资而没有其他投资者投资的项目。的确,通过增加对这个项目的投资,他可以增加对他和其他投资者之间相关性的估计。然而,他可以从他的“假”项目中提取的补贴仍然是0。对于其他项目,由于攻击而增加的补贴应该是非常有限的,而且这种增加不能被攻击者独享。

其次,在计算不协调系数时,可以简单地排除任何只有一个投资者的项目。例如可以认为这些项目融资失败,没有资格获得QF补贴。在法币众筹中,通常有一个门槛机制:任何一个项目在一定时间内无法获得足够的支持或资金承诺将被认为是失败的,之后任何资金承诺将被返还。Zoudavid认为QF可以纳入类似的机制。

最后,可以利用前几轮QF的数据来估计不协调系数,使其估计受单个数据点的影响更小。

另一方面,PeterWatts察觉到协调惩罚似乎依赖于一个假设:诚实的用户会将资金分散到多个项目中,完美地反映出他们的偏好。而实际上,他怀疑许多用户会因为方便或强烈的偏好而只投资一小部分。因此,真正的公共产品将会有很多高度相关的资助者,而得不到足够的补贴。

进一步探讨

Vbuterin提出了一个方法,就是将重点再移开一步,不关注项目本身,而是关注向同一项目捐赠的一对捐赠者,并提出用3条规则来判断:

1.如果代理人i和j都向项目p捐赠那么他们是更加相关的;

2.如果代理人i和j都向项目p和q捐赠,而存在某个代理人k也是都捐赠了p和q,那么i和j是更加相关的;

3.如果代理人i和j都向项目p和q捐赠,而存在某个代理人k只捐赠了p或者q中的一个,那么i和j的相关性变弱。

规则将在所有代理中进行汇总,因此,捐赠给你自己的项目比捐赠给其他100人也捐赠的项目所带来的不相关要少得多。

Vbuterin提出用更复杂的矩阵乘法的使用来描述这个问题。如果M是一个矩阵,将个人贡献的平方值映射到项目上,那么

会给出个人之间的原始相关性,然后可以做一些其他的事情来计算出高阶测量,但是这个方法需要进一步考虑。

针对Vbuterin“高阶相关测度”的建议,Zoudavid做了一些初步的研究。基本上,除了不同投资者之间的相关性,还应该考虑不同项目之间的相关性。就像协调的投资者倾向于做出相似的投资决策一样,相关的项目也倾向于吸引相似的投资者群体。在利用投资数据估计投资者之间的相关性时,应该意识到项目之间的相互依赖性。对于此,Zoudavid提出奇异值分解是研究这一问题的合适工具。然而,该解决方案可能过于复杂,难以与投资者社区沟通。此外,解决方案可能容易过拟合。

PeterWatts认为当试图减少欺诈时,最重要的是不要失去CLR的核心租户。在完全基于协调惩罚的局部最大值确定之前,可能还有更多的机制可以探索,要么补充协调惩罚,要么取代它们。衡量成功的标准不应仅仅是减少欺诈的程度,还应是资金分配到真正的公共产品的程度。针对这个问题,他提出了几个想法:

1.负的偏好

对于每个用户来说,项目实际上可以分为三类:

A)我愿意资助的项目

B)我没有资助的项目,但不介意他们是否得到补贴

C)我不想要补贴的项目

目前,还没有办法区分B和C。也许UI可以允许用户对某些项目投反对票,这些信息会影响补贴。其反对票只会影响没有资助的项目之间的补贴分配。因此,否决所有其他项目就相当于否决零。而这源于这样一个现实,即用户不会为每一个能让他们受益的项目提供资金。公共产品的本质是,它们中的许多人都喜欢给予小的、间接的好处,因此更容易识别那些明显是欺诈性的或不可能以任何方式使之受益的项目。

2.给一些独特贡献者更高的权重

大多数攻击通过贡献大量的资源来利用执行超额影响的能力。这是因为在一个抗女巫攻击的系统中,它比捐助者更容易积累资金。因此,降低“假”项目有效性的一个简单方法是,为有更多贡献者的项目提供更高的补贴。这限制了强烈偏好的影响,但值得权衡。

一个极端是,有CLR,它允许强烈的偏好,但很容易被共谋。另一个极端是,可以根据一个项目收到的独特贡献者的数量来划分补贴。PeterWatts的想法是用一个系数来选择这个光谱上的最佳点。

7.结论

为解决在去中心化自治组织中最优公共产品供应的方法中存在的共谋问题,在Buterin提出了配对协调补贴的基础上,Zoudavid提出了一种新的方法对这一具有丰富经济意义的配对协调补贴进行了调整和改进,他提出了一种新的不协调系数的规范,并对配对边界进行了调整,使得估计结果更加稳健。其与当前现有的方法相比,在对不协调进行调整之外,还对边界进行了调整,使得补贴更为严格。该方法用点积来直接估计多个协调者之间的不相关关系,是一个突出亮点,但也同时存在潜在的应对发送至自身的供给的问题,以及真正的利益相关者得不到足够补贴的问题。针对这一方法,还有很多值得探讨和进一步深入挖掘的方向,包括“高阶相关测度”和惩罚协调的机制等。

参考文献

Buterin,Vitalik,Zo?Hitzig,andE.GlenWeyl,2018,“LiberalRadicalism:AFlexibleDesignforPhilanthropicMatchingFunds”.URL:https://papers.ssrn.com/sol3/papers.cfm?abstract_id=32436561

Buterin,Vitalik,2019b,“PairwiseCoordinationSubsidies:ANewQuadraticFundingDesign”.URL:Pairwisecoordinationsubsidies:anewquadraticfundingdesign

DAOrayakiDAO研究奖金池:

资助地址:0xCd7da526f5C943126fa9E6f63b7774fA89E88d71

投票进展:DAOCommittee3/7通过

赏金总量:150USDC

研究种类:DAO,?PairwiseCoordinationSubsidies

原文作者:?Zoudavid?

讨论者:Vitalik、Vbuterin、PeterWatts

贡献者:Demo,DAOctor@DAOrayaki

原文:AProposaltoImprovePairwiseCoordinationSubsidies

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

地球链

[0:0ms0-1:47ms