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

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

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

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

其中

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

以及

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

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

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

G20主席国印度发布了关于制定全球加密货币规则的意见:8月2日消息,现任二十国集团 (G20) 主席国印度发布了关于加密货币的声明,试图将其建议纳入全球加密货币规则的框架中。该说明要求综合文件包括行动要点,例如促进金融稳定委员会和所有其他标准制定机构的建议的有效实施。此外,该说明还要求考虑新兴市场和发展中经济体特有的宏观金融影响和风险。

其他行动要点包括向所有司法管辖区开展外展活动,以提高风险意识,从加密资产采用率较高的地区开始,让非G20成员参与进来,并将协调全球加密货币规则工作的责任交给国际货币基金组织和金融稳定委员会。[2023/8/2 16:13:26]

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

表示向量的模:

表示两个向量的内积,

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

如果这两个向量是正交的(如,

),那么

并且

从(1)-(4),很容易可以看出,

韩国投资者关于2017年Bithumb宕机事件提起的赔偿请求遭到法院拒绝:7月26日消息,因加密货币交易所Bithumb的计算机故障而遭受损失的约600名投资者们向法院提出了损害赔偿请求,赔偿金额总计113亿韩元(约940万美元),但法院没有判处Bithumb需承担赔偿责任。据悉,2017年11月12日,Bithumb下午4点发生计算机故障,当时每小时的订单量从约10万涨至20万以上,并且交易失败率超过50%。该交易所在约1小时30分钟内恢复了交易,但投资者仍提起诉讼称他们在此期间无法进行交易。对此,首尔中央地方法院民事24庭法官表示,鉴定人称报告公司方面很难预测订单量暴增或预先应对,不能认定计算机障碍的发生是故意或过失导致。(韩联社)[2020/7/26]

对于(5)来说,先考虑两种比较极端的案例。

案例#1:对于每一个p,

,这意味着和没有共有的投资,这就符合

(如,正交的向量)。在这个例子中,

,意味着i和j有最大的不协调性。

案例#2:如果存在一个

使得对于每一个p,有

,这意味着i和j做了同样的投资决策。尽管他们可能有不同的投资金额,但有相同的资产配置决策的百分比。这符合

的情况(如,同一方向的向量)。在这种情况下,

,也就是和有最大的协调性。

其他的例子都落在案例#1和#2之间:

动态 | 印度最高法院关于加密禁令的听证会推迟至11月12日:印度最高法院今日再次推迟了对印度储备银行(RBI)加密银行限制的听证会。按照法院的指示,印度储备银行已对加密交易所的陈述做出了回应。注,法院本应于今日继续审理此案。根据本月早些时候发布的法院命令,该案将被列为“最重要的案件”,这给了印度加密界希望。然而法院无法审理此案,并将审理推迟至2019年11月12日。在以前的听证会上,只有两名法官审理了加密案件,而且通常是同一名法官将继续审理此案,分析称只要有三名法官组成的法官席,最高法院审理加密案件的可能性就会降低。(bitcoin.com)[2019/10/15]

在0和

之间,

小于1。因此,

在0到1之间。

越大,不协调性越大。

另外一种视角是从概率论的角度理解

的含义。在事前,每个投资者的投资决定都是一个随机变量。因此,向量

分别是i和j的事后现实的投资决策。在等式(1)中,

只是对他们的投资决策之间的相关系数进行了抽样估计。协调系数越大,不协调系数就越小。

对于项目p来说,在协调调整过i和j的补贴是

或者说i和j是完美协调(perfect correlated)时,这个补贴为0。

从等式(6),Zoudavid定义了i和j从所有项目中提取的不协调系数调整后的补贴(discoordination adjusted subsidy,DAS)为

X网关于支持EOS主网映射的公告:根据EOS官方消息,EOS测试网络已经上线发布,持有EOS的用户需在2018年6月2日6:59:59(UTC+8) 前将ERC20上的EOS代币映射到EOS主网上方能获取真正的EOS主网代币。X网提醒5月31日10:00(北京时间)前完成EOS的充值,5月31日10:00(北京时间)后我们将关闭EOS的充值提现,待EOS主网稳定运行后,重新开放充值提现。[2018/5/28]

值得指出的是,要用(1)估计

,可以使用前几轮二次方融资的样本数据,而不仅仅是本轮。这样,可以使不协调系数的估计更稳健,并减少对当前样本量的限制。

假设对于任何一对投资者从所有项目中提取的总补贴引入一个上限。设B是普遍适用的上限。B类似于Buterin(2019)中的可调整参数。

加上上限B:与Buterin(2019b)相似,Zoudavid使用了下面的公式:

显然,

。同样与Buterin(2019)类似T,如果存在总补贴的特定水平,需要在满足下列约束的情况下求解出B(N是投资者总数):

用数值方法不难求出等式(9)的解。

考虑一种情况:i和j做出了同样的投资决策(如,存在一个

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

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

TopBtc关于支持EOS主网映射的公告:根据EOS官网消息,EOS测试网络已上线,已经开始准备将EOS ERC20代币映射到主网络的测试工作。[2018/3/22]

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

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

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

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

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

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

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

(1)优势

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

(2)存在的不足

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

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

捐赠,但这会增加他们的

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

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

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

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

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

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

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

(3)进一步探讨

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的相关性变弱。

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

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

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

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

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

负的偏好(Negative preferences)

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

A)我愿意资助的项目(高价值感知)

B)我没有资助的项目,但不介意他们是否得到补贴(小价值感知)

C)我不想要补贴的项目(没有/负价值)

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

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

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

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

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

参考文献

Buterin, Vitalik, Zo? Hitzig, and E. Glen Weyl, 2018, “Liberal Radicalism: A Flexible Design for Philanthropic Matching Funds”. URL:https://papers.ssrn.com/sol3/papers.cfm?abstract_id=32436561

Buterin, Vitalik, 2019b, “Pairwise Coordination Subsidies: A New Quadratic Funding Design”. URL: Pairwise coordination subsidies: a new quadratic funding design

原文作者:  Zoudavid 

讨论者:Vitalik、Vbuterin、Peter Watts

贡献者: Demo, DAOctor @DAOrayaki

原文: A Proposal to Improve Pairwise Coordination Subsidies

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

地球链

[0:31ms0-0:992ms