EGYSZERŰ ÉS ABSZOLÚT TÖBBSÉGI SZAVAZÁS

HTML
DOWNLOAD

Méret: px

Mutatás kezdődik a ... oldaltól:

Download "EGYSZERŰ ÉS ABSZOLÚT TÖBBSÉGI SZAVAZÁS"

Etelka Péter
8 évvel ezelőtt
Látták:

1 EGYSZERŰ ÉS ABSZOLÚT TÖBBSÉGI SZAVAZÁS

2 A választások és a szavazások többszempontú döntési problémák a szavazók valamilyen módon döntenek a jelöltekről a választási bizottság a szavazás után megállapítja, hogy ki a győztes x 1 x n D 1. D l A 1 A n a 11 a 1n.. a l1 a ln

3 Miben különböznek a szavazási problémák a többszempontú döntési feladatoktól? A szavazási problémáknál minden választónak ugyanannyi a súlya a választók közvetlenül értékelik a jelölteket az értékelések összegzésére több lehetőség van: pl. parlamenti választásoknál súlyozott számtani közép

4 Egyszerű és abszolút többségi szavazás 2 jelölt és l választó Döntések: A 1 jobb, mint A 2 : +1; A 2 jobb, mint A 1 : 1; A 1 ugyanolyan jó, mint A 2 : 0. Példa: l = 5 A 1 A 2 d1 +1 d2 1 d3 +1. d4 0 d5 1 Nem lehetséges: A 1 helyett A 3, vagy A 1 2 jobb mint A 2.

5 Társadalmi választási szabály f (a) = +1, ha A 1 nyert; 1, ha A 2 nyert; 0 ha nincs döntés, a {1, 1, 0} l. Egyszerű többségi szavazás f (a) = sgn l i=1 +1, ha 1, ha 0, ha a i l a i > 0; i=1 l a i < 0; i=1 l a i = 0. i=1 =, a {1, 1, 0} l.

6 Példa. f (a) = +1, ha 1, ha Abszolút többségi szavazás l i=1 l i=1 0, különben, ai ai + > l/2; > l/2; a {1, 1, 0} l. abszolút többségi szavazás: a = (+1, +1, +1, 0, 0, 1, 1) f (a) = 0 (3 < 3, 5 és 2 < 3, 5); egyszerű többségi szavazás: a = (+1, +1, +1, 0, 0, 1, 1) f (a) = 1 (3 2 = 1).

7 Az egyszerű és abszolút többségi szavazás jellemzése 1. Univerzális értelmezési tartomány (universal domain) Ha az értelmezési tartomány minden a +1, 1 vagy 0 számokból álló, l hosszúságú listája egyformán lehetséges. 2. Névtelenség (anonimity) Ha a kiértékelés nem változik meg a lehetséges listákban bekövetkező, de a +1, 1 és 0 értékek számát nem érintő, változások esetén. Példa. Tekintsük a következő két listát: (+1, +1, +1, 0, 0, 1, 1), ( 1, 0, +1, +1, 0, 1, +1), ahol a +1, 1 és 0 értékek száma (3, 2, 2), ami azt jelenti, hogy az egyik lista a másiknak egyszerű átrendezése.

8 3. Semlegesség (neutrality) Ha az és a = (a 1,.., a l ) a = ( a 1,.., a l ) listák benne vannak az értelmezési tartományban, az következik, hogy f ( a) = f( a 1,..., a l ) = f(a 1,..., a l ) = f (a), a {1, 1, 0}. 4. Pozitív fogékonyság (positive responsiveness) Egy f társadalmi választási szabály pozitívan fogékony, ha i esetén, amikor az a = (a 1, a 2,..., a n ) és a = (a 1, a 2,..., a n) listák i-variálhatóak és a i > a i, akkor az f(a) 0 egyenlőtlenségből következik, hogy f(a ) = +1.

9 Példa. Legyen a = (0, +1, 1, 0, 0, +1, 1), ahol f(a) = 0 és a = (0, 0, 1, 0, 0, +1, 1), ami 2-variálható lista. Szeretnénk megmutatni, hogy az új listában f ( a ) = 1, így A 2 nyer. Mivel a semlegesség miatt Tekintsük az a = (0, 1, +1, 0, 0, 1, +1), f( a) = f(a) = 0. a = (0, 0, +1, 0, 0, 1, +1) listát. A pozitív fogékonyság miattf(a ) = +1. Mivel a = a, a semlegesség újabb alkalmazásával f(a ) = f( a ) = f(a ) = 1, ami az állítást bizonyítja.

10 Szavazási paradoxon Egyszerű többségi szavazás: jellemzése 2 jelölt és l szavazó esetén Több jelölt esetén: 3 jelölt és l szavazó {A 1, A 2 }, {A 1, A 3 }, {A 2, A 3 }. Condorcet győztes (Párizs, 1785): Egy alternatíva Condorcet győztes, ha minden páros összehasonlításban nyer, vagy nem eldönthető eredmény születik. Például: a = (0, 1, 1) : A 1, és A 2 Condorcet győztes; a = (1, 1, 1) : nincs Condorcet győztes.

11 Egyszerű többségi szavazás 3 jelölt és 5 szavazó A1 A2 A3 A1 R A2 A2 R A3 A3 R A1 D D D D D Egyszerű többségi szavazás: 0 0 0

12 Egyszerű többségi szavazás 2 jelölt és 5 szavazó A1 A2 A1 R A2 D D2 1 1 D D4 0 D5 1 1 Egyszerű többségi szavazás: 2 2 0

13 Szavazási módszerek Condorcet példája; 60 szavazó: APCPB BPCPA CPBPA CPAPB 23 döntéshozó; 19 döntéshozó; 16 döntéshozó; 2 döntéshozó, 1. Egyszerű többségi szavazás: minden döntéshozónak 1 szavazata van A: 23 pont; B: 19 pont; C: 18 pont. A nyer 2. Abszolút többségi szavazás B: 35 pont; A: 25 pont; B nyer A páros összehasonlítások végeredménye: APB: 25 APC: 23 BPC: 19 BPA: 35 CPA: 37 CPB: 41 C nyer,

14 Páros összehasonlítást alkalmazva az alábbi problémába ütközhetünk. Változtassuk meg kissé a preferenciaprofilokat az előbbi példában! Ha APCPB 23 döntéshozó; BPCPA 17 döntéshozó; BPAPC 2 döntéshozó; CPAPB 10 döntéshozó; CPBPA 8 döntéshozó, akkor a páros összehasonlítások végeredménye: APB : 33 APC : 25 BPC : 42 BPA : 27 CPA : 35 CPB : 18, azaz APB, BPC, CPA és nem tudunk a jelöltek közül választani, mivel a végeredmény nem tranzitív.

15 Condorcet a maximin elvet alkalmazta. Tekintsük azt a táblázatot, ahol a jelöltek a páros összehasonlításokból származó eredményükkel szerepelnek: A B C min A B C A maximin elv szerint azt tekintjük győztesnek, akinek a legrosszabb eredménye a legjobb, így a B jelölt nyeri el a pozíciót.

16 Condorcet kortársa volt Borda, akinek a módszerében a legutolsó helyezett mindenkitől 0 pontot kap, az utolsó előtti 1-et és így tovább: az első helyezett n 1 pontot kap. A helyezési pontokat összeadva kapjuk meg a végső sorrendet. Condorcet példájában: A: 48 pont; B: 54 pont; C: 78 pont, tehát a sorrend CPBPA. A Borda módszert eliminálással elvégezve, azaz a legutolsó helyezettet törölve, és újra elvégezve az eljárást, azt kapjuk, hogy C a legjobb jelölt.

Hasonló dokumentumok

Szavazási protokollok - közös preferencia kialakítása

Szavazási protokollok - közös preferencia kialakítása Szavazás: Társadalmi választás SCF social choice/ wellfare function: Minden ágensnek van saját preferencia listája Agi, ennek alapján el kell jutni