2019/11/20 by Xuepeng Fan, Fan, Xuepeng, Peng Li +5 · 1 citation
Computer Science · Economics, Econometrics and Finance · Physics and Astronomy · #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Game Theory and Voting Systems #Internet Traffic Analysis and Secure E-voting #Opinion Dynamics and Social Influence #cs.CR
paper · pdf · doi:10.48550/arxiv.1911.08774
openalex publication_date 2019/11/20 · openalex created_date 2019/12/05 · arxiv created 2020/05/29 · arxiv updated 2020/06/01 · openalex updated_date 2026/07/28
We study the liquid democracy problem, where each voter can either directly vote to a candidate or delegate his voting power to a proxy. We consider the implementation of liquid democracy on the blockchain through Ethereum smart contract and to be compatible with the realtime self-tallying property, where the contract itself can record ballots and update voting status upon receiving each voting massage. A challenge comes due to the gas fee limitation of Ethereum mainnet, that the number of instruction for processing a voting massage can not exceed a certain amount, which restrict the application scenario with respect to algorithms whose time complexity is linear to the number of voters. We propose a fast algorithm to overcome the challenge, such that i) shifts the on-chain initialization to off-chain and ii) the on-chain complexity for processing each voting massage is O(log n), where n is the number of voters.