Paroranga metodo: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
e Formuligo
e Revortumoj
Linio 1:
 
'''Paroranga metodo''' (PR) aŭ '''Tideman-metodo''' estas [[Balotsistemo|balotada sistemo]] evoluigita en 1987 de [[Nicolaus Tideman]] kiu elektas ununuranunu gajninton uzantael voĉdonojnbalotiloj kiuj esprimas [[Prefer-orda balotsistemo|preferordon]]. PR ankaŭ povas esti uzatauzeblas por krei ordigitan liston deda gajnintoj.
 
Se estas iu kandidato kiu estas preferata al la aliaj kandidatoj, se komparite duope kun ĉiu alia, PR garantias ke tiu kandidato gajnos. Pro ĉi tiu eco,Tial PR estas, laŭdifine, [[Condorcet-balotado|Condorcet-metodo]].
 
== Procedo ==
La procedo por la Paroranga metodo disvolviĝas jene:
 
# Kompari ĉiun paron da kandidatoj kaj kalkulunombri la preferojn por eltrovi la gajnanton deel ĉiu paro (sekiam ne estas egalo).
# Ordigi ĉiun paron laŭ la '''venkoforto,''' unueekde la plej granda kaj fineĝis la plej malgranda.
# Fiksi ĉiun paron, komencante deekde tiu kun la plej granda venkoforto kaj aldonante po unu al grafeo kondiĉe ke ĝila paro ne kreu [[Ciklo (grafeteorio)|ciklon]] (kiu kreus ambiguecon) en ĝi. La kompleta grafeo montras la gajninton.
 
PR ankaŭ povas esti uzita por krei ordigitan liston da preferataj kandidatoj. Por krei ordigitan liston, necesas apliki la metodon por elekti unu gajnanton, forigi la gajninton el la kandidatlisto kaj ree apliki la metodon por trovi la postan subgajnanton kaj tiel plu.
Por krei ordigitan liston, necesas apliki la metodon por elekti unu gajnanton,
forigi tiun gajninton de la kandidatlisto
kaj ree apliki la metodon (por trovi la postan subgajnanton kaj tiel plu).
 
=== Nombri ===
Por nombri la voĉojn, oni konsideru la preferojn de ĉiu balotanto. Ekzemple, se balotanto voĉdonis ke "A > B > C" (''A'' estas pli bona ol ''B'' kaj ''B'' estas pli bona ol ''C''), la nombrado devus aldoni: unu1 por ''A'' en ''A'' kontraŭ ''B'', unu1 por ''A'' en ''A'' kontraŭ ''C'' kaj unu1 por ''B'' en ''B'' kontraŭ ''C''. En kelkaj variantoj, Balotantoj povas ankaŭ esprimi indiferenteconindiferenton (ekz. ''A'' = ''B'') kaj povas nemarki iujn kandidatojn; tiukaze la nemarkitaj kandidatoj konsideriĝasestas konsiderataj kiel egalemalpreferataj al la deklaritaj kandidatoj.
 
Kalkulinte tion, la "plejmultoj" povas esti difinitaj. Se <math>V_{\operatorname{xy}}</math> estas la nombro de voĉdonoj ke oni ordigis ''x'' super ''y'', tiam ''x'' gajnas se <math>V_{\operatorname{xy}} > V_{\operatorname{yx}}</math> kaj ''y'' gajnas se <math>V_{\operatorname{yx}} > V_{\operatorname{xy}}</math>.
Linio 25 ⟶ 22:
 
# <math>V_{\operatorname{xy}} > V_{\operatorname{yx}}</math>. Alivorte, la plimulto kun pli da subteno por sia alternativo estase ordigita unue.
# Estis antaŭe ordigita pli granda plimulto kun y kiel malgajnanto ol eventuala plimulto kun ''w'' kiel malgajnanto.<ref group="vs" name="victorystrength">Fakte, estas malsamaj vojoj kiel la [[Minimax Condorcet#Variants of the pairwise score|''forto de venko'']] estas mezurita. </ref>
 
=== Fiksi ===