طريقة الحصص المتساوية
طريقة الحصص المتساوية ( MES ) [ 1 ] هي خوارزمية للميزانية التشاركية مصممة خصيصًا لضمان تمثيل مُبرر موسع (شكل من أشكال التمثيل النسبي ). طُوّرت في الأصل لانتخابات اللجان (تحت اسم القاعدة X ). [ 2 ] ثم جرى تكييفها لاحقًا للميزانية التشاركية (PB) [ 3 ] [ 4 ] وللقرارات العامة المتزامنة. [ 5 ] [ 6 ] يمكن استخدامها مع أي صيغة اقتراع متاحة، بما في ذلك اقتراع الموافقة ، والاقتراع الترتيبي ، والاقتراع الأساسي . استُخدمت طريقة الحصص المتساوية في الميزانية التشاركية في العديد من المدن الأوروبية. [ 7 ]
يمكن وصف نظام التصويت متعدد المستويات (MES) بأنه أحد أساليب التصويت التي تُسمى قواعد الموافقة الموسعة، والتي قدمها عزيز ولي في وقت سابق من عام 2019 للتفضيلات الترتيبية (والتي تشمل بطاقات الاقتراع للموافقة). [ 8 ]
تحفيز
تستخدم معظم المدن التي تطبق الميزانية التشاركية خوارزمية حقيبة الظهر ، على الرغم من أنها طريقة غير متناسبة. فعلى سبيل المثال، إذا أيد 51% من السكان 10 مشاريع حمراء، وأيد 49% منهم 10 مشاريع زرقاء، ولم يتوفر تمويل إلا لـ 10 مشاريع، فإن ميزانية حقيبة الظهر ستختار المشاريع الحمراء العشرة التي يدعمها 51%، بينما لن يحصل الـ 49% على تمويل. [ 9 ]
في المقابل، يضمن نظام MES التمثيل النسبي . تحديدًا، يُحقق هذا النظام صيغةً مُوسّعةً من بديهية التمثيل المُبرَّر ، مُكيَّفةً مع الميزانية التشاركية. [ 3 ] ينص هذا على أن مجموعةً تُمثِّل نسبةً معينةً من السكان ستُخصَّص لها نسبةٌ معينةٌ من الميزانية للإنفاق على المشاريع التي تدعمها المجموعة (بافتراض أن جميع أعضاء المجموعة قد صوَّتوا بنفس الطريقة أو بطريقةٍ مُتقاربةٍ على الأقل). على وجه الخصوص، في المثال المذكور أعلاه، سيختار نظام MES ما لا يقل عن 5 مشاريع زرقاء وما لا يقل عن 4 مشاريع حمراء (يمكن أن يكون المشروع العاشر أحمر أو أزرق، اعتمادًا على طريقة الإنجاز المُستخدمة).
في سياق انتخابات اللجان، توجد قواعد أخرى تضمن تمثيلاً مبرراً مماثلاً، مثل التصويت النسبي بالموافقة . مع ذلك، يعمل نظام MES في وقت متعدد الحدود ، وبالتالي يمكن تطبيقه بسهولة حتى على الانتخابات الواقعية التي تضم عددًا كبيرًا من الناخبين.
إجراء
يحتوي نظام إدارة الميزانية (MES) على عدة متغيرات، وكلها لها البنية التالية للميزانية التشاركية:
1. التهيئة - يتم تهيئة مجموعة "الفائزين" (المرشحين المختارين) لتكون مجموعة فارغة. يتم تخصيص b i وحدة من المال الافتراضي لكل ناخب i ؛ عادةً ما يساوي b i إجمالي الميزانية المتاحة مقسومًا على n (عدد الناخبين).
2. الحلقة الرئيسية – تتكون كل جولة من خطوتين:
- (أ) يتم اختيار أحد المرشحين المتبقين وإضافته إلى مجموعة الفائزين.
- (ب) يتم تمويل المرشح المختار من قبل مؤيديه؛ أي أن كل ناخب يدعمه "يدفع" مبلغًا معينًا من أمواله الافتراضية، بحيث يساوي مجموع جميع المدفوعات تكلفة المرشح.
مع انخفاض إجمالي الأموال الافتراضية في كل جولة، لن يكون بالإمكان تمويل المزيد من المشاريع في نهاية المطاف؛ وعند هذه النقطة، تنتهي الحلقة الرئيسية.
3. الإكمال – إذا لم يتم استنفاد الميزانية المتاحة (أي أن بعض الناخبين لا يزال لديهم أموال افتراضية، ولكنها غير كافية لتمويل أي مرشح متبقٍ)، فيمكن استخدام طريقة إكمال لإضافة بعض المرشحين، حتى لا يمكن إضافة المزيد من المرشحين وفقًا لقيود الميزانية.
يُستخدم الهيكل نفسه في انتخابات اللجان، باستثناء أن "تكلفة" كل مرشح تُفترض أن تكون 1، وأن إجمالي "الميزانية" المتاحة هو حجم اللجنة المطلوب (ويُرمز له عادةً بـ k ). لذا، يحصل كل ناخب في البداية على k / n وحدة نقدية افتراضية.
تختلف متغيرات MES في كيفية اختيارها للمرشح في كل جولة، وكيفية توزيع تكلفته بين العملاء.
الحلقة الرئيسية: بطاقات الاقتراع للموافقة والأدوات الثنائية
إذا صوّت الناخبون عبر استفتاءات الموافقة ، فإنّ مؤسسة MES تهدف إلى توزيع تكلفة المشروع المختار (p) بالتساوي قدر الإمكان بين مؤيديها. تحديداً:
- إذا وافق بعض الناخبين (s) على (p) ، وكان لدى كل منهم على الأقل (cost( p )/ s) من الأموال الافتراضية، فإن كل منهم يدفع بالضبط (cost( p )/ s).
- وإلا، فإن المؤيدين الذين لا يملكون ما يكفي من المال سيدفعون كل ما تبقى لديهم من مال، ويتم تقسيم التكلفة المتبقية بالتساوي بينهم. وهذا يعني أن كل مؤيد متبقٍ سيدفع أكثر من التكلفة ( p )/ s.
رسميًا، لـنقول ذلك المشروعيكون-بأسعار معقولة إذا
هنا، يدفع كل داعم لديه رصيد افتراضي قليل جدًا مبلغ b i ، بينما يدفع جميع الداعمين الآخرينإليكم بعض الأمثلة.
- مشروعٌ تكلفته 100 وحدة مدعومٌ من قِبَل 4 ناخبين، يمتلك كلٌّ منهم 25، 50، 75، و100 وحدة من العملة الافتراضية على التوالي. بما أن 100/4 = 25، وبما أن جميع الداعمين يمتلكون 25 وحدة على الأقل من العملة الافتراضية، فسيدفع كلٌّ منهم 25 وحدة - أي أن المشروع في متناول الجميع . سيبقى لدى كلٍّ من الداعمين 0، 25، 50، و75 وحدة من العملة الافتراضية على التوالي.
- مشروعٌ تكلفته 105 مدعومٌ من قِبل نفس الناخبين الأربعة، بمبالغ افتراضية قدرها 0، 25، 50، و75. لا يستطيع الناخب الأول المساهمة إطلاقًا. أما الناخب الثاني، فلا يستطيع المساهمة بـ 100/3، لذا يُساهم بكامل المبلغ المتبقي وقدره 25. التكلفة المتبقية هي 80. يمكن تقسيمها بالتساوي بين الناخب الثالث والرابع، حيث يدفع كلٌ منهما 40. إذن، المشروع في متناول اليد بتكلفة 40. سيبقى لدى كل ناخب 0، 0، 10، و35 من المال الافتراضي على التوالي.
في كل جولة، يكون المشروع المختار مشروعًا من- بأسعار معقولة لأصغر الفئاتأي أننا اخترنا مشروعًا يقلل من الحد الأقصى للمبلغ الذي يدفعه الداعم الواحد.
المثال 1
في المثال التالي، توجد 9 مشاريع، تكلفة كل منها 200 دولار. يوجد 100 ناخب لديهم بطاقات اقتراع للموافقة. تبلغ الميزانية الإجمالية 1000 دولار، مما يسمح باختيار خمسة مشاريع من بين المشاريع التسعة المتاحة. انظر إلى الرسم البياني المتحرك أدناه، الذي يوضح آلية عمل القاعدة.
يتم أولاً تقسيم الميزانية بالتساوي بين الناخبين؛ وبالتالي، يحصل كل ناخب على 10 دولارات. المشروعحصل على أكبر عدد من الأصوات، وتم اختياره في الجولة الأولى. إذا قمنا بتقسيم تكلفةبالتساوي بين الناخبين الذين دعمواسيدفع كل منهمعلى النقيض من ذلك، إذا اخترناثم ستكون تكلفة الناخب الواحد هي. تقوم الطريقة أولاً باختيار المشروع الذي يقلل من سعر التصويت لكل ناخب.
لاحظ أنه في الخطوة الأخيرة، المشروعتم اختيار المشروع على الرغم من وجود مشاريع أخرى حظيت بدعم عدد أكبر من الناخبين، على سبيل المثال.وذلك لأن الأموال التي ينفقها أنصاركان الحق في السيطرة يُستخدم سابقًا لتبرير اختيار،، ومن ناحية أخرى، فإن الناخبين الذين صوتوا لـيشكلون 20% من السكان، وبالتالي يحق لهم تحديد حوالي 20% من الميزانية. هؤلاء الناخبون فقط هم من أيدوا ذلك.ولهذا السبب تم اختيار هذا المشروع.
للحصول على مثال أكثر تفصيلاً يتضمن أوراق الاقتراع الأساسية ، انظر المثال 2 .
الحلقة الرئيسية: أوراق الاقتراع الرئيسية
إذا صوّت الناخبون عبر أوراق اقتراع أساسية ، فإن نظام إدارة الطاقة (MES) يهدف إلى توزيع تكلفة المشروع المختار (p) بما يتناسب مع المنافع التي يحصل عليها الناخبون من المشروع. رسميًا، لدينا مجموعة من المشاريعومجموعة من الناخبينلكل مشروعيتركلنرمز إلى تكلفتها ولنفرضيشير إلى حجم الميزانية البلدية المتاحة.
لكل ناخبوكل مشروعيتركيشير إلىورقة الاقتراع الرئيسية لـ 'sهذا هو الرقم الذي يحدد مستوى تقدير الناخبيننحو المشروعلأينقول ذلك المشروعيكون-بأسعار معقولة إذا
بشكل بديهي، إذا كان المشروع pإذا كانت التكلفة معقولة، فيمكن توزيعها على الناخبين بحيث يدفع كل ناخب سعرًا لكل خدمة لا يتجاوز(سيدفع الناخبون الذين يملكون المال الكافي)وسيدفع الناخبون الآخرون كامل أموالهم المتبقية (ب ) .
إذا كان هناك واحد على الأقل لم يتم اختياره بعد- مشروع ميسور التكلفة، يختار نظام إدارة المشاريع (MES) المشروع p الذي- بأسعار معقولة بأقل قيمة(المشروع الذي يقلل من سعر الخدمة الذي يتعين على الناخبين دفعه).
المثال 2
يوضح الرسم التخطيطي التالي سلوك نظام إدارة الانتخابات (MES) مع أوراق الاقتراع الأساسية.
الحلقة الرئيسية: اقتراعات الموافقة (مرة أخرى)
يمكن اعتبار الوصف أعلاه لنظام إدارة الموارد المتعددة مع بطاقات الاقتراع للموافقة حالة خاصة من نظام إدارة الموارد المتعددة مع بطاقات الاقتراع الأساسية حيث يكون للوكلاء منافع ثنائية . إذا كان المشروعتمت الموافقة عليه من قبل الناخب، ووإلا. يفترض هذا أن منفعة الناخب تساوي عدد المشاريع المختارة التي تمت الموافقة عليها. ويؤدي هذا التعريف عادةً إلى اختيار مشاريع أكثر ولكن بتكلفة أقل، حيث أن المشروع الأقل تكلفة سيكون عادةً-بسعر معقول مقابل قيمة أقل.
أو بدلاً من ذلك، يمكن افتراض تكاليف المرافق ،إذا كان المشروعتمت الموافقة عليه من قبل الناخبووإلا، يفترض هذا أن منفعة الناخب تساوي إجمالي الأموال المنفقة على المشاريع التي يدعمها. ويُستخدم هذا الافتراض عادةً في طرق أخرى لحساب أصوات الموافقة في الميزانية التشاركية، كما في خوارزمية حقيبة الظهر ، ويؤدي عادةً إلى اختيار عدد أقل من المشاريع ذات التكلفة الأعلى.
الحلقة الرئيسية: أوراق الاقتراع المصنفة
لنفترض أن الناخبين يصوتون بترتيب المشاريع من الأكثر تفضيلاً إلى الأقل تفضيلاً. وبافتراض وجود تفضيلات معجمية ، يمكن استخدام الاصطلاح التالي:يعتمد ذلك على موقع المشروعفي الناخبالتصنيف، وذلك، حينماالرتبباعتباره أكثر تفضيلا منفي هذه الحالة، يتم تعريف نظام إدارة التصنيع (MES) على النحو التالي.
لكل ناخبيتركيشير إلى ترتيب الناخبينعلى المشاريع. على سبيل المثال،هذا يعني أنوهو المشروع الأكثر تفضيلاً من وجهة نظر الناخبين،وهو ثاني أكثر المشاريع تفضيلاً لدى الناخبين وهو المشروع الأقل تفضيلاً. في هذا المثال نقول أن المشروعيحتل المرتبة الأولى ويكتب، مشروعيحتل المرتبة الثانية ()، وفي المركز الثالث ().
لكل مشروع لم يتم اختياره بعدنقول ذلكيكون- ميسور التكلفة إذا كانت الميزانية المتبقية للناخبين الذين يصنفونفي هذا المنصبأو أفضل تعني أكبر من أو يساوي:
إذا كانت هناك مشاريع بأسعار معقولة، فإن القاعدة تختار المشروع الذي لم يتم اختياره بعد.إنه- بأسعار معقولة بأقل قيمةيتم تحديث ميزانيات الناخبين وفقًا لذلك. أولًا، يتم توزيع التكلفة بالتساوي بين الناخبين الذين يصنفونفي المركز الأول. إذا لم تكن ميزانيات هؤلاء الناخبين كافية لتغطية تكلفة المشروع، يتم توزيع الجزء المتبقي من التكلفة بالتساوي بين الناخبين الذين يحتلون المرتبة الأولى.في المركز الثاني، إلخ. نبدأ رسميًا بـ :=1} و :=\mathrm {cost} (p)} ، ثم تابع في الحلقة:
- لوثم نجدبحيثولكل ناخبمعلقد حددنا.
- وإلا، سنقوم بتحديث التكلفة: :=\mathrm {cost} -\textstyle \sum _{i\in N\colon \mathrm {pos} _{i}(p)=\delta }b_{i}} . نفرض رسومًا على الناخبين: لكل ناخبمعلقد حددناثم الانتقال إلى الموضع التالي :=\delta +1} .
أساليب الإكمال
تتيح طريقة الحصص المتساوية إمكانية الحصول على مجموعة من المشاريع لا تستنفد الميزانية بالكامل. وهناك عدة طرق لاستخدام الميزانية غير المنفقة:
- المنهج النفعي: المشاريعيتم اختيارها حسب ترتيبإلى أن يتعذر اختيار أي مشروع آخر ضمن حدود الميزانية.
- تعديل الميزانية الأولية: يمكن تعديل الميزانية الأولية إلى أعلى قيمة ممكنة مما يجعل الطريقة تختار المشاريع التي لا تتجاوز تكلفتها الإجمالية الميزانية غير المعدلة.
مقارنة بأساليب التصويت الأخرى
في سياق انتخابات اللجان ، تُقارن هذه الطريقة غالبًا بالتصويت النسبي بالموافقة (PAV)، نظرًا لأن كلتا الطريقتين نسبيتان (تستوفيان بديهية التمثيل المبرر الموسع (EJR)). [ 10 ] [ 2 ] ويمكن وصف الفرق بين الطريقتين على النحو التالي.
- طريقة الحصص المتساوية (MES) قابلة للحساب في وقت متعدد الحدود، بينما تُعدّ طريقة PAV من المسائل الصعبة حسابيًا (NP-hard). ويمكن حساب الصيغة التسلسلية لـ PAV في وقت متعدد الحدود، لكنها لا تُحقق شرط التمثيل المُبرَّر.
- يُعد PAV مثاليًا وفقًا لمبدأ باريتو ، بينما لا يُعد MES كذلك.
- نظام MES قابل للتسعير . وهذا يعني أنه [ 2 ] من الممكن تخصيص ميزانية ثابتة لكل ناخب، وتقسيم هذه الميزانية بين المرشحين الذين يوافقون عليهم، بحيث يكون كل مرشح منتخب "مُشترى" من قِبل المرشحين الذين وافقوا عليه، ولا يمكن شراء أي مرشح غير منتخب بالأموال المتبقية للناخبين الذين وافقوا عليه. يمكن اعتبار نظام MES تطبيقًا لتوازن ليندال في النموذج المنفصل، بافتراض أن العملاء الذين يتشاركون سلعة ما يجب أن يدفعوا السعر نفسه مقابلها. [ 11 ]
- يمتد نظام MES ليشمل الميزانية التشاركية والاقتراع الرئيسي، بينما لا يفي نظام PAV بمبدأ التمثيل المبرر الموسع عند تطبيقه على الميزانية التشاركية أو الاقتراع الرئيسي. [ 3 ]
يُشبه نظام MES قاعدة فراغمن التسلسلية . ويكمن الاختلاف في أن الناخبين في نظام MES يحصلون على ميزانياتهم مُسبقًا، بينما في قاعدة فراغمن التسلسلية، يحصل الناخبون على الأموال بشكل مُستمر مع مرور الوقت. [ 12 ] [ 13 ] وتُقارن الطريقتان كما يلي:
- كلا الطريقتين قابلتان للحساب في وقت متعدد الحدود، وكلاهما مكلف، [ 2 ] وقد تفشل كلتاهما في تحقيق مبدأ باريتو الأمثل. [ 1 ]
- تُحقق قاعدة MES شرط EJR، بينما تُحقق قاعدة Phragmen التسلسلية شرط التمثيل المُبرر النسبي، وهو شكل أضعف من هذه الخاصية. [ 3 ] [ 12 ]
- تُحقق قاعدة التسلسل في خوارزمية فراغمن خاصية رتابة اللجنة، بينما تفشل خوارزمية MES في تحقيق هذه الخاصية. [ 1 ] : الملحق أ
- يمتد نظام MES ليشمل الميزانية التشاركية باستخدام بطاقات الاقتراع الرئيسية، وهو ما لا ينطبق على قاعدة فراغمن التسلسلية. [ 3 ]
يمكن اعتبار نظام التصويت التشاركي (MES) مع تعديل الميزانية الأولية، ونظام التصويت التشاركي القائم على القيمة (PAV)، وقواعد التصويت لـ Phragmen، امتدادًا لمنهج D'Hondt في سياق يسمح للناخبين بالتصويت لمرشحين أفراد بدلًا من الأحزاب السياسية. [ 14 ] [ 2 ] كما يمتد نظام التصويت التشاركي ليشمل الميزانية التشاركية. [ 3 ]
تطبيق
فيما يلي تطبيق بلغة بايثون للطريقة المطبقة على الميزانية التشاركية. أما بالنسبة لنموذج انتخابات اللجان، فقد تم تطبيق القواعد كجزء من حزمة بايثون المسماة abcvoting .
استيراد الرياضياتdef method_of_equal_shares ( N , C , cost , u , b ): """طريقة الحصص المتساوية الوسائط: N: قائمة الناخبين. C: قائمة المشاريع (المرشحين). cost: قاموس يحدد تكلفة كل مشروع. b: إجمالي الميزانية المتاحة. u: قاموس؛ u[c][i] هي القيمة التي يخصصها الناخب i للمرشح c. المدخل الفارغ يعني أن القيمة المقابلة u[c][i] تساوي 0. """ W = set () total_utility = { c : sum ( u [ c ] .values ()) for c in C } supports = { c : set ([ i for i in N if u [ c ][ i ] > 0 ]) for c in C } budget = { i : b / len ( N ) for i in N } while True : next_candidate = None lowest_rho = float ( "inf" ) for c in C.difference ( W ) : if _leq ( cost [ c ], sum ([ budget [ i ] for i in supports [ c ] ])): supports_sorted = sorted ( supporters [ c ], key = lambda i : budget [ i ] / u [ c ][ i ]) price = cost [ c ] util = total_utility [ c ] for i in supports_sorted : if _leq ( price * u [ c ][ i] ) ], الميزانية [ i ] *util ): break price -= budget [ i ] util -= u [ c ] [ i ] rho = price / util \ if not math.isclose ( util , 0 ) and not math.isclose ( price , 0 ) \ else budget [ supporters_sorted [ -1 ] ] / u [ c ] [ supporters_sorted [ -1 ] ] if rho < lowest_rho : next_candidate = c lowest_rho = rho if next_candidate is None : break W.add ( next_candidate ) for i in N : budget [ i ] - = min ( bedget [ i ] , lowest_rho * u [ next_candidate ][ i ] ) return _complete_utilitarian ( N , C , cost , u , b , W ) # أحد الحلول الممكنةدالة _complete_utilitarian ( N , C , cost , u , b , W ): util = { c : sum ([ u [ c ][ i ] for i in N ]) for c in C } committee_cost = sum ([ cost [ c ] for c in W ]) while True : next_candidate = None highest_util = float ( "-inf" ) for c in C . difference ( W ): if _leq ( committee_cost + cost [ c ], b ): if util [ c ] / cost [ c ] > highest_util : next_candidate = c highest_util = util [ c ] / cost [ c ] if next_candidate is None : break W . add ( next_candidate ) committee_cost += cost [ next_candidate ] return Wdef _leq ( a , b ): return a < b or math . isclose ( a , b )الدعم التجريبي
يقارن فيرستين، وبيناد، وغال بين نظام التصويت متعدد الأهداف (MES) وطرق التجميع الجشعة. [ 15 ] وقد وجدوا أن التجميع الجشع يؤدي إلى نتائج شديدة الحساسية لصيغة الإدخال المستخدمة ونسبة السكان المشاركين. في المقابل، يؤدي نظام التصويت متعدد الأهداف إلى نتائج غير حساسة لنوع صيغة التصويت المستخدمة. وهذا يعني أنه يمكن استخدام نظام التصويت متعدد الأهداف مع أوراق الاقتراع الموافقة، أو أوراق الاقتراع الترتيبية، أو أوراق الاقتراع العددية دون اختلاف كبير في النتيجة. وتكون هذه النتائج مستقرة حتى عندما لا تتجاوز نسبة المشاركة في الانتخابات 25 إلى 50 بالمئة من السكان.
قام كل من فيرستين، ومير، وفيلينشيك، وغال بدراسة متغيرات نموذج MES على مجموعات بيانات حقيقية واصطناعية. [ 16 ] ووجدوا أن هذه المتغيرات تحقق نتائج جيدة للغاية في الممارسة العملية، سواء فيما يتعلق بالرفاه الاجتماعي أو فيما يتعلق بالتمثيل المبرر .
تطبيقات عملية في الحياة الواقعية
في عام 2023، تم استخدام نظام إدارة البيئة (MES) في برنامج الميزانية التشاركية في مدينة فيليتشكا البولندية . [ 17 ] كان من المقرر أن يقوم البرنامج، المعروف باسم المليون الأخضر ( Zielony Milion )، بتوزيع مليون زلوتي على المشاريع البيئية التي اقترحها سكان المدينة.
كما تم استخدام نظام إدارة الميزانية (MES ) في برنامج الميزانية التشاركية في مدينتي آراو السويسرية في عام 2023 ( Stadtidee ) [ 18 ] ووينترتور ، بالإضافة إلى مدينة آسن الهولندية . [ 7 ]
مشاكل
قدم كل من باباسوتيروبولوس، وبيشبين، وسكيبسكي، وسكوورون، وواس العديد من المشاكل المتعلقة بنظام إدارة عمليات التصنيع (MES)، ومتطلبات السجل الطبي الإلكتروني (EJR) بشكل عام. [ 19 ]
مفارقة هيلينكا
ظهرت هذه المفارقة لأول مرة في انتخابات الميزانية التشاركية التي أُجريت عام 2020 في هيلينكا ، بولندا. كان هناك مشروعان بتكلفة 310,000 دولار و6,000 دولار على التوالي. شارك في الانتخابات 414 ناخبًا، وافق 403 منهم على المشروع ذي التكلفة 310,000 دولار فقط، بينما وافق الـ 11 المتبقين على المشروع ذي التكلفة 6,000 دولار فقط. بلغ إجمالي الميزانية 310,000 دولار. تموّل وزارة التعليم العالي مشروع الـ 6,000 دولار، ولا تملك ميزانية متبقية لتمويل مشروع الـ 310,000 دولار، على الرغم من أن هذا المشروع سيلبي احتياجات عدد أكبر بكثير من الناخبين. علاوة على ذلك، لم يُستغل سوى جزء ضئيل من الميزانية. في الواقع، هذا هو التخصيص الوحيد المخصص للعدالة الاجتماعية، لذا فإن المشكلتين نفسيهما ستؤثران على أي قاعدة أخرى تضمن العدالة الاجتماعية.
المرافق الطرفية
تؤثر هذه المشكلة فقط على نظام الموازنة الأمثل (MES) ذي المنافع الكمية. لنفترض وجود مشروعين لهما نفس التكلفة (1). يوجد 100 ناخب. 99 ناخبًا يُقيّمون المشروع س بـ 100 والمشروع ص بـ 2؛ بينما يُقيّم ناخب واحد المشروع س بـ 1 والمشروع ص بـ 2. الميزانية هي 1. في هذه الحالة، سيختار نظام الموازنة الأمثل تمويل المشروع ص، لأنه في متناول اليد بنسبة 0.005 - سيدفع جميع الناخبين 0.005 دولار لكل وحدة منفعة. في المقابل، المشروع س في متناول اليد بنسبة 0.01 فقط، حيث سيدفع الناخب الواحد 0.01 دولار لكل وحدة منفعة. على الرغم من أن الناخبين الـ 99 سيدفعون 0.0001 دولار فقط لكل وحدة منفعة، إلا أن الناخب الوحيد الذي سيدفع 0.01 دولار يجعل نظام الموازنة الأمثل يُفضّل المشروع ص. في الواقع، يُعد نظام الموازنة الأمثل نظامًا مساواةً لأنه يُعظّم الحد الأدنى من منفعة الفرد (عن طريق تقليل الحد الأقصى للدفع).
المتغيرات الجزئية لـ MES
بعض الإصدارات الحديثة من نظام إدارة المشاريع (MES) لا تستطيع تمويل المشاريع بأكملها فحسب، بل يمكنها أيضًا تمويل أجزاء من المشاريع.
حصص متساوية جزئية
يصف باباسوتيروبولوس، وبيشبين، وسكيبسكي، وسكوورون، وواس صيغةً بديلةً أطلقوا عليها اسم FrES ( الأسهم المتساوية الجزئية ). [ 19 ] : الملحق أ. الفكرة هي أنه بدلاً من تمويل مشروع كامل، يُمكن تمويل جزء منه (f < 1) بتكلفة تُعادل جزءًا (f) من تكلفته، وبفائدة تُعادل جزءًا (f) من فائدته. وبصورة رسمية، لأيوإذا كانت f تنتمي إلى الفترة (0,1]، نقول إن المشروعيكون-بأسعار معقولة إذا
في كل جولة، تختار مؤسسة FrES مشروعًا p يكون- بأسعار معقولة بأقل قيمةثم يقوم بتمويل أكبر جزء ممكن f من p .
لاحظ أنه عندما تكون قيمة f صغيرة بما يكفي، فإن الحد الأدنى في التعبير أعلاه سيكون دائمًا. لذلك،ستكون دائماً مساوية لـوستكون قيمة f دائمًا هي الحد الأدنى بين الجزء غير الممول من p ، و.
يثبتون أن FrES يفي بصيغة كسرية من EJR، والتي يسمونها EJR الكسري (انظر التمثيل المبرر#PB ).
نظام إدارة التصنيع المعمم
يقدم كل من لو، وبيترز، وعزيز، وبي، وسوكسومبونغ نسخة معدلة من نظام إدارة المشاريع (MES) قادرة على التعامل مع كل من المشاريع غير القابلة للتجزئة (مثل نظام إدارة المشاريع الأصلي) والمشاريع غير المتجانسة القابلة للتجزئة ("الكعكات")، كما في مشاركة الكعكة . [ 20 ] ويطلقون عليها اسم نظام إدارة المشاريع المعمم . وتعمل على النحو التالي.
- يتم تقسيم كل كعكة متبقية إلى فترات بحيث يوافق كل ناخب على فترة كاملة أو يرفض فترة كاملة. وتعتبر كل فترة من هذه الفترات مرشحًا واحدًا قابلًا للتقسيم.
- يتم النظر في مرشح قابل للقسمة p = [x 0 ,x 1 ]-بأسعار معقولة إذاوهذا يعادل التعريف المستخدم في FrES، حيث تكون كل من تكلفة وفائدة كل فترة زمنية للموافقين عليها مساوية لطولها.
- يتم النظر في المرشح غير القابل للتجزئة p-بأسعار معقولة إذاوهذا يعادل التعريف المستخدم في نظام إدارة التصنيع القياسي، حيث تكون كل من تكلفة وفائدة كل مرشح غير قابل للتجزئة بالنسبة للموافقين عليه 1.
في كل جولة، يتم اختيار إما مرشح قابل للقسمة أو مرشح غير قابل للقسمة، وذلك حسب أيهما- بأسعار معقولة مع الحجم الأصغرفي الحالة الأولى، يكون المرشح المختار هو p = [x 0 ,x] لأكبر قيمة ممكنة لـ x والتي لا تزال-بسعر معقول.
إن نظام إدارة التعليم المعمم الذي يقتصر على المشاريع القابلة للتجزئة يعادل نظام إدارة التعليم الحر مع اقتراعات الموافقة وتكاليف المرافق. [ 19 ]
يثبتون أن نموذج MES المعمم يحقق شرط EJR-1 ولكنه لا يحقق شرط EJR-M. مع ذلك، في حالات التقسيم فقط ( مشاركة الكعكة )، فإنه يحقق شرط cake-EJR (شرط EJR للمجموعات المتماسكة من الرتبة L، حيث قد لا تكون L عددًا صحيحًا؛ وهو مكافئ لشرط EJR الكسري مع اقتراعات الموافقة ودوال التكلفة). علاوة على ذلك، يتمتع نموذج MES المعمم بدرجة تناسب تبلغ حوالي L /2. [ 20 ]
متغيرات أخرى
السلع البديلة
قام كل من فيرستين ومير وغال بتوسيع نطاق نظام إدارة المشاريع ليشمل بيئة قد تكون فيها بعض المشاريع سلعًا بديلة . [ 21 ]
حصص متساوية تمامًا
يقدم كرايتزي، وروبنسون، وإلكيند صيغة معدلة من نموذج المساهمات المتساوية (MES) أطلقوا عليها اسم "الحصص المتساوية تمامًا" ( EES ). [ 22 ] في نموذج EES، يدفع جميع داعمي المشروع إما نفس المبلغ بالضبط لكل وحدة منفعة، أو لا يدفعون شيئًا. بعبارة أخرى، لا يدفع الداعمون الذين لا يملكون أموالًا كافية للمساهمة بالتساوي كل ما تبقى لديهم من مال - فهم لا يدفعون شيئًا. رسميًا، نقول إن المشروعيكون- ميسور التكلفة إذا كانت هناك مجموعة فرعية V من الناخبين الذين يوافقون جميعًا على p ، بحيث يكون لكل i في V ،و
في الحالة الخاصة للمرافق الموحدةبالنسبة لجميع قيم i ، فإن هذه الشروط تعادل ما يلي:و، إنه،.
تتمثل الميزة الرئيسية لخوارزمية EES مقارنةً بخوارزمية MES في بساطتها، حيث يمكن تنفيذ طريقة زيادة الميزانية الأولية في وقت متعدد الحدود. [ 22 ] وبالتالي، يُمكن استخدام هذه الطريقة بكفاءة لتحقيق استخدام أمثل للميزانية.
روابط خارجية
- موقع "الحصص المتساوية" – موقع إلكتروني يشرح ويناقش طريقة الحصص المتساوية بعدة لغات
مراجع
- 1 2 3 لاكنر، مارتن؛ سكاورون، بيوتر (2023). التصويت متعدد الفائزين مع تفضيلات الموافقة . سلسلة منشورات سبرينغر الموجزة في الأنظمة الذكية. arXiv : 2007.01795 . doi : 10.1007/978-3-031-09016-5 . ISBN 978-3-031-09015-8. S2CID 244921148 .
- 1 2 3 4 5 بيترز، دومينيك؛ سكاورون، بيوتر (2020). "التناسب وحدود الرفاهية". وقائع المؤتمر الحادي والعشرين لجمعية الحوسبة الآلية (ACM) حول الاقتصاد والحوسبة . EC'20. ص 793-794 . arXiv : 1911.11747 . doi : 10.1145/3391403.3399465 . ISBN 9781450379755. S2CID 208291203 .
- 1 2 3 4 5 6 بيترز، دومينيك؛ بيرتشينسكي، غريغورز؛ سكاورون، بيوتر (2021). "الميزانية التشاركية النسبية مع المنافع الإضافية" . وقائع مؤتمر 2021 حول أنظمة معالجة المعلومات العصبية . NeurIPS'21. arXiv : 2008.13276 .
- ↑ ري، سيمون؛ مالي، جان (2023-03-08). "النظرة (الحاسوبية) للاختيار الاجتماعي في الميزانية التشاركية غير القابلة للتجزئة". arXiv : 2303.00621 [ cs.GT ].
- ↑ فريمان، روبرت؛ كانغ، أنسون؛ بينوك، ديفيد (2020). "التناسب في الانتخابات القائمة على الموافقة مع عدد متغير من الفائزين" . وقائع المؤتمر الدولي المشترك التاسع والعشرين حول الذكاء الاصطناعي . IJCAI'20. المجلد 1. الصفحات 132-138 . doi : 10.24963/ijcai.2020/19 . ISBN 978-0-9992411-6-5. S2CID 211052991 .
- ↑ كونيتزر، فينسنت؛ فريمان، روبرت؛ شاه، نيسارج (2017). "صنع القرار العام العادل". وقائع مؤتمر ACM لعام 2017 حول الاقتصاد والحوسبة . EC'17. ص 629-646 . arXiv : 1611.04034 . doi : 10.1145/3033274.3085125 . ISBN 9781450345279. S2CID 30188911 .
- 1 2 "EqualShares.Net" .
- ↑ عزيز، هاريس؛ لي، بارتون إي. (2019). "الميزانية التشاركية التمثيلية النسبية مع التفضيلات الترتيبية". arXiv : 1911.00864 [ cs.GT ].
- ↑ فلوشنك، تيل؛ سكاورون، بيوتر؛ تريفهاوس، ميرفين؛ ويلكر، كاي (17 يوليو 2019). "حقيبة الظهر العادلة" . وقائع مؤتمر AAAI حول الذكاء الاصطناعي . 33 : 1941-1948 . doi : 10.1609/aaai.v33i01.33011941 . ISSN 2374-3468 .
- ↑ عزيز، حارث؛ بريل، ماركوس؛ كونيتزر، فنسنت؛ إلكيند، إديث؛ فريمان، روبرت؛ والش، توبي (2017). "التمثيل المبرر في التصويت القائم على الموافقة في اللجان" . الاختيار الاجتماعي والرفاهية . 48 (2): 461-485 . arXiv : 1407.8269 . doi : 10.1007 /s00355-016-1019-3 . S2CID 8564247 .
- ↑ بيترز، دومينيك؛ بيرتشينسكي، غريغورز؛ شاه، نيسارغ؛ سكاورون، بيوتر (2021). "تفسيرات السوق للقرارات الجماعية" . وقائع مؤتمر AAAI حول الذكاء الاصطناعي . AAAI'21. 35 (6): 5656–5663 . doi : 10.1609/aaai.v35i6.16710 . S2CID 222132258 .
- 1 2 جانسون، سفانتي (2018-10-12). "طرق اختيار فراغمن وثيل". arXiv : 1611.08826 [ math.HO ].
- ↑ بريل، ماركوس؛ فريمان، روبرت؛ جانسون، سفانتي؛ لاكنر، مارتن (10 فبراير 2017). "أساليب التصويت لـ Phragmén والتمثيل المبرر" . وقائع مؤتمر AAAI حول الذكاء الاصطناعي . 31 (1). arXiv : 2102.12305 . doi : 10.1609/aaai.v31i1.10598 . ISSN 2374-3468 . S2CID 2290202 .
- ↑ بريل، ماركوس؛ لاسلييه، جان فرانسوا؛ سكاورون، بيوتر (2018). "قواعد الموافقة متعددة الفائزين كطرق للتوزيع". مجلة السياسة النظرية . 30 (3): 358-382 . arXiv : 1611.08691 . doi : 10.1177/0951629818775518 . S2CID 10535322 .
- ↑ فيرستين، روي؛ بينادي، جيردوس؛ غال، كوبي (2023). "تصميم الميزانية التشاركية للعالم الحقيقي". arXiv : 2302.13316 [ cs.GT ].
- ↑ فيرستين، روي؛ مئير، ريشيف؛ فيلينشيك، دان؛ غال، كوبي (2022). "الرفاهية مقابل التمثيل في الميزانية التشاركية". arXiv : 2201.07546 [ cs.GT ].
- ^ "Zielony Milion - rusza nowatorski projekt BO w Wieliczce [ WIDEO ] " . Głos24 (باللغة البولندية). 2023-03-09 . تم الاسترجاع 2023-03-11 .
- ^ شتات آراو. "Abstimmungsphase - Stadtidee Aarau" . stadtidee.aarau.ch . تم الاسترجاع 2023-03-11 .
- 1 2 3 باباسوتيروبولوس، جورجيوس؛ بيشبين، سيدة زينب؛ سكيبسكي، أوسكار؛ سكاورون، بيوتر؛ واس، توماش (2025-07-02). "طريقة الحصص المتساوية مع الإنفاق الزائد المحدود" . وقائع المؤتمر السادس والعشرين لجمعية آلات الحوسبة حول الاقتصاد والحوسبة . EC '25. نيويورك، نيويورك، الولايات المتحدة الأمريكية: جمعية آلات الحوسبة. الصفحات 841-868 . doi : 10.1145/3736252.3742637 . ISBN 979-8-4007-1943-1.
- 1 2 لو، شينهانغ؛ بيترز، جانيك؛ عزيز، هاريس؛ بي، شياوهوي؛ سوكسومبونغ، واروت (2023-06-26). "التصويت القائم على الموافقة مع السلع المختلطة" . وقائع مؤتمر AAAI حول الذكاء الاصطناعي . 37 (5): 5781-5788 . arXiv : 2211.12647 . doi : 10.1609/aaai.v37i5.25717 . ISSN 2374-3468 .
- ↑ فيرستين، روي؛ مئير، ريشيف؛ غال، كوبي (2021). "الميزانية التشاركية النسبية مع المشاريع البديلة". arXiv : 2106.05360 [ cs.GT ].
- 1 2 كرايتشى، سونيا؛ روبنسون، إسحاق؛ إلكيند، إديث (2025-02-17)، تبسيط الأسهم المتساوية ، arXiv : 2502.11797
- فرز الأصوات
- أنظمة انتخابية متعددة الفائزين
- أنظمة انتخابية تفضيلية
- أنظمة التمثيل النسبي في الانتخابات
- الميزانية التشاركية
- الأنظمة الانتخابية الرئيسية
- التصويت بالموافقة
