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...
Main Author: | |
---|---|
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 |