Resolvability criterion

Resolvability criterion

Resolvability criterion can refer to any voting system criterion whose fulfillment by a voting system indicates a low possibility of the latter returning ties as results.

#One version of the criterion has the voting system passing if and only if for every (possibly tied) winner in a result, a vote exists, such that when added, makes that winner unique (Nicolaus Tideman).
#Another version defines it such that the proportion of profiles giving a tie approaches zero as the number of voters increase towards infinity (Douglas R. Woodall).

Both versions are satisfied e.g. by approval voting, range voting, Borda count, instant-runoff voting, Minimax, plurality, Ranked Pairs [http://alumnus.caltech.edu/~seppley/Proof%20MAM%20is%20resolvable%20and%20reasonably%20deterministic.htm] , and Schulze [http://home.versanet.de/~chris1-schulze/schulze1.pdf] .

Both versions are violated e.g. by Copeland's method.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Instant-runoff voting — Example instant runoff voting ballot …   Wikipedia

  • Borda count — Part of the Politics series Electoral methods Single winner …   Wikipedia

  • Schulze method — Part of the Politics series Electoral methods Single winner …   Wikipedia

  • Range voting — (also called ratings summation, average voting, cardinal ratings, score voting, 0–99 voting, or the score system or point system) is a voting system for one seat elections under which voters score each candidate, the scores are added up, and the… …   Wikipedia

  • Comparison of instant runoff voting to other voting systems — This article is a comparison of various voting systems with Instant runoff voting (IRV), also called the Alternative Vote , preferential voting and ranked choice voting. Contents 1 Categories 2 Voting system criteria 3 Voting system results …   Wikipedia

  • Cloneproof Schwartz Sequential Dropping — Die Schulze Methode (nach Markus Schulze) ist ein Wahlsystem und die derzeit am weitesten verbreitete Condorcet Methode. Spezielle Heuristiken der Schulze Methode sind auch bekannt unter den Namen Beatpath, Beatpaths, Beatpath Method, Beatpath… …   Deutsch Wikipedia

  • Schulze-Methode — Dieser Artikel wurde aufgrund von inhaltlichen Mängeln auf der Qualitätssicherungsseite der Redaktion Informatik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Informatik auf ein akzeptables Niveau zu bringen. Hilf… …   Deutsch Wikipedia

  • Schulzemethode — Die Schulze Methode (nach Markus Schulze) ist ein Wahlsystem und die derzeit am weitesten verbreitete Condorcet Methode. Spezielle Heuristiken der Schulze Methode sind auch bekannt unter den Namen Beatpath, Beatpaths, Beatpath Method, Beatpath… …   Deutsch Wikipedia

  • Resolution (electron density) — Resolution in terms of electron density is a measure of the resolvability in the electron density map of a molecule. In X ray crystallography, resolution is the highest resolvable peak in the diffraction pattern. While cryo electron microscopy is …   Wikipedia

  • galaxy — /gal euhk see/, n., pl. galaxies. 1. Astron. a. a large system of stars held together by mutual gravitation and isolated from similar systems by vast regions of space. b. (usually cap.) See Milky Way. 2. any large and brilliant or impressive… …   Universalium

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”