Algorithms and Mechanisms for Digital Democracy
2023 Course
Lecturers: Prof. Ehud Shapiro, Dr. Nimrod Talmon
Details: Tuesday, 0915-1100, Ziskind, Room 155
Syllabus
The seminar will cover a broad range of research questions, related to e-democracy.
These include:
Distributed computing and distributed ledgers
Sybil prevention, detection, eradication and resilience
Cryptoeconomies and cryptocurrencies
Social Choice theory and decision-making processes
Digital governance and collaboration
Decentralized autonomous organizations
The seminar will educate students to read and present research articles and will prepare them for doing original research in the area of e-democracy.
Reading list
General
Foundations for grassroots democratic metaverse (https://arxiv.org/pdf/2203.04090.pdf)
Decentralized Society: Finding Web3's Soul (https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4105763)
https://tik-old.ee.ethz.ch/file/49318d3f56c1d525aabf7fda78b23fc0/p2p2013_041.pdf
https://tik-db.ee.ethz.ch/file/74bc987e6ab4a8478c04950616612f69/CDE+16.pdf
https://arxiv.org/pdf/2208.09642.pdf
Consensus
Cordial miners (https://arxiv.org/pdf/2205.09174.pdf)
Discouragement Attacks (https://github.com/ethereum/research/blob/master/papers/discouragement/discouragement.pdf)
Incentives in Ethereum's hybrid Casper protocol (https://onlinelibrary.wiley.com/doi/pdf/10.1002/nem.2098)
Algorand: Scaling Byzantine Agreements for Cryptocurrencies (https://dl.acm.org/doi/pdf/10.1145/3132747.3132757)
Scalable and Probabilistic Leaderless BFT Consensus through Metastability (Avalanche consensus whitepaper)
Scaling Blockchains: Can Committee-based Consensus Help?
Sybil and unique identifiers
Interpreting Graph-based Sybil Detection Methods as Low-Pass Filtering (https://arxiv.org/pdf/2206.10835.pdf)
BrightID whitepaper (https://www.brightid.org/whitepaper)
Proof of Humanity whitepaper (https://blog.kleros.io/proof-of-humanity-an-explainer/)
WorldCoin (https://worldcoin.org/the-worldcoin-protocol)
Projects about unique IDs: https://www.rootsid.com/ ; https://www.proofspace.id/ ; https://www.atalaprism.io/
Building a Sybil-Resilient Digital Community Utilizing Trust-Graph Connectivity
Cryptocurrencies and cryptoeconomies
Bryan Ford - Democratic Value and Money for Decentralized Digital Society - https://bford.info/pub/soc/money/
Cryptoeconomics as a Limitation on Governance (https://files.osf.io/v1/resources/dzasq/providers/osfstorage/6121d9ded2109701fc6b49af?view_only=a10581ae9a804aa197ac39ebbba05766&direct&version=8)
Sovereign cryptocurrencies (https://arxiv.org/pdf/2202.05619.pdf)
Egalitarian and Just Digital Currency Networks
Computational Social Choice
Quadratic Voting (https://www.jstor.org/stable/pdf/26452700.pdf)
Preferential Delegation and the Problem of Negative Voting Weight (https://liquid-democracy-journal.org/issue/3/The_Liquid_Democracy_Journal-Issue003-01-Preferential_Delegation_and_the_Problem_of_Negative_Voting_Weight.html)
Social Choice Around the Block: On the Computational Social Choice of Blockchain (https://arxiv.org/pdf/2203.07777.pdf)
Sybil resilient social choice (https://arxiv.org/pdf/1807.11105.pdf)
Conviction voting (https://medium.com/giveth/conviction-voting-a-novel-continuous-decision-making-alternative-to-governance-aa746cfb9475)
Better collective decisions via uncertainty reduction
United for Change: Deliberative Coalition Formation to Change the Status Quo
Sybil-Resilient Social Choice with Partial Participation
Aggregation over Metric Spaces: Proposing and Voting in Elections, Budgeting, and Legislation
Governance and DAOs
A Decentralized Governance Framework for Open Source Software Organizations (https://studenttheses.uu.nl/bitstream/handle/20.500.12932/598/DAO%20for%20OSS%20Governance%20MBI%20Thesis%20Jozef%20Siu.pdf?sequence=1)
The Pragmatists Guide to DAOing aka Reasonable ways to Govern a DAO (https://mirror.xyz/media.sobol.eth/_qfTMgEws2OZOMBxj-Elz7A0lto2gyaHmAFv_gKLYBE)
A Flexible Design for Funding Public Goods (https://pubsonline.informs.org/doi/abs/10.1287/mnsc.2019.3337)
UMA whitepaper (https://umaproject.org/UMA-whitepaper.pdf)
In the Beginning there were n Agents: Founding and Amending a Constitution
Democratic Forking: Choosing Sides with Social Choice
A SYSTEMATIC LITERATURE REVIEW ON BLOCKCHAIN GOVERNANCE
MORE STUFF FOR LATER
https://arxiv.org/ftp/arxiv/papers/1807/1807.11218.pdf
https://gramoli.github.io/pubs/CCGrid23-GovernanceReconfiguration.pdf
https://www.nature.com/news/polopoly_fs/1.18690!/menu/main/topColumns/topLeftColumn/pdf/527033a.pdf
https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4302681 (and the links within)