Asymptotic Collusion-proofness of Voting Rules: The Case of Large Number of Candidates

Palash Dey and Y. Narahari

Studies in Microeconomics, 2015, vol. 3, issue 2, 120-139

Abstract: Classical results in voting theory show that strategic manipulation by voters is inevitable if a voting rule simultaneously satisfies certain desirable properties. Motivated by this, we study the relevant question of how often a voting rule is manipulable. It is well known that elections with a large number of voters are rarely manipulable under impartial culture (IC) assumption. However, the manipulability of voting rules when the number of candidates is large has hardly been addressed in the literature and our article focuses on this problem. First, we propose two properties: (i) asymptotic strategy-proofness and (ii) asymptotic collusion-proofness, with respect to new voters, which makes the two notions more relevant from the perspective of computational problem of manipulation. In addition to IC, we explore a new culture of society where all score vectors of the candidates are equally likely. This new notion has its motivation in computational social choice and we call it impartial scores culture (ISC) assumption. We study asymptotic strategy-proofness and asymptotic collusion-proofness for plurality, veto and k -approval, and Borda voting rules under IC as well as ISC assumptions. Specifically, we prove bounds for the fraction of manipulable profiles when the number of candidates is large. Our results show that the size of the coalition and the tie-breaking rule play a crucial role in determining whether or not a voting rule satisfies the above two properties.

Keywords: Social choice theory; Manipulation; collusion-proofness; asymptotic behaviour (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/2321022215588867 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:miceco:v:3:y:2015:i:2:p:120-139

DOI: 10.1177/2321022215588867

Access Statistics for this article

More articles in Studies in Microeconomics
Bibliographic data for series maintained by SAGE Publications ().