CS 581, Project Proposal
Sybil-Resistant Liquid Democracy under Stake-Weighted Voting
Relevant Prior Work
Liquid democracy allows voters to either vote directly or transitively delegate their voting power. [1] study an epistemic model in which voters have heterogeneous probabilities of choosing the correct alternative. They ask whether delegation can sometimes improve accuracy while asymptotically doing no harm relative to direct voting. They show that local delegation rules cannot guarantee both properties, while a nonlocal mechanism that explicitly limits accumulated weight can do so under additional assumptions.
Subsequent work studies concentration more directly. Berinsky et al. quantify how much delegated weight may accumulate on a voter without destroying the epistemic benefit of liquid democracy, and show that several natural random delegation processes satisfy suitable concentration bounds [2]. Armstrong, Alouf-Heffetz, and Talmon instead introduce viscous democracy, in which voting weight decays with delegation distance. They show computational hardness of finding optimal delegations and give simulation evidence that stronger attenuation reduces the emergence of super-voters and can improve collective accuracy [3].
A separate blockchain-governance literature studies the tension between pseudonymity and unequal stake. Mohan, Khezr, and Berg formalize Sybil resistance for token-weighted voting and show that using token holdings alone cannot simultaneously achieve Sybil resistance and avoid plutocratic concentration. Their bond-voting mechanism introduces time commitment as a second scarce resource [4]. More recently, Bennett et al. show that concave wallet-level token weighting is vulnerable to false-name splitting: under broad conditions an optimal splitter can recover voting power that grows asymptotically linearly with total stake [5].
These questions have largely been studied in different models. A recent survey of computational liquid democracy emphasizes substantial variation in how existing work models delegation, voting, participation, power, and dynamics, and organizes these choices into a common taxonomy [6]. The goal of this project is to study how pseudonymous stake, nonlinear stake weighting, nonlinear delegation attenuation, concentration, and epistemic accuracy interact within one model.
Model
A voter with stake initially receives voting weight , where is increasing and . Every delegation step applies an increasing attenuation function satisfying
A contribution traveling delegation edges therefore has effective weight
The mechanism should ideally balance three objectives:
- Sybil resistance: splitting a fixed stake should not increase total effective weight;
- anti-concentration: large stakeholders should not receive arbitrarily large voting power relative to stake; and
- useful delegation: delegation to better-informed voters should remain beneficial, while long chains and excessive concentration are discouraged.
Preliminary Results
Source-side Sybils
Suppose an economic owner with stake
splits it among several identities. At a common delegation depth , source-side Sybil resistance is exactly
Thus superadditivity of is the natural false-name-resistance condition; convexity together with is a sufficient condition.
Convex source weighting and concave delegation attenuation are not inherently incompatible. Fix a maximum delegation depth and , and define
Then
For every , is convex and hence source-Sybil-resistant. Meanwhile its exponent decreases toward as delegation depth grows, with
The mechanism therefore moves from strongly convex weighting toward proportional weighting as a contribution travels farther:
Delegation progressively removes the superlinear premium received by large stakes without introducing profitable source-side splitting.
Bounded whale amplification
The preceding construction has an unbounded ratio , but this is not necessary. For , define
let , and set
Then
is convex for every and satisfies
Thus there exist source-Sybil-resistant mechanisms in which voting power is never more than a constant factor larger than proportional stake. The bound also decreases with delegation depth and reaches at depth .
This leaves a nontrivial optimization problem. For
what is the smallest achievable sequence satisfying
The constructions above prove feasibility, but not optimality.
Receiver-side Sybils
Concavity creates a different false-name attack when it is applied to aggregate weight at the receiving identity. If one delegate receives , its transformed weight is
If the same controller can create two receiving identities and arrange for them to receive and , its total becomes
For strictly concave with ,
Thus the same concavity that reduces marginal returns to accumulated delegated weight creates a receiver-side Sybil incentive if each pseudonymous receiver gets a fresh application of . This manipulation occurs after the original stake transformation, so changing alone cannot remove it.
This separates two structurally different attacks:
A central open question is whether provenance-preserving delegation, aggregation before nonlinear transformation, or a weaker identity primitive can prevent receiver-side splitting without losing the useful effects of concave attenuation.
Epistemic Question
The final objective is to extend the epistemic analysis of liquid democracy [1], [2] to this stake-weighted setting.
Suppose underlying decision-maker has competence
and final effective weight . If
then the total correct voting weight is
Delegation can improve the expected outcome by moving weight toward more competent voters, but it also concentrates many votes onto fewer independent decisions. Existing epistemic work shows that excessive concentration can destroy the accuracy benefit of delegation [1], [2].
Pseudonymity creates an additional issue: several wallets may correspond to one underlying decision-maker and therefore need not represent independent signals. Consequently, wallet-level decentralization is not necessarily information decentralization.
The main question is whether analogues of positive gain and do-no-harm can be obtained when voters have heterogeneous stake, voting power is transformed by and , and economic actors may control multiple pseudonymous identities.
Research Goal
The preliminary results establish that:
- source-side Sybil resistance can coexist with strictly concave delegation attenuation;
- the superlinear premium received by large stakeholders can be bounded and progressively reduced through delegation; and
- naive concave aggregation at the recipient-identity level creates a distinct receiver-side Sybil attack.
The project will characterize how general these phenomena are. The main goals are to determine the optimal tradeoff between source-Sybil resistance, delegation attenuation, and bounded whale power; characterize the additional information needed to prevent receiver-side Sybils; and determine when these mechanisms retain the epistemic advantages of delegation.
Appendix: Technical Details
Finite-Depth Construction
For
and
iteration gives
and therefore
Since and ,
so is convex. At ,
Bounded-Amplification Construction
For
we have
and hence
Moreover,
so is increasing and strictly concave. Its inverse is therefore increasing and convex.
By the inverse-function rule,
so
Since ,
Choosing gives
and iterating the preceding inequality yields
References
Bibliography
- [1] A. Kahng, S. Mackenzie, and A. D. Procaccia, βLiquid Democracy: An Algorithmic Perspective,β Journal of Artificial Intelligence Research, vol. 70, pp. 1223β1252, 2021, doi: 10.1613/jair.1.12261.
- [2] A. J. Berinsky et al., βTracking Truth with Liquid Democracy,β Management Science, vol. 71, no. 9, pp. 7821β7839, 2025, doi: 10.1287/mnsc.2023.02470.
- [3] B. Armstrong, S. Alouf-Heffetz, and N. Talmon, βOptimizing Viscous Democracy,β in Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence (IJCAI 2024), 2024, pp. 2643β2650. doi: 10.24963/ijcai.2024/292.
- [4] V. Mohan, P. Khezr, and C. Berg, βVoting with Time Commitment for Decentralized Governance: Bond Voting as a Sybil-Resistant Mechanism,β Management Science, vol. 70, no. 12, pp. 8709β8734, 2024, doi: 10.1287/mnsc.2023.01536.
- [5] A. Bennett, P. Vander Vos, D. V. Le, and M. Belenkiy, βConcave is the New Linear: The Impossibility of Anti-Plutocratic DAO Governance.β 2026. doi: 10.48550/arXiv.2605.18990.
- [6] D. Grossi, A. Nitsche, and G. Papasotiropoulos, βModeling Liquid Democracy: A Survey of the (Computational) Social Choice Literature,β in Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-ECAI 2026), 2026.