当前位置：首页 > 区块链技术 > Pyth新聚合算法介绍

区块链技术:Pyth新聚合算法的完整介绍

2023-03-08 10:10:55 | 来源： | 作者：佚名
这篇文章主要介绍了区块链技术:Pyth新聚合算法的完整介绍的相关资料,需要的朋友可以参考下本文详细内容介绍

在Pyth，我们一直在研究一种新算法，用于将发布者的价格数据合并为一个聚合价格数据，我们希望在发布之前与社群分享以获取意见回馈。

提供一些背景，Pyth 是一个预言机，它发布每个Solana 插槽上每个产品的聚合价格和信赖区间。Pyth 程序通过聚合各个发布者提交的价格和信赖区间来计算链上的价格。例如: 一个发布者可能会说BTC/USD 的价格是$52000 ± 10，而另一个发布者说它是$53000 ± 20，而Pyth 可能会将这两个价格合并为$52500 ± 500 的总价。这篇文章是对于最后聚合的步骤提出了一种新的聚合算法。

目标

我们希望Pyth 的聚合算法具有三个属性。首先，它应该对发布者的操纵— 无论是无意的还是有意的— 都具有强大的抵抗力。如果大多数发布者提交的价格为100 美元，而一个发布者提交的价格为80 美元，则总价格应保持在100 美元附近，并且不会受到单一外围价格的过度影响。此属性可确保Pyth 价格保持准确，即使少数发布者提交的价格远离市场。这种情况如下图(a) 所示。

聚合过程的情况。较低的细条代表每个发布者的价格和信赖区间，粗体红色条代表我们直觉上希望总价格和信赖值的位置。

其次，聚合价格应适当加权不同准确度的数据源。Pyth 允许发布者提交信赖区间，因为他们在观察产品价格时具有不同的准确度。例如: 美国股票交易所有不同程度的流动性，流动性较差的交易所比流动性较高的交易所的买卖价差更大。此属性可能导致以下情况：一个交易所报告的价格为101 +- 1 美元，而另一个交易所报告的价格为110 +- 10 美元。在这些情况下，我们希望总价格更接近101 美元而不是110 美元。这种情况如下图(b) 所示。

最后，聚合信赖区间应反映发布者价格之间的差异。实际上，任何给定的产品都没有单一的价格。在任何特定时间，每种产品在世界各地的不同场所以略有不同的价格交易。此外，如果交易者立即买卖产品，他们将获得不同的价格。我们希望Pyth 的信赖区间能够反映这些在不同场所的价格差异。图)(c) 和(d) 描绘了两种不同的情况，其中交易所之间存在价格差异。

聚合算法

我们设计了一个聚合算法来获得这三个属性。算法的第一步是通过给每个发布者三票来计算总价格— 价格一票，价格加上和减去他们的信赖区间一票— 然后取投票的中位数。第二步计算从聚合价格到投票的第25 个和第75 个百分位数的距离，然后选择两者中较大的作为总信赖区间。

这个简单的算法有一些令人惊讶的特性：计算总价格的过程实际上是普通中位数的一般化。大多数人将中位数理解为数据的中间值，即第50 个百分位数。然而，中位数也是最小化目标函数∑ᵢ |R — pᵢ| 的R 值，其中pᵢ 是每个发布者的价格。此函数根据R 与发布者价格pᵢ 的距离来惩罚R。Pyth 的算法透过最小化⅓Σᵢ|R — pᵢ| + ⅔Σᵢ max(|R — pᵢ| — cᵢ, 0) 计算聚合的R价格，其中cᵢ 是发布者的信赖区间。这个算法将普通中位数与第二项相结合，如果R 位于发布者的信赖区间之外，则仅对R 进行惩罚。这个算法鼓励聚合价格R 不仅接近发布者的价格，而且在他们的信赖区间内。（有一个简单证明投票方案和最小化这个算法之间的等价性，我们将留给读者。）

我们可以将两个算法视觉化以了解它们之间的区别：

左边是应用价格pᵢ= 0 也就是|R| 的普通中位数的算法。右边是Pyth的算法⅓|R| + ⅔max(|R| — cᵢ, 0) 描述了各种信赖区间cᵢ 的选择。信赖区间的宽度决定了曲线中拐点的位置— 随着区间的扩大，拐点从0 开始移动得更远。两个拐点之间的区域相对于中位数减少了惩罚。

一般化的中位数具有我们想要的前两个属性。它对异常值具有稳定性，因为普通中位数对异常值具有稳定性。（很容易看出中位数是稳健的— 无论第99 个百分位数的值是多少，数据的第50 个百分位数都保持不变。）此外，其信赖区间调整考虑了不同数据源的准确性。

我们可以在上面的场景中视觉化这个算法，如下所示：

上图将算法描绘为一条红线。这个算法的最佳值是在红点上，它是聚合价格的位置。每个发布者对算法的贡献用灰色虚线表示。因此，灰色虚线函数的总和是红色线算法。最左边的图显示了算法的稳健性，第二张图显示了信赖区间更窄的发布者如何对总价格的位置施加更大的影响。在第三张和第四张图中，算法给出的结果与普通中位数相似。

聚合算法的第二步是计算围绕聚合价格的信赖区间。Pyth 的聚合信赖区间可以被视为一般化四分位间距，这是数据分散的标准度量。四分位间距通常定义为第25 和第75 个百分位数之间的距离。我们修改了这个定义，取聚合价格与第25 个或第75 个百分位数之间距离的最大值，以产生一个围绕聚合价格对称的信赖区间。此外，Pyth 不使用价格的四分位间距，而是使用发布者​​票数的四分位间距。这种修改既考虑了发布者的信赖区间的宽度，也考虑了发布者聚合价格之间的任何差异。

将所有内容放在一起，下图显示了完整算法在我们四个情况中的行为：

红点表示使用中位数算法计算的聚合价格，相应的粗红线表示聚合信赖区间。灰色圆圈代表票数的第25 个和第75 个百分位数— 距离聚合价格较远的百分位数决定聚合信赖区间的宽度。图中的其他元素与上图中的元素相同。第三张图显示聚合信赖区间考虑了发布者的信赖区间，第四张图显示了它考虑了发布者之间的价格差异。

理论分析

除了产生直观合理的结果外，此算法还具有很好的理论特性。在两种限制情况下，聚合价格保证等于普通中位数：

发布者发布相同的价格，但具有不同宽度的信赖区间。在这种情况下，票数将被排序，使得底部33% 由价格减去信赖区间组成，顶部33% 由价格加上信赖区间组成。票数的中位数等于第33–66 个百分位数的中位数，即发布者价格的普通中位数。这种情况可以在上面左边数来第三张图中看到。发布者发布具有非重叠信赖区间的不同价格。在这种情况下，单个发布者的所有票数将在排序列表中并列，我们可以将它们视为个体票数。因此，Pyth 的聚合价格降低到发布者价格的中位数。上面左边数来第四幅图中描述了这种情况。

此外，即使我们不在这些情况中，我们也可以证明聚合价格永远不会与对比的普通中位数相差太远。也可以更进一步解释成，聚合价格将始终位于发布者价格的第25–75 个百分位数内。这种稳健性意味着只要少于25% 的发布者是错误的，他们就无法完全确定聚合价格的位置。（请注意，普通中位数会给你更有利的保证，50% 而不是25%。这些界限之间的差异是由于某些发布者的信赖区间较宽而其他发布者在该区间内移动价格的情况。在这种情况下，我们实际上希望更严格的发布者有更大的影响力！）

请注意，此文章的所有结果都适用于发布者在计算中具有不同权重的情况。我们正在为发布者开发一个质押系统，以奖励他们提供准确的数据，在此系统中，每个发布者将拥有不同数量的份额。如果我们简单地将发布者的百分比替换为权重的百分比，则所有结果也适用于质押权重。

结论

这就是Pyth 的新聚合算法的完整介绍。算法本身很简单。每个发布者提交一个价格pᵢ 和信赖度c_i，我们用它来为发布者pᵢ — cᵢ、pᵢ、pᵢ + cᵢ 产生三票。所有票数的中位数就是聚合价，而围绕聚合价对称的第25–75 个百分位数是聚合信赖区间。此算法是普通中位数的信赖度调整变数，可产生直观的结果并具有可靠的理论特性。

以上就是区块链技术:Pyth新聚合算法的完整介绍的详细内容，更多关于Pyth新聚合算法介绍的资料请关注脚本之家其它相关文章！

免责声明：本文只为提供市场讯息，所有内容及观点仅供参考，不构成投资建议，不代表本站观点和立场。投资者应自行决策与交易，对投资者交易形成的直接或间接损失，作者及本站将不承担任何责任。！
Tag：Pyth   聚合算法  

你可能感兴趣的文章

币圈快讯

  • 布伦特原油暗盘跌破112美元日内跌超0.3%

    2026-11-01 05:07
    11月1日，布伦特原油暗盘跌破112美元，日内跌超0.3%。（新浪财经）

  • 美国个人储蓄率9月份下降0.2个百分点至4.2%创2022年10月以来最低水平

    2026-11-01 04:41
    11月1日，据TheKobeissiLetter披露，美国个人储蓄率9月份下降0.2个百分点至4.2%，创下2022年10月以来的最低水平。自2024年1月以来，美国个人储蓄率已累计下降3.4个百分点。目前，个人储蓄率已远低于疫情前五年6.2%的平均水平。与此同时，9月美国个人收入同比增长4.1%，为2022年4月以来第二低的增速。同期，个人消费支出（PCE）同比增长6.3%，为2024年12月以来第二高的同比增幅。换言之，消费者支出增速持续超过收入增长，进一步挤压家庭储蓄，并使家庭对借贷的依赖程度上升。持续高企的通胀和处于历史高位的物价，也在进一步侵蚀消费者的储蓄。

  • 《华尔街日报》胜诉特朗普100亿美元诽谤诉讼被驳回

    2026-11-01 04:38
    11月1日，美国一名联邦法官驳回了唐纳德·特朗普重新提起的、针对《华尔街日报》的100亿美元诽谤诉讼，并裁定该案不得再次起诉，这是特朗普在与媒体的法律纠纷中遭遇的又一次挫折。迈阿密法官DarrinGayles于周六批准了《华尔街日报》的撤诉申请。诉状指控该报在一篇关于特朗普与已故杰弗里·爱泼斯坦往来的报道中对其构成诽谤。Gayles曾在4月以证据不足为由首次驳回该案，但当时允许特朗普补充诉求后重新起诉。特朗普在5月提交新版本诉状，而《华尔街日报》认为新版本并未做出有效完善。这项裁决对《华尔街日报》、其母公司新闻集团以及名誉主席鲁珀特·默多克（均为该案被告）而言是重大胜利。被告方在撤诉申请中称，相关报道内容属实，特朗普提起诉讼意在压制媒体对他的批评。引发这起诉讼的《华尔街日报》报道称，特朗普曾向爱泼斯坦寄送一封带有暗示性内容的生日信件。（新浪财经）

  • Name.com域名劫持事件升级：15个客户域名受影响并全部恢复其中10个与Vercel平台相关

    2026-11-01 04:08
    11月1日，Name.com向TheBlock表示，此次攻击中共有15个客户域名被劫持，超过此前确认的12个，目前这些域名已全部恢复。Vercel则表示，受影响的域名中有10个与其平台相关联。此前消息，周五晚些时候，黑客入侵了十余个DeFi网站，包括Flap、Kintsu、PickleFinance和OrigamiFinance，并利用这些网站清空了访问者的加密货币钱包。据TheBlock获取的注册记录显示，这12个被劫持的域名均通过Name.com注册，其中10个已于周六上午在注册商层面被暂停。TheBlock迄今已将约13.8万美元的被盗资金追踪到EVM链上的三个钱包，这一数字尚未计入Solana或Aptos链上的任何损失。

  • 伊朗最高国家安全委员会秘书雷扎伊：战争应永久结束不应再有任何国家“胆敢”对伊朗发动攻击

    2026-11-01 03:40
    伊朗最高国家安全委员会秘书雷扎伊：我们认真对待外交，但不会放弃伊朗人民的权利。战争应永久结束，不应再有任何国家“胆敢”对伊朗发动攻击。在伊朗的七项条件得到满足之前，不会进行谈判，也不会开放霍尔木兹海峡。如果后续阶段举行核谈判，伊朗依据《不扩散核武器条约》享有的核权利应得到尊重。(金十)
    • 查看更多

最新资讯

更多

区块链百科