1. NP問題：m 個選民對 n 個候選者的情況下，選出最終的 t 為驗證者（注：提名人可以有任意個，驗證者是有限個）

1.1 三大原則

Balance: 驗證者在出塊時候的比重相同，該策略在 Stake 分配需要盡量平均，保證網絡的安全；
Support: 盡可能讓多的 Stake 資金參與進來。算法通過計算來決定的Stake 具體分配給多少到哪個驗證者
Fair representation: Stake 多的提名者選投的驗證人更可能出現在驗證者集合中。

1.2 步驟

step1.提名者給出自己的投票之后，每一個候選者都可以給出自己對于上述選舉問題的一個可行解。
step2.在上述這些可行解的集合中，利用鏈上的方案比較方案，按照之前的“三大原則”選取其中最優的方案

2. NPOS波卡

任何持有總股份至少 1/n 的提名人都保證至少有一個他們信任的驗證人當選。

eg. 40(10+18+4+5+3)/4=10

2.1 安全級別

盡可能讓對抗性池難以選出驗證者（值接近于n/k）

總結

以上是生活随笔為你收集整理的共识协议（9）NPOS波卡的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。