O paradoksima društvenih izbora s preferencijalnim glasanjem

diplomski rad

• Naslov (engleski): On Paradoxis of Social Choice with Preferential Voting
• Autor: Sabina Pintar
• Mentor: Marcel Maretić (mentor); MBZ: 253492
• Član povjerenstva: Bojan Žugec (član povjerenstva); MBZ: 304171
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za kvantitativne metode); Varaždin
• Datum i država obrane: 2022-09-16, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

U radu su prikazani glavni problemi i paradoksi društvenih izbora s preferencijalnim glasanjem te su opisana neka poželjna svojstva funkcije društvenog blagostanja nakon čega slijedi iskaz i pojašnjenje Arrowljevog teorema nemogućnosti.
Započinje se opisom poznatijih metoda društvenih izbora, nakon čega je opisano što se podrazumijeva pod pojmom preferencijalnog glasanja gdje svaki glas predstavlja jedno rangiranje kandidata. Vezano uz to objašnjena su svojstva relacija individualnih preferencija i na koji se način mogu preslikati u relaciju društvene preferencije. Slijedi navođenje najčešćih problema i paradoksa u metodama preferencijalnog glasanja što je popraćeno prikladnim primjerima. Objašnjeni su poznati paradoksi kao što je Condorcetov paradoks ili paradoks glasanja, paradoks nepojavljivanja, paradoks više distrikata i drugi. Uz to, opisane su neke klasične metode preferencijalnog glasanja poput Bordine i Condorcetove metode, nakon čega je obrađena i jedna novija metoda u kojoj se za određivanje pobjednika trebaju odrediti najjači putevi u grafu, a ime je dobila prema svom kreatoru - Schulzeova metoda. Zatim je naveden Arrowljev teorem nemogućnosti i detaljno su opisani zahtjevi koje je Arrow smatrao bitnima za ostvarenje demokratske i pravedne funkcije društvenog blagostanja. Na samom kraju prikazana je mogućnost strateškog glasanja kao još jednog od problema preferencijalnog glasanja. Rad je popraćen implementacijom metoda preferencijalnog glasanja.

• Ključne riječi: rangiranje; preferencijalno glasanje; društveni izbor; agregacija uređaja
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:586481
• Studijski program: Naziv: Informacijsko i programsko inženjerstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra informatike (mag.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2022-09-19 04:17:39