1

المرجع الالكتروني للمعلوماتية

تاريخ الرياضيات

الاعداد و نظريتها

تاريخ التحليل

تار يخ الجبر

الهندسة و التبلوجي

الرياضيات في الحضارات المختلفة

العربية

اليونانية

البابلية

الصينية

المايا

المصرية

الهندية

الرياضيات المتقطعة

المنطق

اسس الرياضيات

فلسفة الرياضيات

مواضيع عامة في المنطق

الجبر

الجبر الخطي

الجبر المجرد

الجبر البولياني

مواضيع عامة في الجبر

الضبابية

نظرية المجموعات

نظرية الزمر

نظرية الحلقات والحقول

نظرية الاعداد

نظرية الفئات

حساب المتجهات

المتتاليات-المتسلسلات

المصفوفات و نظريتها

المثلثات

الهندسة

الهندسة المستوية

الهندسة غير المستوية

مواضيع عامة في الهندسة

التفاضل و التكامل

المعادلات التفاضلية و التكاملية

معادلات تفاضلية

معادلات تكاملية

مواضيع عامة في المعادلات

التحليل

التحليل العددي

التحليل العقدي

التحليل الدالي

مواضيع عامة في التحليل

التحليل الحقيقي

التبلوجيا

نظرية الالعاب

الاحتمالات و الاحصاء

نظرية التحكم

بحوث العمليات

نظرية الكم

الشفرات

الرياضيات التطبيقية

نظريات ومبرهنات

علماء الرياضيات

500AD

500-1499

1000to1499

1500to1599

1600to1649

1650to1699

1700to1749

1750to1779

1780to1799

1800to1819

1820to1829

1830to1839

1840to1849

1850to1859

1860to1864

1865to1869

1870to1874

1875to1879

1880to1884

1885to1889

1890to1894

1895to1899

1900to1904

1905to1909

1910to1914

1915to1919

1920to1924

1925to1929

1930to1939

1940to the present

علماء الرياضيات

الرياضيات في العلوم الاخرى

بحوث و اطاريح جامعية

هل تعلم

طرائق التدريس

الرياضيات العامة

نظرية البيان

الرياضيات : الرياضيات التطبيقية :

Voting Systems-Preferential Voting: The Hare Method

المؤلف:  W.D. Wallis

المصدر:  Mathematics in the Real World

الجزء والصفحة:  172-175

16-2-2016

1581

We introduced preference lists as a way of representing a voter’s thoughts about the various candidates; they were not actual, physical lists. However, a number of methods have been devised that require a voter to present a preference list. These methods are known collectively as preferential voting or instant runoff voting. Some methods require the voter to list all candidates; others allow a partial list.

The Hare method or alternative vote system was invented by the English lawyer Sir Thomas Hare in 1859. It is most useful in its more general form, for situations where several representatives are to be elected at once . For the moment we look at the simpler version.

The Hare method requires each voter to provide a preference list at the election.

This list is called a ballot. The candidate with the fewest first place votes is eliminated. Then the votes are tabulated again as if there were one fewer candidate,  and again the one with the fewest first place votes in this new election is eliminated.

When only two remain, the winner is decided by a majority vote.

Sample Problem 1.1 Suppose there are four candidates for a position, and 24 voters whose preference profile is:

Who would win using the following electoral systems?

(i) The plurality method.

(ii) The runoff method.

(iii) The Hare method.

Solution.

(i) The votes for A, B, C and D are 9, 7, 3 and 5 respectively, so A would win under plurality voting.

(ii) Under the runoff method there is a tie. A and B are retained, and the new preference profile is:

giving 12 votes to each candidate.

(iii) In the Hare method we first eliminate C, who received the fewest first-place votes, obtaining

Now we eliminate B:

Your Turn. Repeat the above question for the initial preference profile

One modification of this method is to allow voters to cast votes only for the candidates of whom they approve. If there are five candidates, and you think A is best, B second, C third, but do not think either D or E is worthy of election, you simply vote A,B,C. If A, B and C are all eliminated, your vote is deleted, and the total number of votes cast is reduced accordingly. We shall refer to these generalized Hare systems as instant runoff systems.

In the above Sample Problem, suppose the seven voters represented by the second column all decided they did not wish to see A or D elected, while those represented by the fifth column did not like C. Then the preference profile is:

Although nine votes is not a majority of the original 24 voters, it may count as a majority for this purpose. In some cases a quota is declared: a number is decided,  and if neither of the last two candidates remaining achieves that many votes then the election is declared void. So, if there was a quota of 10 votes, the election would have to be held again.

A complication that can occur in real life is that a voter might not prefer one candidate over another: ties could occur in the voter’s preferences. In practice,  electoral systems that use preference lists do not allow ties, so that the voter must make a (possibly arbitrary) choice between the tied candidates. For simplicity, we shall assume that there are no ties in preference profiles.

 

 

 

EN

تصفح الموقع بالشكل العمودي