插手 PolkaWorld 社区，共建 Web 3.0！

本文摘自波卡官方文档 Polkadot Wiki 的 Phragmén 篇，全文共三节，这是第一节。Phragmén算法在波卡的 NPoS 验证人选举和理事会选举中都有应用。

什么是 Phragmén 顺序算法？

Phragmén 顺序算法是 19 世纪 90 年月 Edvard Phragmén 提出的一种多方共赢的选举要领。

下面这段内容摘取自 Phragmén 文献中对 Phragmén 顺序算法目标的总结 ：

Phragmén 算法试图办理的问题是从范畴较大的候选人中选出一组给定的人数。Phragmén（这里指人名）在多成员选区的议会选举中接头了这一点。虽然，同样的问题也大概产生在处所选举中，，但在许多其他环境下，譬喻在一个组织中选举董事会或委员会时，也会呈现同样的问题。

Phragmén 算法在 Polkadot 中怎么发挥浸染？

NPoS: 验证人选举

在 NPoS 方案中利用 Phragmén 顺序算法来选举验证人。按照验证人本身的质押和提名流给他们的投票。它还试图在每一轮选举后均衡验证人之间的权重。由于验证人在 Polkadot 中获得的酬金是相等的，所以摊开每个验证人背后的质押很重要。Polkadot 在选举中优化三个指标：

链下的 Phragmén 算法

在大量的提名流和验证人的环境下，Phragmén 算法是一个坚苦的优化问题。Polkadot利用 off-chain workers 计较链外功效，并提交一个生意业务来提议出胜出者的功效。在链外执行此计较的原因是为了保持 6 秒的恒定出块时间，并防备在验证人选举时每个 era 竣事时的长出块时间。

由于某些用户操纵，如变动提名，会改变 Phragmén 选举的功效，系统克制在 era 变革之前的最后一个 session 挪用这些函数，下面这些函数是克制挪用的：

理事会选举

在理事会选举机制中也回收了 Phragmén 算法。当你投票给理事会成员时，你可以最多选择 16 个差异的候选人，然后质押一些绑定的 DOT 作为你的投票权重。Phragmén 将在每次选举中举办一次竞选，以确定接受理事会地位的最佳候选人，然后再选出最优秀的候选人，以尽大概均衡他们背后的选票权重。

这对节点运营者意味着什么？

Phragmén 算法是在靠山运行的，并不需要你的特别操纵。相识它的事情道理是好的，因为在选举竣事后，你提名的所有 stake 并不是城市在你提名的验证人哪里。提名流大概会提名几个差异的验证人，并相信这些验证人可以很好地操纵节点。

你可以利用offline-phragmén[1]剧本在新的选举之前预考试证人选举的功效。

原文链接：https://wiki.polkadot.network/docs/en/learn-phragmen[2]

翻译：PolkaWorld 社区

参考链接

offline-phragmén:https://link.zhihu.com/?target=https%3A//github.com/paritytech/substrate-debug-kit

https://wiki.polkadot.network/docs/en/learn-phragmen:https://wiki.polkadot.network/docs/en/learn-phragmen

想要在波卡生态中开拓新项目吗？由 PolkaWorld 社区、数秦科技、巴比特、Nano MG 创新空间、imToken、SimpleChain、IOSG、Acala Network、Digital Renaissance Foundation、Patract Labs、Polkadot 生态研究院、白话区块链、Dorahacks 连系提倡等提倡的「Substrate 创业营」正在招募中，助力 Web3.0 生态创新产物的降生和生长！点此相识详情和报名。

接待进修 Substrate:

https://substrate.dev/

存眷 Substrate 希望:

https://github.com/paritytech/substrate

存眷 Polkadot 希望:

https://github.com/paritytech/polkadot

更多内容：

奈何提高从波卡国库申请 DOT 的乐成率？附 18 个已申请乐成的项目名单

奈何提交波卡国库支出提案，来为你的项目得到扶助？

书写汗青：提交波卡国库提案的第一批团队

扫码存眷公家号，回覆 “1” 插手波卡群

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