We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Polynomial Voting Rules

Abstract: We propose and study a new class of polynomial voting rules for a general decentralized decision/consensus system, and more specifically for the PoS (Proof of Stake) protocol. The main idea, inspired by the Penrose square-root law and the more recent quadratic voting rule, is to differentiate a voter's voting power and the voter's share (fraction of the total in the system). We show that while voter shares form a martingale process, their voting powers follow a super-martingale that decays to zero over time. This prevents any voter from controlling the voting process, and thus enhances decentralization. When the initial total volume of votes (or stakes) is large, we show a phase transition in share stability (or the lack thereof), corresponding to the voter's initial share relative to the total. We also study the scenario in which trading (of votes/stakes) among the voters is allowed, and quantify the level of risk sensitivity (or risk averse) that will remove any incentive for a voter to trade.
Comments: 23 pages, 1 figure
Subjects: Probability (math.PR); General Economics (econ.GN)
MSC classes: 60C05, 60F05, 60G42, 91B08
Cite as: arXiv:2206.10105 [math.PR]
  (or arXiv:2206.10105v3 [math.PR] for this version)

Submission history

From: Wenpin Tang [view email]
[v1] Tue, 21 Jun 2022 04:28:28 GMT (57kb,D)
[v2] Fri, 24 Jun 2022 23:51:20 GMT (62kb,D)
[v3] Tue, 12 Jul 2022 17:00:34 GMT (62kb,D)

Link back to: arXiv, form interface, contact.