طريقة شولز Schulze method/ˈʃʊltsə/ هي نظام انتخابي أنشأه ماركوس شولز في عام 1997، والذي يختار فائزًا واحدًا باستخدام الأصوات التي تُعبِّر عن التفضيلات. يمكن أيضًا استخدام هذه الطريقة لإنشاء قائمة مرتبة بالفائزين. تُعرف طريقة شولز أيضًا باسم إسقاط شوارتز المتسلسل (Schwartz Sequential droppingSSD)، وإسقاط شوارتز المتسلسل المقاوم للاستنساخ (CSSD)، وطريقة Beatpath، والفائز في Beatpath، وتصويت المسار، والفائز في المسار. طريقة شولز هي طريقة كوندورسيه (Condorcet method)، مما يعني أنه إذا كان هناك مرشح مفضل بأغلبية على كل مرشح آخر في المقارنات الزوجية، فإن هذا المرشح سيكون هو الفائز عند تطبيق طريقة شولز.
يعطي ناتج طريقة شولز ترتيبًا للمرشحين. لذلك، في حالة توفر عدة مناصب، يمكن استخدام الطريقة لهذا الغرض دون تعديل، وذلك من خلال السماح للمرشحين الأعلى تصنيفًا بالفوز بالمقاعد المتاحة. علاوة على ذلك، بالنسبة لانتخابات التمثيل النسبي، جرى اقتراح بديل للصوت الواحد القابل للتحويل (STV) المعروف باسم Schulze STV. يُستخدم أسلوب شولز في العديد من المنظمات بما في ذلك ويكيميديا، وديبيان، وأوبونتو، وجنتو، والأحزاب السياسية مثل حزب القراصنةوغيرها الكثير.
وصف الطريقة
الاقتراع
المدخلات الخاصة بطريقة شولز هي نفسها المستخدمة في الأنظمة الانتخابية الأخرى ذات الفائز الواحد: يجب على كل ناخب تقديم قائمة تفضيلات مرتبة للمرشحين حيث يُسمح بالتعادل (tie)( ترتيب ضعيف صارم a strict weak order).[1]
إحدى الطرق النموذجية التي يستخدمها الناخبون لتحديد تفضيلاتهم في بطاقة الاقتراع هي كما يلي. تُدرِج كل بطاقة اقتراع جميع المرشحين، ويقوم كل ناخب بترتيب هذه القائمة حسب تفضيله باستخدام الأرقام: يضع الناخب الرقم "1" بجانب المرشح الأكثر تفضيلاً، والرقم "2" بجوار المرشح الثاني الأكثر تفضيلاً، وهكذا. يجوز لكل ناخب اختيارياً:
إعطاء نفس الأفضلية لأكثر من مرشح. وهذا يدل على أن هذا الناخب لا يفرق بين هؤلاء المرشحين.
استخدم أرقامًا غير متتالية للتعبير عن التفضيلات. وهذا ليس له أي تأثير على نتيجة الانتخابات، لأن الترتيب الذي يقوم به الناخبين للمرشحين هو المهم فقط، وليس الأعداد المطلقة للتفضيلات.
إبقاء المرشحين دون ترتيب. عندما لا يقوم الناخب بترتيب جميع المرشحين، يُفسر ذلك كما لو أن هذا الناخب (1) يفضل بشدة جميع المرشحين المصنفين على جميع المرشحين غير المصنفين، و(2) غير مبال بين جميع المرشحين غير المصنفين.
الحساب
نفرض أن هو عدد الناخبين الذين يُفضلون المرشح على المرشح .
المسار (path) من المرشح إلى المرشح هو تسلسل المرشحين بالخصائص التالية:
و.
لكل .
بمعنى آخر، في المقارنة الزوجية، سيتفوق كل مرشح في المسار على المرشح التالي له في نفس المسار.
يُشار إلى قوة المسار (strength) بالرمز، بحيث تكون قوة المسار من المرشح للمرشح هي أصغر عدد من الناخبين في تسلسل المقارنات:
لكل .
لزوج من المرشحين و المرتبطين بمسار واحد على الأقل، فإن قوة المسار الأقوى هي القوة القصوى للمسارات التي تربط بينها. إذا لم يكن هناك مسار من المرشح للمرشح على الإطلاق، فإن قوة المسار تساوي الصفر .
يكون المُرَشَّح أفضل من المرشح إذا وفقط إذا كان .
يكون المُرَشَّح هو الفائز المحتمل إذا وفقط إذا كان لكل مرشح آخر .
يمكن إثبات أن تحقق كُلا من و معا يعني أن .[1]:§4.1ولذلك، فمن المضمون (1) أن التعريف أعلاه لـ " الأفضل " يحدد بالفعل علاقة متعدية و(2) أن هناك دائمًا مرشح واحد على الأقل يُحقق أن لكل مرشح آخر .
مثال
في المثال التالي، قام 45 ناخبًا بتصنيف 5 مرشحين.
عدد الناخبين
ترتيب التفضيل
5
ACBED
5
ADECB
8
BEDAC
3
CABED
7
CAEBD
2
CBADE
7
DCEBA
8
EBADC
يجب حساب التفضيلات الزوجية أولاً. على سبيل المثال، عند المقارنة بين A وB، هناك 5+5+3+7=20 ناخبًا يفضلون A على B، و8+2+7+8=25 ناخبًا يفضلون B على A لذا فإن و. المجموعة الكاملة من التفضيلات الزوجية في الشكل التالي:
مصفوفة التفضيلات الزوجية
20
26
30
22
25
16
33
18
19
29
17
24
15
12
28
14
23
27
21
31
تظهر خلايا d[X, Y] بخلفية خضراء فاتحة إذا كانت d[X, Y] > d[Y, X]، وإلا فسيكون لون الخلفية أحمر فاتح. لا يوجد فائز بلا منازع من خلال النظر فقط إلى الاختلافات الزوجية هنا.
الآن يجب تحديد أقوى المسارات. للمساعدة في تصور أقوى المسارات، نستخدم الرسم البياني الموجود على اليمين لتوضيح مجموعة التفضيلات الزوجية في شكل رسم بياني موجه. يُسمى السهم من العقدة التي تمثل المرشح X إلى العقدة التي تمثل المرشح Y بـ d[X, Y]. لتجنب ازدحام الرسم التخطيطي، يُرسم سهم من X إلى Y فقط عندما يكون d[X, Y] > d[Y, X] (أي خلايا الجدول ذات الخلفية الخضراء الفاتحة)، مع حذف السهم الموجود في الاتجاه المعاكس (خلايا الجدول ذات الخلفية الحمراء الفاتحة).
أحد الأمثلة على حساب أقوى مسار هو p[B,D] = 33: حيت أن أقوى مسار من B إلى D هو المسار المباشر (B,D) الذي تبلغ قوته 33. لكن عند حساب p[A,C]، فإن أقوى مسار من A إلى C ليس هو المسار المباشر (A,C) ذي القوة 26، بل أقوى مسار هو المسار غير المباشر (A,D,C) ذي القوة 28 وهي القوة الأقل بين (30،28)، حيث أن قوة المسار هي قوة أضعف حلقاته.
لكل زوج من المرشحين X وY، يوضح الجدول التالي أقوى مسار من المرشح X إلى المرشح Y باللون الأحمر، مع وضع خط تحت الحلقة الأضعف.
أقوى المسارات
إلى
مِن
A
B
C
D
E
A
—
A-(30)-D-(28)-C-(29)-B
A-(30)-D-(28)-C
A-(30)-D
A-(30)-D-(28)-C-(24)-E
A
B
B-(25)-A
—
B-(33)-D-(28)-C
B-(33)-D
B-(33)-D-(28)-C-(24)-E
B
C
C-(29)-B-(25)-A
C-(29)-B
—
C-(29)-B-(33)-D
C-(24)-E
C
D
D-(28)-C-(29)-B-(25)-A
D-(28)-C-(29)-B
D-(28)-C
—
D-(28)-C-(24)-E
D
E
E-(31)-D-(28)-C-(29)-B-(25)-A
E-(31)-D-(28)-C-(29)-B
E-(31)-D-(28)-C
E-(31)-D
—
E
A
B
C
D
E
مِن
إلى
نقاط القوة من أقوى المسارات
28
28
30
24
25
28
33
24
25
29
29
24
25
28
28
24
25
28
28
31
الآن يمكن تحديد مخرجات طريقة شولز. على سبيل المثال، عند المقارنة بين A وB، بما أن ، بالنسبة لطريقة شولز فإن المرشح Aأفضل من المرشح B مثال آخر هو ، لذا فإن المرشح E أفضل من المرشح D. وبالاستمرار على هذا النحو، تكون النتيجة أن ترتيب شولز هو ، ويفوز E وبعبارة أخرى، E يفوز لأن لكل مرشح آخر X.
تطبيق
الخطوة الصعبة الوحيدة في تنفيذ طريقة شولز هي حساب أقوى "قوى المسار". ومع ذلك، فهذه مشكلة معروفة في نظرية الرسم البياني وتسمى أحيانًا مشكلة المسار الأوسع (widest path problem). إحدى الطرق البسيطة لحساب القوى هي استخدام خوارزمية فلويد-مارشل. يوضح الكود التالي تلك الخوارزمية.
# Input: d[i,j], the number of voters who prefer candidate i to candidate j.
# Output: p[i,j], the strength of the strongest path from candidate i to candidate j.
for i from 1 to C
for j from 1 to C
if i ≠ j then
if d[i,j] > d[j,i] then
p[i,j] := d[i,j]
else
p[i,j] := 0
for i from 1 to C
for j from 1 to C
if i ≠ j then
for k from 1 to C
if i ≠ k and j ≠ k then
p[j,k] := max (p[j,k], min (p[j,i], p[i,k]))
عند السماح للمستخدمين بوجود تعادل في تفضيلاتهم، تعتمد نتيجة طريقة شولز بطبيعة الحال على كيفية تفسير هذه التعادلات في تعريف d[*,*]. هناك خياران طبيعيان هما أن d[A,B] يمثل إما عدد الناخبين الذين يُفضلون بشكل صارم A على B أي (A>B)، أو هامشmargin (الناخبين مع A>B) مطروح منه (الناخبين مع B>A). ولكن بغض النظر عن كيفية تعريف الـ d، فإن تصنيف شولز ليس له دورات، وبافتراض أن d فريدة من نوعها، فإنه ليس له أي تعادل.[1]
على الرغم من أن التعادل في تصنيف شولز غير محتمل، [2] فهو ممكن. وقد اقترحت ورقة شولتز الأصلية[1] قطع التعادلات وفقًا لاختيار الناخب عشوائيًا، وتكرار ذلك حسب الحاجة.
هناك طريقة بديلة لوصف الفائز في طريقة شولز وهي الإجراء التالي:
ارسم رسمًا بيانيًا موجهًا كاملاً لجميع المرشحين، وجميع الحواف الممكنة بين المرشحين
بشكل متكرر [أ] احذف جميع المرشحين غير الموجودين في مجموعة شوارتز (أي أي مرشح x لا يمكنه الوصول إلى جميع الآخرين الذين وصلوا إلى x) و[ب] احذف حافة الرسم البياني ذات القيمة الأصغر (إذا كان بالهامش، أصغر هامش؛ إذا كان بالأصوات، أقل الأصوات).
الفائز هو آخر مرشح غير محذوف.
هناك طريقة بديلة أخرى لإظهار الفائز بطريقة شولز. هذه الطريقة تعادل الطرق الأخرى الموصوفة هنا، ولكن جرى تحسين العرض التقديمي لأهمية الخطوات التي تكون واضحة بصريًا أثناء مرور الإنسان بها، وليس للحساب.
أنشئ جدول النتائج، المسمى "مصفوفة التفضيلات الزوجية"، كما هو مستخدم في المثال أعلاه. إذا كنت تستخدم الهوامش بدلاً من إجمالي الأصوات الأولية، فاطرحها من مُدورها (subtract it from its transpose). بعد ذلك، يعتبر كل رقم موجب فوزًا زوجيًا للمرشح في هذا الصف (ومميزًا باللون الأخضر)، وتكون التعادلات أصفارًا، والخسائر سالبة (مميزة باللون الأحمر). قم بترتيب المرشحين حسب المدة التي قضوها أثناء عملية الإقصاء (الحذف).
إذا كان هناك مرشح ليس في خطه اللون الأحمر، فهو الذي يفوز.
بخلاف ذلك، ارسم مربعًا حول مجموعة شوارتز في الزاوية اليسرى العليا. ويمكن وصفها بأنها الحد الأدنى من "دائرة الفائزين" للمرشحين الذين لا يخسرون أمام أي شخص خارج الدائرة. لاحظ أنه لا يوجد لون أحمر على يمين المربع، مما يعني أنها دائرة فائز، ولاحظ أنه داخل المربع لا توجد إمكانية لإعادة الترتيب من شأنها أن تُنتج دائرة فائز أصغر.
قم بشطب كل جزء من الجدول خارج المربع.
إذا لم يكن هناك أي مرشح بدون لون أحمر على خطه، فيجب التنازل عن شيء ما؛ لقد خسر كل مرشح بعض السباق، والخسارة التي نتحملها بشكل أفضل هي تلك التي حصل فيها الخاسر على أكبر عدد من الأصوات. لذا، خذ الخلية الحمراء ذات الرقم الأعلى (إذا كانت الهوامش، الأقل سلبية)، اجعلها خضراء - أو أي لون آخر غير الأحمر - وارجع إلى الخطوة 2.
فيما يلي جدول الهوامش المصنوع من المثال أعلاه. لاحظ تغيير الترتيب لأغراض العرض التوضيحي.
جدول النتائج الأولية
E
A
C
B
D
E
1
-3
9
17
A
-1
7
-5
15
C
3
-7
13
-11
B
-9
5
-13
21
D
-17
-15
11
-21
الخروج الأول (خسارة A أمام E بصوت واحد) لا يساعد في تقليص مجموعة شوارتز.
أول خروج
E
A
C
B
D
E
1
-3
9
17
A
-1
7
-5
15
C
3
-7
13
-11
B
-9
5
-13
21
D
-17
-15
11
-21
لذلك نصل مباشرة إلى الخروج الثاني (خسارة E أمام C بـ 3 أصوات)، وهذا يوضح لنا الفائز، E، بصفه الواضح.
الخروج الثاني، نهائي
E
A
C
B
D
E
1
-3
9
17
A
-1
7
-5
15
C
3
-7
13
-11
B
-9
5
-13
21
D
-17
-15
11
-21
يمكن أيضًا استخدام هذه الطريقة لحساب النتيجة، إذا جرى إعادة إنشاء الجدول بطريقة يمكن من خلالها إعادة ترتيب المرشحين في كل من الصف والعمود بشكل مريح وموثوق، مع استخدام نفس الترتيب في كليهما دائما.
يمكن رؤية الفرق الرئيسي بين طريقة شولز وطريقة الأزواج المرتبة (ranked pairs) في هذا المثال:
لنفترض أن نتيجة MinMax لمجموعة X من المرشحين هي قوة أقوى فوز زوجي للمرشح A ∉ X ضد المرشح B ∈ X. فإن طريقة شولز، وليس الأزواج المُرتبة، تضمن أن الفائز هو دائمًا مرشح للمجموعة ذات الحد الأدنى من نقاط MinMax.[1]:§4.8 لذا، فإن طريقة شولز، إلى حد ما، تقلل من الأغلبية الأكبر التي يجب عكسها عند تحديد الفائز.
من ناحية أخرى، تعمل الأزواج المُرتبة على تقليل الأغلبية الأكبر التي يجب عكسها لتحديد ترتيب النهاية، بمعنى MinLexMax.[5] بمعنى آخر، عندما تنتج الأزواج المُرتبة وطريقة شولز أوامر مختلفة للإنهاء، بالنسبة للأغلبية التي يختلف عليها أمرا الإنهاء، فإن ترتيب شولز يعكس أغلبية أكبر من ترتيب الأزواج المُرتبة.
التاريخ
ابتكرت ماركوس شولز طريقة شولز في عام 1997. وجرى مناقشتها لأول مرة في القوائم البريدية العامة في 1997-1998[6] وفي عام 2000.[6]
في عام 2011، نشر شولز هذه الطريقة في المجلة الأكاديمية Social Choice and Welfare.[1]
الاستخدام
الحكومات
تُستخدم طريقة شولز في مدينة بلنسية في جميع الاستفتاءات.[7][8] كما تستخدم أيضًا في مدينتي تورينووسان دونا دي بيافي ومنطقة ساوثوارك في لندن من خلال استخدامهم لمنصة WeGovNow، والتي تستخدم بدورها أداة اتخاذ القرار LiquidFeedback.
^ ابجAnti-plurality, Coombs and Dodgson are assumed to receive truncated preferences by apportioning possible rankings of unlisted alternatives equally; for example, ballot A > B = C is counted as 1/2 A > B > C and 1/2 A > C > B. If these methods are assumed not to receive truncated preferences, then later-no-harm and later-no-help are not applicable.
^Tideman, T. Nicolaus, "Independence of clones as a criterion for voting rules", Social Choice and Welfare vol 4 #3 (1987), pp. 185–206.
^Hajdu, Tekla (24 Sep 2017). "The Schulze Method – Agora 101". The AEGEEan - AEGEE's online magazine - AEGEE-Europe (بالإنجليزية البريطانية). Archived from the original on 2023-09-07. Retrieved 2022-09-24.