Paroranga metodo: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
Neniu resumo de redakto
e Kursivigo de variabloj
Linio 17:
 
=== 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 unu por ''A'' en ''A'' kontraŭ ''B'', unu por ''A'' en ''A'' kontraŭ ''C'' kaj unu por ''B'' en ''B'' kontraŭ ''C''. Balotantoj povas ankaŭ esprimi indiferentecon (ekz. ''A'' = ''B'') kaj nemarkitaj kandidatoj konsideriĝas egale al la deklaritaj kandidatoj.
 
Kalkulinte tion, la "plejmultoj" povas esti difinitaj. Se Vxy estas la nombro de voĉdonoj ke oni ordigis ''x'' super ''y'', tiam ''x'' gajnas se Vxy > Vyx kaj ''y'' gajnas se Vyx > Vxy.
Se "Vxy" estas la nombro de voĉdonoj ke oni ordigis x super y, tiam
"x" gajnas se Vxy > Vyx kaj "y" gajnas se Vyx > Vxy.
 
=== Ordigi ===
La paroj da gajnintoj estas tiam ordigita de la plej granda plimulto al la plej malgranda plimulto..Plimulto por ''x'' kompare al ''y'' antaŭiras plimulton por ''z'' kompare al ''w'' se kaj nur se iu el la sekvantaj kondiĉoj realiĝas:
 
# Vxy > Vzw. Alivorte, la plimulto kun pli da subteno por sia alternativo estase ordigita unue.
Linio 30 ⟶ 28:
 
=== Fiksi ===
La posta paŝo estas taksi ĉiun paron laŭvice por difini la parojn "fiksotaj". Tio ĉi povas esti videbligita desegnante sagon de la pargajnanto al la parmalgajnanto en [[Directed graph|direktita grafeo.]] Uzanta la supre ordigitan liston fiksu ĉiun paron laŭvice ''krom se'' la paro kreos cicklon en la grafeo (ekzemple, kie ''A'' preferatas al ''B'', ''B'' preferatas al ''C'', sed ''C'' preferatas al ''A'').
 
=== Gajninto ===