Collective Choice with Uncertain Domain Moldels

When groups of individuals make choices among several alternatives, the most compelling social outcome is the Condorcet winner, namely the alternative beating all others in a pair-wise contest. Obviously the Condorcet winner cannot be overturned if one sub-group proposes another alternative it happe...

Full description

Bibliographic Details
Main Author: Richards, Whitman
Language:en_US
Published: 2005
Subjects:
Online Access:http://hdl.handle.net/1721.1/30565
_version_ 1826207400455045120
author Richards, Whitman
author_facet Richards, Whitman
author_sort Richards, Whitman
collection MIT
description When groups of individuals make choices among several alternatives, the most compelling social outcome is the Condorcet winner, namely the alternative beating all others in a pair-wise contest. Obviously the Condorcet winner cannot be overturned if one sub-group proposes another alternative it happens to favor. However, in some cases, and especially with haphazard voting, there will be no clear unique winner, with the outcome consisting of a triple of pair-wise winners that each beat different subsets of the alternatives (i.e. a “top-cycle”.) We explore the sensitivity of Condorcet winners to various perturbations in the voting process that lead to top-cycles. Surprisingly, variations in the number of votes for each alternative is much less important than consistency in a voter’s view of how alternatives are related. As more and more voter’s preference orderings on alternatives depart from a shared model of the domain, then unique Condorcet outcomes become increasingly unlikely.
first_indexed 2024-09-23T13:49:05Z
id mit-1721.1/30565
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T13:49:05Z
publishDate 2005
record_format dspace
spelling mit-1721.1/305652019-04-11T03:52:15Z Collective Choice with Uncertain Domain Moldels Richards, Whitman AI collective choice uncertainty voting top-cycles When groups of individuals make choices among several alternatives, the most compelling social outcome is the Condorcet winner, namely the alternative beating all others in a pair-wise contest. Obviously the Condorcet winner cannot be overturned if one sub-group proposes another alternative it happens to favor. However, in some cases, and especially with haphazard voting, there will be no clear unique winner, with the outcome consisting of a triple of pair-wise winners that each beat different subsets of the alternatives (i.e. a “top-cycle”.) We explore the sensitivity of Condorcet winners to various perturbations in the voting process that lead to top-cycles. Surprisingly, variations in the number of votes for each alternative is much less important than consistency in a voter’s view of how alternatives are related. As more and more voter’s preference orderings on alternatives depart from a shared model of the domain, then unique Condorcet outcomes become increasingly unlikely. 2005-12-22T02:36:19Z 2005-12-22T02:36:19Z 2005-08-16 MIT-CSAIL-TR-2005-054 AIM-2005-024 http://hdl.handle.net/1721.1/30565 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 18 p. 17793797 bytes 614937 bytes application/postscript application/pdf application/postscript application/pdf
spellingShingle AI
collective choice
uncertainty
voting
top-cycles
Richards, Whitman
Collective Choice with Uncertain Domain Moldels
title Collective Choice with Uncertain Domain Moldels
title_full Collective Choice with Uncertain Domain Moldels
title_fullStr Collective Choice with Uncertain Domain Moldels
title_full_unstemmed Collective Choice with Uncertain Domain Moldels
title_short Collective Choice with Uncertain Domain Moldels
title_sort collective choice with uncertain domain moldels
topic AI
collective choice
uncertainty
voting
top-cycles
url http://hdl.handle.net/1721.1/30565
work_keys_str_mv AT richardswhitman collectivechoicewithuncertaindomainmoldels