傳統(tǒng) 的pos的有一個(gè)很大的問(wèn)題骂铁,就是容易形成寡頭現(xiàn)象吹零。就會(huì)出現(xiàn)所謂的強(qiáng)者恒強(qiáng)。
基于cosmos/tendermint這類(lèi)的Pos機(jī)制來(lái)說(shuō)拉庵,越先建立節(jié)點(diǎn)灿椅,staking越多的幣。那么以后的收益就會(huì)越高。準(zhǔn)備上主網(wǎng)的smartbch的共識(shí)內(nèi)核是tendermint阱扬,所以節(jié)點(diǎn)上得越早泣懊,背后的金主爸爸(stake bch)越牛逼,節(jié)點(diǎn)獲得的收益就越高麻惶。
但這個(gè)現(xiàn)象的弊端也很明顯,太容易形成寡頭了信夫。就像無(wú)論是一人一票的絕對(duì)民主窃蹋,還是錢(qián)多了說(shuō)的算的自由民主,在完成體系治理的時(shí)候静稻,都不可避免的被巨頭與輿論操縱警没。
Npos
NPOS 機(jī)制為了解決上述的問(wèn)題,采取了一種新的共識(shí)方式振湾,來(lái)表達(dá)相對(duì)少數(shù)派的“民意”杀迹。其采用的算法為 phragmen,這一算法來(lái)源自瑞典數(shù)學(xué)家 Lars Edvard Phragmén 所解決的一個(gè)數(shù)學(xué)問(wèn)題押搪。當(dāng)時(shí)的瑞典國(guó)會(huì)席位都是被主流黨派所占據(jù)树酪,這部分程度上影響了政治的平衡,通過(guò) phragmen 算法大州,可以使得少數(shù)黨派獲得之前不能夠得到的席位续语。波卡團(tuán)隊(duì)通過(guò)對(duì) phragmen 算法進(jìn)行了改良,于是產(chǎn)生了目前的 NPOS 機(jī)制厦画。
從經(jīng)濟(jì)模型上一句話(huà)解釋?zhuān)琋POS的優(yōu)點(diǎn):
每個(gè)被選上的節(jié)點(diǎn)的收益趨向于平均值疮茄。
下圖是波卡目前的validators的截圖,可以看到前10個(gè)節(jié)點(diǎn)里的收益幾乎都一致根暑。從利益最大化的角度來(lái)看力试,假如每個(gè)節(jié)點(diǎn)獲得的獎(jiǎng)勵(lì)都差不多和他們都幾乎99%能被選上,我肯定投staking最小的那個(gè)節(jié)點(diǎn)排嫌,因?yàn)楹臀曳皱X(qián)的人少畸裳。這個(gè)巧妙的經(jīng)濟(jì)學(xué)模型,成功地解決了寡頭現(xiàn)象躏率。
如何獲得最大收益
假設(shè)我是一個(gè)nominator躯畴,我要投票給多個(gè)validator,如何最大化收益是一個(gè)組合優(yōu)化問(wèn)題薇芝,首先我們考慮對(duì)validators的被選上的成功率建模蓬抄,隨后需要定義total stake,穩(wěn)定性等夯到。具體需要參考的因素我還在思考嚷缭,但暫時(shí)想到的數(shù)學(xué)模型是最大化這個(gè)投票的組合期望。
emmm,整個(gè)優(yōu)化模型還沒(méi)想好阅爽。但路幸,這是一個(gè)組合優(yōu)化問(wèn)題應(yīng)該是確定的。如果是reward是靜態(tài)的話(huà)付翁,就是01背包動(dòng)態(tài)規(guī)劃問(wèn)題简肴。但難題就在于reward是動(dòng)態(tài)的,并且節(jié)點(diǎn)也不是穩(wěn)定的百侧。
(未完待續(xù)砰识。。佣渴。