Inequality in the Age of Pseudonymity
Aviv Yaish, Nir Chemaya, Dahlia Malkhi, Lin William Cong
Abstract
Inequality measures such as the Gini coefficient are used to inform and motivate policymaking, and are increasingly applied to digital platforms. We analyze how measures fare in pseudonymous settings that are common in the digital age. One key challenge of such environments is the ability of actors to create fake identities under fictitious false names, also known as ``Sybils.'' While some actors may do so to preserve their privacy, we show that this can hamper inequality measurements: it is impossible for measures satisfying the literature's canonical set of desired properties to assess the inequality of an economy that may harbor Sybils. We characterize the class of all Sybil-proof measures, and prove that they must satisfy relaxed version of the aforementioned properties. Furthermore, we show that the structure imposed restricts the ability to assess inequality at a fine-grained level. We then apply our results to prove that popular measures are not Sybil-proof, with the famous Gini coefficient being but one example out of many. Finally, we examine dynamics leading to the creation of Sybils in digital and traditional settings.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 0b90fbc8-ae8f-4e4f-9649-e09dee4f80aaBuilds on8
- Blockchain CensorshipAnton Wahrstätter, Jens Ernstberger, Aviv Yaish, Liyi Zhou et al.WWW 2024 · 60 citations
- Foundations of Transaction Fee Mechanism DesignHao Chung, Elaine ShiSODA 2023 · 53 citations
- Speculative Denial-of-Service Attacks In EthereumAviv Yaish, Kaihua Qin, Liyi Zhou, Aviv Zohar et al.USENIX Security 2024 · 38 citations
- Learning and Collusion in Multi-unit AuctionsSimina Brânzei, Mahsa Derakhshan, Negin Golrezaei, Yanjun HanNeurIPS 2023 · 12 citations
- VCG under Sybil (False-Name) Attacks - A Bayesian AnalysisYotam Gafni, Ron Lavi, Moshe TennenholtzAAAI 2020 · 9 citations
Related papers
- Sybil Attacks on Centrality MeasuresMarcin WaniekWWW 2026
- Friend or Faux: Graph-Based Early Detection of Fake Accounts on Social NetworksAdam Breuer, Roee Eilat, Udi WeinsbergWWW 2020 · 89 citations
- Collusion-Proof and Sybil-Proof Reward Mechanisms for Query Incentive NetworksYoujia Zhang, Pingzhong TangAAAI 2023 · 3 citations
- Detecting Fake Accounts in Online Social Networks at the Time of RegistrationsDong Yuan, Yuanli Miao, Neil Zhenqiang Gong, Zheng Yang et al.CCS 2019 · 86 citations
- Braid: Sybil-Resistant Decentralized Identity with Trustless Key Recovery and Non-Transferable Anonymous CredentialsRui Song, Tianyu Zheng, Shang Gao, Guyue Li et al.CCS 2026
