Polynomial Voting Rules

References

• [1] Armbrust M, Fox A, Griffith R, Joseph AD, Katz RH, Konwinski A, Lee G, Patterson DA, Rabkin A, Stoica I (2009) Above the clouds: A Berkeley view of cloud computing. Technical Report No. UCB/EECS-2009-28, University of California, Berkeley, CA.Google Scholar
• [2] Bagaria V, Dembo A, Kannan S, Oh S, Tse D, Viswanath P, Wang X, Zeitouni O (2019) Proof-of-stake longest chain protocols: Security vs predictability. Preprint, submitted October 5, https://arxiv.org/abs/1910.02218.Google Scholar
• [3] Billingsley P (1995) Probability and Measure, Wiley Series in Probability and Mathematical Statistics, 3rd ed. (John Wiley & Sons, Inc., New York).Google Scholar
• [4] Billingsley P (1999) Convergence of Probability Measures, Wiley Series in Probability and Statistics, 2nd ed. (John Wiley & Sons, Inc., New York).Crossref, Google Scholar
• [5] Buterin V (2014) Toward a 12-second block time. Accessed January 25, 2024, https://blog.ethereum.org/2014/07/11/toward-a-12-second-block-time.Google Scholar
• [6] Chen H, Yao DD (2001) Fundamentals of Queueing Networks, Applications of Mathematics, vol. 46 (Springer-Verlag, New York).Google Scholar
• [7] Dean J, Ghemawat S (2008) MapReduce: Simplified data processing on large clusters. Comm. ACM 51(1):107–113.Crossref, Google Scholar
• [8] Deirmentzoglou E, Papakyriakopoulos G, Patsakis C (2019) A survey on long-range attacks for proof of stake protocols. IEEE Access 7:28712–28725.Crossref, Google Scholar
• [9] Denisov D, Korshunov D, Wachtel V (2016) At the edge of criticality: Markov chains with asymptotically zero drift. Preprint, submitted December 5, https://arxiv.org/abs/1612.01592.Google Scholar
• [10] Durrett R (2019) Probability—Theory and Examples (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• [11] Garcia-Molina H (1982) Elections in a distributed computing system. IEEE Trans. Comput. 31(1):48–59.Crossref, Google Scholar
• [12] Goldstein L, Reinert G (2013) Stein’s method for the beta distribution and the Pólya-Eggenberger urn. J. Appl. Probab. 50(4):1187–1205.Crossref, Google Scholar
• [13] Huang AQ, Baliga J (2009) FREEDM System: Role of power electronics and power semiconductors in developing an energy internet. 21st Internat. Sympos. Power Semiconductor Devices ICs (IEEE, Piscataway, NJ), 9–12.Google Scholar
• [14] King S, Nadal S (2012) Ppcoin: Peer-to-peer crypto-currency with proof-of-stake. Accessed January 25, 2024, https://decred.org/research/king2012.pdf.Google Scholar
• [15] Lalley SP, Weyl EG (2018) Quadratic voting: How mechanism design can radicalize democracy. AEA Papers Proc. 108:33–37.Crossref, Google Scholar
• [16] Lamperti J (1960) Criteria for the recurrence or transience of stochastic process. I. J. Math. Anal. Appl. 1(3–4):314–330.Crossref, Google Scholar
• [17] Lamperti J (1962) A new class of probability limit theorems. J. Math. Mech. 11(5):749–772.Google Scholar
• [18] Lamperti J (1963) Criteria for stochastic processes. II. Passage-time moments. J. Math. Anal. Appl. 7(1):127–145.Crossref, Google Scholar
• [19] Lamport L, Shostak R, Pease M (1982) The Byzantine generals problem. ACM Trans. Programming Languages Systems 4(3):382–401.Crossref, Google Scholar
• [20] Menshikov M, Popov S, Wade A (2017) Lyapunov function methods for near-critical stochastic systems. Non-Homogeneous Random Walks, Cambridge Tracts in Mathematics, vol. 209 (Cambridge University Press, Cambridge, UK), 382.Google Scholar
• [21] Nakamoto S (2008) Bitcoin: A peer-to-peer electronic cash system. Decentralized Bus. Rev. 21260.Google Scholar
• [22] Penrose LS (1946) The elementary statistics of majority voting. J. Roy. Statist. Soc. 109(1):53–57.Crossref, Google Scholar
• [23] Rio E (2009) Upper bounds for minimal distances in the central limit theorem. Ann. Inst. Henri Poincare Probab. Statist. 45(3):802–817.Google Scholar
• [24] Roşu I, Saleh F (2021) Evolution of shares in a proof-of-stake cryptocurrency. Management Sci. 67(2):661–672.Link, Google Scholar
• [25] Shi E (2020) Foundations of distributed consensus and blockchains. Accessed January 25, 2024, http://elaineshi.com/docs/blockchain-book.pdf.Google Scholar
• [26] Tang W (2022) Stability of shares in the proof of stake protocol—Concentration and phase transitions. Preprint, submitted June 5, https://arxiv.org/abs/2206.02227.Google Scholar
• [27] Tang W (2023) Trading and wealth evolution in the proof of stake protocol. Preprint, submitted August 3, https://arxiv.org/abs/2308.01803.Google Scholar
• [28] Tang W, Yao DD (2023) Trading under the proof-of-stake protocol—A continuous-time control approach. Math. Finance 33(4):979–1004.Crossref, Google Scholar
• [29] Villani C (2009) Old and new. Optimal Transport, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 338 (Springer-Verlag, Berlin), 976.Google Scholar
• [30] Wood G (2014) Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper 151.Google Scholar