MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Strategy-proofness of the randomized Condorcet voting system

Author(s)
Hoang, Le Nguyen
Thumbnail
Download355_2017_1031_ReferencePDF.pdf (341.7Kb)
PUBLISHER_POLICY

Publisher Policy

Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.

Terms of use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Metadata
Show full item record
Abstract
In this paper, we study the strategy-proofness properties of the randomized Condorcet voting system (RCVS). Discovered at several occasions independently, the RCVS is arguably the natural extension of the Condorcet method to cases where a deterministic Condorcet winner does not exists. Indeed, it selects the always-existing and essentially unique Condorcet winner of lotteries over alternatives. Our main result is that, in a certain class of voting systems based on pairwise comparisons of alternatives, the RCVS is the only one to be Condorcet-proof. By Condorcet-proof, we mean that, when a Condorcet winner exists, it must be selected and no voter has incentives to misreport his preferences. We also prove two theorems about group-strategy-proofness. On one hand, we prove that there is no group-strategy-proof voting system that always selects existing Condorcet winners. On the other hand, we prove that, when preferences have a one-dimensional structure, the RCVS is group-strategy-proof.
Date issued
2017-02
URI
http://hdl.handle.net/1721.1/107673
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Journal
Social Choice and Welfare
Publisher
Springer Berlin Heidelberg
Citation
Hoang, Lê Nguyên. “Strategy-Proofness of the Randomized Condorcet Voting System.” Social Choice and Welfare 48, no. 3 (February 13, 2017): 679–701.
Version: Author's final manuscript
ISSN
0176-1714
1432-217X

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.