Early democracy
Voting has been used as a feature of democracy since the 6th century BC, when democracy was introduced by the Athenian democracy. However, in Athenian democracy, voting was seen as the least democratic among methods used for selecting public officials, and was little used, because elections were believed to inherently favor the wealthy and well-known over average citizens. Viewed as more democratic were assemblies open to all citizens, and selection by lot (known as sortition), as well as rotation of office. One of the earliest recorded elections in Athens was a plurality vote that it was undesirable to "win": in the process called ostracism, voters chose the citizen they most wanted to exile for ten years. Most elections in the early history of democracy were held using plurality voting or some variant, but as an exception, the state of Venice in the 13th century adopted the system we now know as approval voting to elect their Great Council.[9]
The Venetians' system for electing the Doge was a particularly convoluted process, consisting of five rounds of drawing lots (sortition) and five rounds of approval voting. By drawing lots, a body of 30 electors was chosen, which was further reduced to nine electors by drawing lots again. An electoral college of nine members elected 40 people by approval voting; those 40 were reduced to form a second electoral college of 12 members by drawing lots again. The second electoral college elected 25 people by approval voting, which were reduced to form a third electoral college of nine members by drawing lots. The third electoral college elected 45 people, which were reduced to form a fourth electoral college of 11 by drawing lots. They in turn elected a final electoral body of 41 members, who ultimately elected the Doge. Despite its complexity, the system had certain desirable properties such as being hard to game and ensuring that the winner reflected the opinions of both majority and minority factions.[10] This process was used with little modification from 1268 until the end of the Republic of Venice in 1797, and was one of the factors contributing to the durability of the republic.
Jean-Charles de Borda, an early voting theorist
Foundations of voting theory
Voting theory became an object of academic study around the time of the French Revolution.[9] Jean-Charles de Borda proposed the Borda count in 1770 as a method for electing members to the French Academy of Sciences. His system was opposed by the Marquis de Condorcet, who proposed instead the method of pairwise comparison that he had devised. Implementations of this method are known as Condorcet methods. He also wrote about the Condorcet paradox, which he called the intransitivity of majority preferences.[11]
While Condorcet and Borda are usually credited as the founders of voting theory, recent research has shown that the philosopher Ramon Llull discovered both the Borda count and a pairwise method that satisfied the Condorcet criterion in the 13th century. The manuscripts in which he described these methods had been lost to history until they were rediscovered in 2001.[12]
The Marquis de Condorcet, another early voting theorist
Later in the 18th century, the related topic of apportionment began to be studied. The impetus for research into fair apportionment methods came, in fact, from the United States Constitution, which mandated that seats in the United States House of Representatives had to be allocated among the states proportionally to their population, but did not specify how to do so.[13] A variety of methods were proposed by statesmen such as Alexander Hamilton, Thomas Jefferson, and Daniel Webster. Some of the apportionment methods discovered in the United States were in a sense rediscovered in Europe in the 19th century, as seat allocation methods for the newly proposed system of party-list proportional representation. The result is that many apportionment methods have two names: for instance, Jefferson's method is equivalent to the d'Hondt method, as is Webster's method to the Sainte-Laguë method, while Hamilton's method is identical to the Hare largest remainder method.[13]
The Single Transferable Vote system was devised by Carl Andrae in Denmark in 1855, and also in England by Thomas Hare in 1857. Their discoveries may or may not have been independent. STV elections were first held in Denmark in 1856, and in Tasmania in 1896 after its use was promoted by Andrew Inglis Clark. Party-list proportional representation was first implemented to elect European legislatures in the early 20th century, with Belgium implementing it first in 1899. Since then, proportional and semi-proportional methods have come to be used in almost all democratic countries, with most exceptions being former British colonies.[14]
The single-winner revival
Perhaps influenced by the rapid development of multiple-winner voting methods, theorists began to publish new findings about single-winner methods in the late 19th century. This began around 1870, when William Robert Ware proposed applying STV to single-winner elections, yielding instant runoff voting.[15] Soon, mathematicians began to revisit Condorcet's ideas and invent new methods for Condorcet completion. Edward J. Nanson combined the newly described instant runoff voting with the Borda count to yield a new Condorcet method called Nanson's method. Charles Dodgson, better known as Lewis Carroll, published pamphlets on voting theory, focusing in particular on Condorcet voting. He introduced the use of matrices to analyze Condorcet elections, though this, too, had already been done in some form in the then-lost manuscripts of Ramon Llull. He also proposed the straightforward Condorcet method known as Dodgson's method.
Ranked voting systems eventually gathered enough support to be adopted for use in government elections. In Australia, IRV was first adopted in 1893, and continues to be used along with STV today. In the United States in the early 20th century, various municipalities began to use Bucklin voting. Bucklin is no longer used in any government elections, and has even been declared unconstitutional in Minnesota.[16]
Influence of game theory
After John von Neumann and others developed the mathematical field of game theory in the 1940s, new mathematical tools were available to analyze voting systems and strategic voting. This led to significant new results that changed the field of voting theory.[9][Need quotation to verify] The use of mathematical criteria to evaluate voting systems was introduced when Kenneth Arrow showed in Arrow's impossibility theorem that certain intuitively desirable criteria were actually mutually contradictory, demonstrating the inherent limitations of voting theorems. These circumscribe nonetheless to ordinal voting systems, and do not apply to cardinal ones like range voting, as John Harsanyi pointed out. Arrow's theorem is easily the single most cited result in voting theory, and it inspired further significant results such as the Gibbard-Satterthwaite theorem, which showed that strategic voting is unavoidable in certain common circumstances.[citation needed]
The use of game theory to analyze voting systems also led to discoveries about the emergent strategic effects of certain systems. Duverger's law is a prominent example of such a result, showing that plurality voting often leads to a two-party system. Further research into the game theory aspects of voting led Steven Brams and Peter Fishburn to formally define and promote the use of approval voting in 1977. While approval voting had been used before that, it had not been named or considered as an object of academic study, particularly because it violated the assumption made by most research that single-winner methods were based on preference rankings.[citation needed]
Post-1980 developments
Voting theory has come to focus on voting system criteria almost as much as it does on particular voting systems. Now, any description of a benefit or weakness in a voting system is expected to be backed up by a mathematically defined criterion. Recent research in voting theory has largely involved devising new criteria and new methods devised to meet certain criteria.
Political scientists of the 20th century published many studies on the effects that the voting systems have on voters' choices and political parties,[17][18][19] and on political stability.[20][21] A few scholars also studied what effects caused a nation to change for a particular voting system.[22][23][24][25][26][27] One prominent current voting theorist is Nicolaus Tideman, who formalized concepts such as strategic nomination and the spoiler effect in the independence of clones criterion. Tideman also devised the ranked pairs method, a Condorcet method that is not susceptible to clones. Also, Donald G. Saari has brought renewed interest to the Borda count with the books he has published since 2001. Saari uses geometric models of positional voting systems to promote the Borda count.
The increased availability of computer processing has increased the practicality of using the Kemeny-Young, ranked pairs, and Schulze methods that fully rank all the choices from most popular to least popular.
The advent of the Internet has increased the interest in voting systems. Unlike many other mathematical fields, voting theory is generally accessible enough to non-experts that new results can be discovered by amateurs, and frequently are.
The study of voting systems has influenced a new push for electoral reform that is going on today, with proposals being made to replace plurality voting in governmental elections with other methods. Various municipalities in the United States have begun to adopt instant-runoff voting in the 2000s. New Zealand adopted Mixed Member Proportional for Parliamentary elections in 1993 and Single Transferable Vote for some local elections in 2004 (see Electoral reform in New Zealand). The Canadian province of British Columbia held two unsuccessful referendums (in 2005 and 2009) to adopt an STV system, another Candian province, Ontario held a referendum on October 10, 2007 on whether to adopt a Mixed Member Proportional system, which was defeated. An even wider range of voting systems is now seen in non-governmental organizations.
It has been argued and shown that more in-depth and fine-tuned voting systems lie at the core of the development of e-democracy,[28] which consists of the digitization of democratic processes, including voting
Voting has been used as a feature of democracy since the 6th century BC, when democracy was introduced by the Athenian democracy. However, in Athenian democracy, voting was seen as the least democratic among methods used for selecting public officials, and was little used, because elections were believed to inherently favor the wealthy and well-known over average citizens. Viewed as more democratic were assemblies open to all citizens, and selection by lot (known as sortition), as well as rotation of office. One of the earliest recorded elections in Athens was a plurality vote that it was undesirable to "win": in the process called ostracism, voters chose the citizen they most wanted to exile for ten years. Most elections in the early history of democracy were held using plurality voting or some variant, but as an exception, the state of Venice in the 13th century adopted the system we now know as approval voting to elect their Great Council.[9]
The Venetians' system for electing the Doge was a particularly convoluted process, consisting of five rounds of drawing lots (sortition) and five rounds of approval voting. By drawing lots, a body of 30 electors was chosen, which was further reduced to nine electors by drawing lots again. An electoral college of nine members elected 40 people by approval voting; those 40 were reduced to form a second electoral college of 12 members by drawing lots again. The second electoral college elected 25 people by approval voting, which were reduced to form a third electoral college of nine members by drawing lots. The third electoral college elected 45 people, which were reduced to form a fourth electoral college of 11 by drawing lots. They in turn elected a final electoral body of 41 members, who ultimately elected the Doge. Despite its complexity, the system had certain desirable properties such as being hard to game and ensuring that the winner reflected the opinions of both majority and minority factions.[10] This process was used with little modification from 1268 until the end of the Republic of Venice in 1797, and was one of the factors contributing to the durability of the republic.
Jean-Charles de Borda, an early voting theorist
Foundations of voting theory
Voting theory became an object of academic study around the time of the French Revolution.[9] Jean-Charles de Borda proposed the Borda count in 1770 as a method for electing members to the French Academy of Sciences. His system was opposed by the Marquis de Condorcet, who proposed instead the method of pairwise comparison that he had devised. Implementations of this method are known as Condorcet methods. He also wrote about the Condorcet paradox, which he called the intransitivity of majority preferences.[11]
While Condorcet and Borda are usually credited as the founders of voting theory, recent research has shown that the philosopher Ramon Llull discovered both the Borda count and a pairwise method that satisfied the Condorcet criterion in the 13th century. The manuscripts in which he described these methods had been lost to history until they were rediscovered in 2001.[12]
The Marquis de Condorcet, another early voting theorist
Later in the 18th century, the related topic of apportionment began to be studied. The impetus for research into fair apportionment methods came, in fact, from the United States Constitution, which mandated that seats in the United States House of Representatives had to be allocated among the states proportionally to their population, but did not specify how to do so.[13] A variety of methods were proposed by statesmen such as Alexander Hamilton, Thomas Jefferson, and Daniel Webster. Some of the apportionment methods discovered in the United States were in a sense rediscovered in Europe in the 19th century, as seat allocation methods for the newly proposed system of party-list proportional representation. The result is that many apportionment methods have two names: for instance, Jefferson's method is equivalent to the d'Hondt method, as is Webster's method to the Sainte-Laguë method, while Hamilton's method is identical to the Hare largest remainder method.[13]
The Single Transferable Vote system was devised by Carl Andrae in Denmark in 1855, and also in England by Thomas Hare in 1857. Their discoveries may or may not have been independent. STV elections were first held in Denmark in 1856, and in Tasmania in 1896 after its use was promoted by Andrew Inglis Clark. Party-list proportional representation was first implemented to elect European legislatures in the early 20th century, with Belgium implementing it first in 1899. Since then, proportional and semi-proportional methods have come to be used in almost all democratic countries, with most exceptions being former British colonies.[14]
The single-winner revival
Perhaps influenced by the rapid development of multiple-winner voting methods, theorists began to publish new findings about single-winner methods in the late 19th century. This began around 1870, when William Robert Ware proposed applying STV to single-winner elections, yielding instant runoff voting.[15] Soon, mathematicians began to revisit Condorcet's ideas and invent new methods for Condorcet completion. Edward J. Nanson combined the newly described instant runoff voting with the Borda count to yield a new Condorcet method called Nanson's method. Charles Dodgson, better known as Lewis Carroll, published pamphlets on voting theory, focusing in particular on Condorcet voting. He introduced the use of matrices to analyze Condorcet elections, though this, too, had already been done in some form in the then-lost manuscripts of Ramon Llull. He also proposed the straightforward Condorcet method known as Dodgson's method.
Ranked voting systems eventually gathered enough support to be adopted for use in government elections. In Australia, IRV was first adopted in 1893, and continues to be used along with STV today. In the United States in the early 20th century, various municipalities began to use Bucklin voting. Bucklin is no longer used in any government elections, and has even been declared unconstitutional in Minnesota.[16]
Influence of game theory
After John von Neumann and others developed the mathematical field of game theory in the 1940s, new mathematical tools were available to analyze voting systems and strategic voting. This led to significant new results that changed the field of voting theory.[9][Need quotation to verify] The use of mathematical criteria to evaluate voting systems was introduced when Kenneth Arrow showed in Arrow's impossibility theorem that certain intuitively desirable criteria were actually mutually contradictory, demonstrating the inherent limitations of voting theorems. These circumscribe nonetheless to ordinal voting systems, and do not apply to cardinal ones like range voting, as John Harsanyi pointed out. Arrow's theorem is easily the single most cited result in voting theory, and it inspired further significant results such as the Gibbard-Satterthwaite theorem, which showed that strategic voting is unavoidable in certain common circumstances.[citation needed]
The use of game theory to analyze voting systems also led to discoveries about the emergent strategic effects of certain systems. Duverger's law is a prominent example of such a result, showing that plurality voting often leads to a two-party system. Further research into the game theory aspects of voting led Steven Brams and Peter Fishburn to formally define and promote the use of approval voting in 1977. While approval voting had been used before that, it had not been named or considered as an object of academic study, particularly because it violated the assumption made by most research that single-winner methods were based on preference rankings.[citation needed]
Post-1980 developments
Voting theory has come to focus on voting system criteria almost as much as it does on particular voting systems. Now, any description of a benefit or weakness in a voting system is expected to be backed up by a mathematically defined criterion. Recent research in voting theory has largely involved devising new criteria and new methods devised to meet certain criteria.
Political scientists of the 20th century published many studies on the effects that the voting systems have on voters' choices and political parties,[17][18][19] and on political stability.[20][21] A few scholars also studied what effects caused a nation to change for a particular voting system.[22][23][24][25][26][27] One prominent current voting theorist is Nicolaus Tideman, who formalized concepts such as strategic nomination and the spoiler effect in the independence of clones criterion. Tideman also devised the ranked pairs method, a Condorcet method that is not susceptible to clones. Also, Donald G. Saari has brought renewed interest to the Borda count with the books he has published since 2001. Saari uses geometric models of positional voting systems to promote the Borda count.
The increased availability of computer processing has increased the practicality of using the Kemeny-Young, ranked pairs, and Schulze methods that fully rank all the choices from most popular to least popular.
The advent of the Internet has increased the interest in voting systems. Unlike many other mathematical fields, voting theory is generally accessible enough to non-experts that new results can be discovered by amateurs, and frequently are.
The study of voting systems has influenced a new push for electoral reform that is going on today, with proposals being made to replace plurality voting in governmental elections with other methods. Various municipalities in the United States have begun to adopt instant-runoff voting in the 2000s. New Zealand adopted Mixed Member Proportional for Parliamentary elections in 1993 and Single Transferable Vote for some local elections in 2004 (see Electoral reform in New Zealand). The Canadian province of British Columbia held two unsuccessful referendums (in 2005 and 2009) to adopt an STV system, another Candian province, Ontario held a referendum on October 10, 2007 on whether to adopt a Mixed Member Proportional system, which was defeated. An even wider range of voting systems is now seen in non-governmental organizations.
It has been argued and shown that more in-depth and fine-tuned voting systems lie at the core of the development of e-democracy,[28] which consists of the digitization of democratic processes, including voting
No comments:
Post a Comment