Local-global equivalence in voting models: A characterization and applications

• 成果类型: Article
• 署名作者: Kumar, Ujjwal; Roy, Souvik; Sen, Arunava; Yadav, Sonal; Zeng, Huaxia
• 署名单位: Indian Statistical Institute; Indian Statistical Institute Kolkata; Indian Statistical Institute; Indian Statistical Institute Delhi; Umea University; Shanghai University of Finance & Economics
• 刊物名称: THEORETICAL ECONOMICS
• ISSN/ISSBN: 1933-6837
• DOI: 10.3982/TE4177
• 发表日期: 2021-11-01
• 页码: 1195-1220
• 关键词: Local incentive constraints; strategy-proofness; mechanism design; strategic voting; D71

摘要

The paper considers a voting model where each voter's type is her preference. The type graph for a voter is a graph whose vertices are the possible types of the voter. Two vertices are connected by an edge in the graph if the associated types are neighbors. A social choice function is locally strategy-proof if no type of a voter can gain by misrepresentation to a type that is a neighbor of her true type. A social choice function is strategy-proof if no type of a voter can gain by misrepresentation to an arbitrary type. Local-global equivalence (LGE) is satisfied if local strategy-proofness implies strategy-proofness. The paper identifies a condition on the graph that characterizes LGE. Our notion of localness is perfectly general. We use this feature of our model to identify notions of localness according to which various models of multidimensional voting satisfy LGE. Finally, we show that LGE for deterministic social choice functions does not imply LGE for random social choice functions.