قانون بنروز للجذر التربيعي

في النظرية الرياضية للألعاب ، يتعلق قانون بنروز للجذر التربيعي ، الذي صاغه ليونيل بنروز ، بتوزيع قوة التصويت في هيئة تصويت مكونة من N عضوًا. [ 1 ] [ 2 ] [ 3 ] وينص على أن قوة التصويت المسبقة لأي  ناخب، مقاسة بمؤشر بنروز-بانزهافψ{\displaystyle \psi }مقاييس مثل1/شمال{\displaystyle 1/{\sqrt {N}}}.

تم استخدام هذه النتيجة لتصميم طريقة بنروز لتخصيص أوزان التصويت للممثلين في هيئات صنع القرار بما يتناسب مع الجذر التربيعي للسكان الممثلين.

اشتقاق مختصر

لتقدير مؤشر تصويت أي لاعب ، يجب تقدير عدد التحالفات الفائزة المحتملة التي يكون صوته فيها حاسمًا. ولتبسيط الأمر، نفترض أن عدد الناخبين فردي، N  =  2j + 1، وأن التصويت يتم وفقًا لقاعدة الأغلبية. وبناءً على نظرية بنروز، نستنتج أن الناخب لن يتمكن من التأثير بفعالية على نتيجة التصويت إلا إذا انقسمت الأصوات بالتساوي: فإذا صوّت j لاعبًا بـ"نعم" وصوّت j لاعبًا آخر بـ"لا"، يكون التصويت الأخير هو الحاسم.  

بافتراض أن جميع أعضاء الهيئة يصوتون بشكل مستقل (أي أن الأصوات غير مترابطة)، وأن احتمال كل صوت "نعم" يساوي p  =  1/2، يمكن تقدير احتمالية حدوث ذلك باستخدام تجربة برنولي . ويُعطى احتمال الحصول على j صوت "نعم" من أصل 2j صوتًا بالصيغة التالية:

Pج=(12)2ج(2ج)!(ج!)2.{\displaystyle P_{j}=\left({\frac {1}{2}}\right)^{2j}{\frac {\left(2j\right)!}{\left(j!\right)^{2}}}.}

بالنسبة لقيم N الكبيرة ، يمكننا استخدام تقريب ستيرلينغ للمضروب j ! والحصول على الاحتمالية ψ{\displaystyle \psi }أن صوت ناخب معين حاسم

ψ=Pج2-2ج(2ج/هـ)2ج4πج[(ج/هـ)ج2πج]2 = 1πج2π1شمال.// {2}{\pi }}}{\frac {1}{\sqrt {N}}}.}

ويتم الحصول على نفس التقريب لعدد زوجي N.

قدم كيرش دراسة رياضية لتأثير الارتباطات المحتملة بين الناخبين على قانون الجذر التربيعي لبنروز. [ 3 ]

يتم تطبيق قانون بنروز لبناء أنظمة تصويت ثنائية المستويات تشبه نظام بنروز، بما في ذلك تسوية ياغيلون المصممة لمجلس الاتحاد الأوروبي .

انظر أيضاً

مراجع

  1. بينروز، ليونيل (1946)، "الإحصاءات الأولية للتصويت بالأغلبية"، مجلة الجمعية الإحصائية الملكية ، 109 (1)، دار بلاكويل للنشر: 53-57 ، doi : 10.2307/2981392 ، JSTOR 2981392 
  2. فيلسينثال، دان س؛ ماتشوفر، موشيه (1998)، قياس قوة التصويت: النظرية والتطبيق، المشكلات والمفارقات ، تشيلتنهام: إدوارد إلجار
  3. 1 2 كيرش، و. (2013). "حول قانون الجذر التربيعي لبنروز وما بعده". القوة، والتصويت، وقوة التصويت: بعد 30 عامًا . ص 365-387 . arXiv : math/0611418 . doi : 10.1007/978-3-642-35929-3_20 . ISBN  978-3-642-35928-6. S2CID 7946797 .