An electoral system satisfies the Condorcet winner criterion (pronkɒndɔrˈseɪ) if it always chooses the Condorcet winner when one exists. The candidate who wins a majority of the vote in every head-to-head election against each of the other candidates - that is, a candidate preferred by more voters than any others - is the Condorcet winner, although Condorcet winners do not exist in all cases. It is sometimes simply referred to as the "Condorcet criterion", though it is very different from the "Condorcet loser criterion". Any voting method conforming to the Condorcet winner criterion is known as a Condorcet method. The Condorcet winner is the person who would win a two-candidate election against each of the other candidates in a plurality vote. For a set of candidates, the Condorcet winner is always the same regardless of the voting system in question, and can be discovered by using pairwise counting on voters' ranked preferences.
A Condorcet winner will not always exist in a given set of votes, which is known as Condorcet's voting paradox; however, there will always be a smallest group of candidates such that more voters prefer anyone in the group over anyone outside of the group in a head-to-head matchup, which is known as the Smith set. When voters identify candidates on a 1-dimensional, e.g., left-to-right axis and always prefer candidates closer to themselves, a Condorcet winner always exists. Real political positions are multi-dimensional, however, which can lead to circular societal preferences with no Condorcet winner.
These terms are named after the 18th-century mathematician and philosopher Marie Jean Antoine Nicolas Caritat, the Marquis de Condorcet. The concept had previously been proposed by Ramon Llull in the 13th century, though this was not known until the 2001 discovery of his lost manuscripts.
Suppose the following matrix of pairwise preferences exists for an election:
where the vertical axis labels of the above matrix indicate the runner and the horizontal axis labels indicate the opponent and votes in a pairwise contest can be found by comparing correspondences of runner/opponent.
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Software agents are widely used to control physical, economic and financial processes. The course presents practical methods for implementing software agents and multi-agent systems, supported by prog
Coombs' method or the Coombs rule is a ranked voting system which uses a ballot counting method for ranked voting created by Clyde Coombs. The Coombs' method is the application of Coombs rule to single-winner elections, similarly to instant-runoff voting, it uses candidate elimination and redistribution of votes cast for that candidate until one candidate has a majority of votes. Each voter rank-orders all of the candidates on their ballot.
Copeland's method is a ranked voting method based on a scoring system of pairwise "wins", "losses", and "ties". The method has a long history: Ramon Llull described the system in 1299, so it is sometimes referred to as "Llull's method" The Marquis de Condorcet described a similar system in the 1780s, so the method could be referred to as "Condorcet's method", but instead other systems were subsequently devised that choose the Condorcet winner. Arthur Herbert Copeland described the system in the 1950s, so it has been frequently been called "Copeland's method".
An electoral system or voting system is a set of rules that determine how elections and referendums are conducted and how their results are determined. Electoral systems are used in politics to elect governments, while non-political elections may take place in business, non-profit organisations and informal organisations. These rules govern all aspects of the voting process: when elections occur, who is allowed to vote, who can stand as a candidate, how ballots are marked and cast, how the ballots are counted, how votes translate into the election outcome, limits on campaign spending, and other factors that can affect the result.
We study the phenomenon of intransitivity in models of dice and voting. First, we follow a recent thread of research for n-sided dice with pairwise ordering induced by the probability, relative to 1/2, that a throw from one die is higher than the other. We ...
2020
, ,
We study the issue of data consistency in distributed systems. Specifically, we consider a distributed system that replicates its data at multiple sites, which is prone to partitions, and which is assumed to be available (in the sense that queries are alwa ...
We study the issue of data consistency in highly-available distributed systems. Specifically, we consider a distributed system that replicates its data at multiple sites, which is prone to partitions, and which is expected to be highly available. In such a ...