We review probabilistic models known as majority dynamics (also known as threshold Voter Models) and discuss their possible applications for achieving consensus in cryptocurrency systems. In particular, we show that using this approach straightforwardly for practical consensus in Byzantine setting can be problematic and requires extensive further research. We then discuss the FPC consensus protocol which circumvents the problems mentioned above by using external randomness.
翻译:我们审查了被称为多数动态的概率模型(也称为临界选民模式),并讨论了在加密货币系统中达成共识的可能应用。 特别是,我们表明,在拜占庭环境中直接使用这种方法来达成实际共识可能会有问题,需要开展广泛的进一步研究。 然后,我们讨论了FPC协商一致议定书,该议定书通过使用外部随机性绕过上述问题。