قاعدة التناسب العادل

في بحوث العمليات والاختيار الاجتماعي ، تنص قاعدة العدالة النسبية على أنه من بين جميع البدائل الممكنة، ينبغي اختيار البديل الذي لا يمكن تحسينه، حيث يُقاس "التحسين" بمجموع التحسينات النسبية الممكنة لكل فرد. وتهدف هذه القاعدة إلى تحقيق توازن بين القاعدة النفعية - التي تُركز على كفاءة النظام ككل - والقاعدة المساواتية - التي تُركز على العدالة الفردية.

طُرحت هذه القاعدة لأول مرة في سياق التحكم في معدل نقل البيانات في شبكات الاتصالات. [ 1 ] ومع ذلك، فهي قاعدة عامة للاختيار الاجتماعي، ويمكن استخدامها أيضًا، على سبيل المثال، في تخصيص الموارد. [ 2 ]

تعريف

يتركX{\displaystyle X}لنفترض أن لدينا مجموعة من "حالات العالم" أو "البدائل" الممكنة. يرغب المجتمع في اختيار حالة واحدة من بينها.X{\displaystyle X}على سبيل المثال، في انتخابات الفائز الواحد ،X{\displaystyle X}قد يمثل مجموعة المرشحين؛ في سياق تخصيص الموارد ،X{\displaystyle X}قد يمثل ذلك جميع التخصيصات الممكنة للمورد.

يتركأنا{\displaystyle I}لتكن مجموعة منتهية ، تمثل مجموعة من الأفراد. لكلأناأنا{\displaystyle i\in I}، يتركuأنا:XR{\displaystyle u_{i}:X\longrightarrow \mathbb {R} }لتكن دالة منفعة تصف مقدار السعادة التي يحصل عليها الفرد i من كل حالة ممكنة.

قاعدة الاختيار الاجتماعي هي آلية تستخدم البيانات(uأنا)أناأنا{\displaystyle (u_{i})_{i\in I}}لاختيار عنصر أو أكثر منX{\displaystyle X}أيها "الأفضل" للمجتمع. إن مسألة معنى "الأفضل" هي السؤال الأساسي في نظرية الاختيار الاجتماعي . وتختار قاعدة التناسب العادل عنصرًا ما.xX{\displaystyle x\in X}بحيث يكون ذلك بالنسبة لكل ولاية أخرىyX{\displaystyle y\in X}:

0أناأناuأنا(y)-uأنا(x)uأنا(x).{\displaystyle 0\geq \sum _{i\in I}{\frac {u_{i}(y)-u_{i}(x)}{u_{i}(x)}}.}

لاحظ أن الحد الموجود داخل المجموع،uأنا(y)-uأنا(x)uأنا(x){\displaystyle {\frac {u_{i}(y)-u_{i}(x)}{u_{i}(x)}}}يمثل هذا المكسب النسبي للعامل i عند الانتقال من الحالة x إلى الحالة y . وتفضل قاعدة PF الحالة x على الحالة y ، إذا وفقط إذا كان مجموع المكاسب النسبية عند الانتقال من x إلى y غير موجب.

مقارنة بالقواعد الأخرى

تختار القاعدة النفعية عنصرًا xX{\displaystyle x\in X}الذي يزيد من مجموع المنافع الفردية، أي بالنسبة لكل حالة أخرىyX{\displaystyle y\in X}:

0أناأنا(uأنا(y)-uأنا(x)).{\displaystyle 0\geq \sum _{i\in I}\left(u_{i}(y)-u_{i}(x)\right).}

تتجاهل هذه القاعدة المنفعة الحالية للأفراد. وعلى وجه الخصوص، قد تختار حالة تكون فيها منفعة بعض الأفراد صفرًا، إذا كانت منفعة بعض الأفراد الآخرين كبيرة بما يكفي. أما القاعدة المساواتية فتختار عنصرًا xX{\displaystyle x\in X}الذي يزيد من أصغر المنافع الفردية، أي بالنسبة لكل ولاية أخرىyX{\displaystyle y\in X}:

0مينأناأناuأنا(y)-مينأناأناuأنا(x).{\displaystyle 0\geq \min _{i\in I}u_{i}(y)-\min _{i\in I}u_{i}(x).}

تتجاهل هذه القاعدة الكفاءة الإجمالية للنظام. وعلى وجه الخصوص، قد تختار حالة تكون فيها منافع معظم الأفراد منخفضة للغاية، لمجرد زيادة أصغر منفعة بشكل طفيف.

تهدف قاعدة التناسب العادل إلى تحقيق التوازن بين هذين النقيضين. فمن جهة، تأخذ في الاعتبار مجموع المنافع بدلاً من المنفعة الأقل فقط؛ ومن جهة أخرى، ضمن هذا المجموع، تُعطي وزناً أكبر للأفراد الذين تكون منفعتهم الحالية أقل. على وجه الخصوص، إذا كانت منفعة فرد ما في الحالة x تساوي صفرًا، وكانت هناك حالة أخرى y تكون فيها منفعته أكبر من صفر، فإن قاعدة التناسب العادل تُفضل الحالة y، لأن التحسن النسبي للفرد y لا نهائي (يُقسم على صفر).

ملكيات

عندما تكون مجموعات المنافع محدبة، يوجد دائمًا حل عادل نسبيًا. علاوة على ذلك، فإنه يعظم حاصل ضرب المنافع (المعروف أيضًا باسم رفاهية ناش ). [ 3 ]

عندما لا تكون مجموعات المنفعة محدبة، لا يُضمن وجود حل عادل نسبيًا. ومع ذلك، عندما يوجد، فإنه لا يزال يُعظم حاصل ضرب المنافع. [ 2 ]

قاعدة PF في إعدادات محددة

تمت دراسة العدالة النسبية في سياقات مختلفة.

انظر أيضاً

مراجع

  1. كيلي، إف بي؛ ماولو، إيه كيه؛ تان، دي كيه إتش (1998-03-01). "التحكم في معدل نقل البيانات لشبكات الاتصالات: الأسعار الظلية، والعدالة النسبية، والاستقرار" . مجلة جمعية بحوث العمليات . 49 (3): 237-252 . doi : 10.1057/palgrave.jors.2600523 . ISSN 0160-5682 . S2CID 2876114 .  
  2. 1 2 3 نيكوسيا، جايا؛ باسيفيتشي، أندريا؛ بفيرشي، أولريش (16 مارس 2017). "ثمن العدالة لتخصيص مورد محدود" . المجلة الأوروبية لبحوث العمليات . 257 (3): 933-943 . arXiv : 1508.05253 . doi : 10.1016/j.ejor.2016.08.013 . ISSN 0377-2217 . S2CID 14229329 .  
  3. ^ بيرتسيماس، ديميتريس. فارياس، فيفيك F .؛ تريشاكيس ، نيكولاوس (2011/02/01). "ثمن العدالة" . بحوث العمليات . 59 (1): 17– 31. دوى : 10.1287/opre.1100.0865 . اتش دي ال : 1721.1/69093 . ISSN 0030-364X . 
  4. كوشنر، إتش جيه؛ وايتنج، بي إيه (يوليو 2004)، "تقارب خوارزميات المشاركة النسبية العادلة في ظل ظروف عامة"، معاملات IEEE في الاتصالات اللاسلكية ، 3 (4): 1250-1259 ، CiteSeerX 10.1.1.8.6408 ، doi : 10.1109/TWC.2004.830826 ، S2CID 6780351 .  
  5. بونالد، ت.؛ ماسوليه، ل.؛ بروتيير، أ.؛ فيرتامو، ج. (1 يونيو 2006). "تحليل طوابير الانتظار لعدالة الحد الأقصى الأدنى، والعدالة النسبية، والعدالة المتوازنة" . أنظمة الطوابير . 53 (1): 65-84 . doi : 10.1007/s11134-006-7587-7 . ISSN 1572-9443 . S2CID 1207054 .