Isbarbardhigaha Hannaanka Codbixinta

Isbarbardhiga Hannaanka Codbixinta

Isbarbardhigaha Hannaanka Codbixinta waa qalab khadka tooska ah ah oo bilaash ah oo hufan, kaas oo u oggolaanaya isticmaalayaasha inay ku tijaabiyaan hal xaalad oo doorasho oo hal kursi ah iyadoo la marinayo shan xeer oo tirin ah oo kala duwan isku mar. Qalabkani wuxuu muujinayaa sida iyo sababta ay guuleystayaashu u kala duwanaan karaan marka la isticmaalayo hannaanyada kala ah: tirada badan, wareega labaad ee degdega ah (IRV), tirinta Borda, ansixinta, iyo Copeland.

Adiga oo isticmaalaya isku xog oo warqadaha codbixinta ee la kala darajeeyay, qalabkani wuxuu soo bandhigayaa kala duwanaanshaha xisaabeed ee ka dhex jira nidaamyadan doorasho. Waxaa la helayaa tillaabooyinka wareegyada, dhibcaha hantidhawrka, iyo shaxda isbarbardhiga mid-midka ah si loo arko sida hannaanyadu u adeegsadaan macluumaadka ku jira warqadaha codbixinta.

Sida Loo Galiyo Xogta iyo Shuruudaha

Si qalabku u xisaabiyo natiijooyinka, isticmaaluhu waa inuu bixiyo macluumaad sax ah oo waafaqsan shuruucda farsamo ee qalabka:

• Musharaxiinta: Geli hal musharax oo gaar ah xariiq kasta. Qalabku wuxuu u baahan yahay inta u dhexaysa 2 ilaa 8 musharax. Magac kasta oo musharax waa inuu ahaado 40 xaraf ama ka yar, mana ku jiri karaan koloon (:) ama calaamadda ka-weyn (>). Sidoo kale, magacyadu waa inay ahaadaan kuwo gaar ah, iyadoo la tixgelinayo farqiga u dhexeeya xarfaha waaweyn iyo kuwa yaryar.
• Warqadaha codbixinta ee la kala darajeeyay ee kooxaysan: Geli liiska kooxaha codbixinta, iyadoo xariiq kasta la raacayo qaabka saxda ah ee ah: tirada codadka, koloon, iyo darajaynta musharaxiinta laga bilaabo dookha koowaad ilaa kan u dambeeya (tusaale, "45: Cedar > Harbor > Summit"). Qalabku wuxuu aqbalayaa ugu badnaan 200 oo xariiqood oo warqadaha codbixinta ee kooxaysan, iyadoo wadarta guud ee codadka dhammaan xariiqyada ay tahay inay ahaato 10,000,000 ama ka yar. Xariiq kasta waa inay ku jirtaa tirada codadka oo dhan oo u dhexaysa 1 ilaa 1,000,000 ka hor koloonka. Warqad kasta waa inay musharax kasta u kala darajaysaa si sax ah hal jeer oo kaliya; darajaynta aan dhammaystirnayn ama ku celiska ah lama oggola.
• Xadka ansixinta: Dooro inta musharax ee ugu sarreeya ee warqad kasta oo codbixin ay ansixinayso (tusaale, "Ugu sarreeya 2") si loo xisaabiyo hannaanka ansixinta. Xadkani waa inuu ahaado qiimo u dhexeeya 1 iyo tirada guud ee musharaxiinta la geliyay.

Wadarta guud ee xogta la geliyay (musharaxiinta iyo warqadaha codbixinta) waa inay ka yar tahay 100 KB.

Natiijooyinka iyo Shaxda Isbarbardhiga

Marka xogta la geliyo, qalabku wuxuu soo saaraa dhowr qaybood oo muujinaya falanqaynta doorashada:

Natiijada xaaladda

Qaybtani waxay muujinaysaa koobitaanka guud ee xaaladda marka xogta la farsameeyo, iyadoo adeegsanaysa qaabka: 100 codad · 5 hannaanyada · 3 guuleystayaal kala duwan.

Isbarbardhiga hannaanka

Shaxdan waxay isbarbardhigaysaa shanta hanaan ee codbixinta iyadoo la adeegsanayo tiirar gaar ah:

• Hannaanka: Waxay muujinaysaa magacyada hannaanyada kala ah: "Tirada badan", "Wareega labaad ee degdega ah (IRV)", "Tirinta Borda", "Ansixinta", iyo "Copeland / laba-labo".
• Natiijada: Waxay muujinaysaa guuleystaha ama haddii ay jirto barbaro (tusaale, "Barbaro: Cedar, Harbor").
• Sida loo tiriyay: Waxay sharraxaysaa sharciga tirinta ee hannaankaas, sida:
  • "Warta ugu sarreysa ee dookha koowaad"
  • "Aqlabiyadda ka dib marka la reebo musharaxa kaliya ee ugu hooseeya wareeg kasta"
  • "Dhibcaha ugu badan ee laga helo dhammaan darajooyinka"
  • "Kuwa ugu muuqashada badan ee ugu sarreeya 2"
  • "1 dhibic halkii guul ee laba-labo ah iyo 0.5 halkii barbaro ah"

Hantidhawrka dhibcaha

Shaxdan faahfaahsan waxay muujinaysaa dhibcaha rasmiga ah ee musharax kasta ka helay hannaanyada kala duwan, iyadoo ka kooban tiirarka: "Musharaxa", "Dookha koowaad", "Dhibcaha Borda", "Ansixinnada", iyo "Dhibcaha Copeland".

Wareegyada IRV iyo Shaxda Mid-midka ah

Wareegyada IRV

Qaybtani waxay tillaabo-tillaabo u muujinaysaa habka reebista ee wareega labaad ee degdega ah (IRV). Tiirarka ku jira waxaa ka mid ah:

• Wareega: Lambarka wareega hadda socda.
• Dookhyada koowaad ee firfircoon: Tirada codadka dookha koowaad ee musharaxiinta hadhay.
• Go'aanka: Waxay muujinaysaa go'aanka wareegaas, sida "Reeb Cedar", "Cedar wuxuu gaadhay aqlabiyadda codadka ee ah 51", "Dhammaan musharaxiinta hadhay waa barbaro", ama "Jooji: booska ugu hooseeya waxaa ku barbareeyay Cedar, Harbor".

Haddii ay dhacdo barbaro reebis ah oo aan la xalin karin inta lagu jiro wareega IRV, qalabku wuxuu joojinayaa habka reebista.

Shaxda mid-midka ah

Shaxdan waxay muujinaysaa isbarbardhigga laba-labada ah ee u dhexeeya musharaxiinta, halkaas oo gariig kasta uu muujinayo tirada codbixiyayaasha u kala darajeeyay musharaxa safka ka sarreeya musharaxa tiirka. Qaybtan waxaa la socda qoraal tilmaamaya haddii uu jiro guuleyste Condorcet ah ("Sidoo kale wuxuu mid-mid uga guulaystay ka horjeeda kasta") ama haddii kale ("Ma jiro musharax mid-mid ugu guuleystay ka horjeeda kasta.").

Formulada iyo Doorsoomayaasha

Xisaabinta natiijooyinka waxaa loo adeegsadaa formuladan soo socota ee ku dhex jira qalabka:

• Tirada badan: P(c) = Σ count_b · 1[first_b = c]
• Wareega labaad ee degdega ah (IRV): V(c) > V ÷ 2
• Tirinta Borda: B(c) = Σ count_b · (m − rank_b(c))
• Ansixinta: A(c) = Σ count_b · 1[rank_b(c) ≤ k]
• Copeland / laba-labo: C(c) = W(c) + 0.5 × T(c)

Doorsoomayaasha la isticmaalay:

• b — hal warqad codbixin oo kooxaysan; count_b waa tirada codbixiyayaasheeda
• c — musharaxa la tirinayo
• k — xadka ansixinta ee kor lagu doortay
• m — tirada musharaxiinta
• rank_b(c) — booska musharax c ee warqadda codbixinta b, laga bilaabo 1
• V — codadka firfircoon ee wareega IRV ee hadda; V(c) waa wadarta firfircoon ee musharax c
• W(c) iyo T(c) — guulaha iyo barbaraha mid-midka ah ee musharax c

Badbaadada Xogta iyo Gaarka ah

Dhammaan magacyada musharaxiinta iyo warqadaha codbixinta ee la geliyo qalabka waxaa lagu farsameeyaa gudaha biraawsarkaaga. Ma jirto xog loo soo gudbiyo server dibadda ah ama la kaydiyo, taas oo hubinaysa in xogtaadu ay ku dhex jirto aaladdaada oo kaliya.

Su'aalaha Badanaa La Isweydiiyo (FAQ)

Sidee baa codbixinta ansixinta loogu barbardhigi karaa warqadaha codbixinta ee la kala darajeeyay? Warqadda codbixinta ee la kala darajeeyay ma sheegayso halka ay ansixintu ku dhammaato. Sidaa darteed, qalabkani wuxuu isticmaalaa xadka aad doorato: ugu sarreeya 1, ugu sarreeya 2, iyo wixii la mid ah. Fikraddaas la qaatay waxay khuseysaa oo kaliya tiirka ansixinta waxaana lagu daabacay natiijadeeda agteeda.

Guuleystaha Copeland ma yahay mar kasta guuleystaha Condorcet? Maya. Guuleystaha Condorcet waa inuu mid-mid ugu guuleystaa ka horjeeda kasta, waxaana laga yaabaa inaan midna jirin sababtoo ah dookhyada ayaa samayn kara wareeg. Copeland wali wuxuu u qoondeeyaa dhibco guulaha iyo barbaraha laba-labada ah; dhibcihiisa ugu sarreeya waxaa lagu soo sheegaa si gooni ah waxaana laga yaabaa inay barbaro noqdaan.

Ma u isticmaali karaa kan si aan u xaqiijiyo natiijada doorasho rasmi ah? Maya. Isbarbardhigahani wuxuu isticmaalaa kala-darajayn dhammaystiran oo adag, hal kursi, iyo sharciga IRV ee joogsiga-barbaraha. Shuruucda doorashada iyo xeerarka ururadu waxay u qeexi karaan codadka dheeraadka ah, darajooyinka laga booday, musharaxiinta la qoray, xalinta barbaraha, hantidhawrka iyo wareejinta kuraasta badan si ka duwan.

Warqadaha codbixinta ee la kala darajeeyay ee isku midka ah ma soo saari karaan guuleystayaal kala duwan? Haa. Xeer kasta wuxuu isticmaalaa macluumaad kala duwan: tirada badan waxay haysataa kaliya dookhyada koowaad, Borda wuxuu isticmaalaa darajo kasta, IRV wuxuu wareejiyaa codadka ka dib marka la reebo musharaxiinta, tirinta laba-labada ahna waxay isbarbardhigtaa musharaxiinta labo-labo markiiba. Tusaalaha la xaliyay waxaa loo qaabeeyay si farqigaas loo arki karo loona raadin karo.