تفضيلات ذات قمة واحدة
تُعدّ التفضيلات أحادية الذروة فئة من علاقات التفضيل . تمتلك مجموعة ما تفضيلات أحادية الذروة على مجموعة من النتائج إذا أمكن ترتيب هذه النتائج على طول خط بحيث:
- لكل وكيل "أفضل نتيجة" في المجموعة، و
- بالنسبة لكل وكيل، فإن النتائج التي تبتعد عن أفضل نتيجة ممكنة له تكون أقل تفضيلاً.
تُعدّ التفضيلات أحادية الذروة سمةً مميزةً للمجالات أحادية البُعد. ومن الأمثلة الشائعة على ذلك، عندما يتعين على عدة مستهلكين تحديد كمية السلعة العامة التي يرغبون في شرائها. تُعتبر الكمية متغيرًا أحادي البُعد. عادةً، يُحدد كل مستهلك كميةً معينةً تُناسب احتياجاته، وإذا كانت الكمية الفعلية أكبر أو أقل من تلك الكمية المثالية، فإن رضا المستهلك يكون أقل.
في حالة التفضيلات أحادية الذروة، توجد آلية بسيطة وصادقة لاختيار النتيجة، وهي اختيار القيمة الوسيطة؛ وهذا ما يُعرف بنظرية الناخب الوسيط . وهي صحيحة لأن دالة الوسيط تحقق خاصية الرتابة القوية .
تم تقديم هذا المفهوم لأول مرة من قبل دنكان بلاك [ 1 ] ولاحقًا من قبل كينيث آرو . [ 2 ]
التعريفات
يترك لتكن مجموعة النتائج الممكنة.لتكن مجموعة الوكلاء. يُرمز إلى علاقة التفضيل للوكيل i بـالعنصر الأقصى منيُرمز إلى X بـ.
التعريف باستخدام ترتيب مشترك
يقال إن المجموعة N لديها تفضيلات أحادية الذروة على X ، إذا كان هناك ترتيب > للنتائج بحيث يكون لكل وكيل i في N :
بالكلمات،تمثل النقطة المثالية للعامل i . عندما يقارن العامل بين نتيجتين تقعان إما على يمين أو يسار نقطته المثالية، فإنه يفضل بشكل قاطع الخيار الأقرب إليها. .
لاحظ أن علاقات التفضيلتختلف النتائج، ولكن يجب أن يكون ترتيبها هو نفسه بالنسبة لجميع العوامل.
شرط ضروري وكافٍ
أثبت باليستر وهايرينجر [ 3 ] أن الشرطين التاليين ضروريان وكافيان لكي يكون ملف تعريف التفضيلات عبارة عن تفضيلات ذات قمة واحدة.
- أسوأ القيود : لكل ثلاثية من النتائج في X ، توجد نتيجة لا يصنفها أي وكيل في N في المرتبة الأخيرة .
- -مُقيد : لا توجد أربع نتائج في X ، ولتكن a وb وc وd، وعاملانوبحيث،، و،.
كان معروفًا بالفعل منذ Inada [ 4 ] أن تقييد أسوأ حالة كان ضروريًا ولكنه غير كافٍ لكي يكون الملف الشخصي أحادي الذروة.
بعض الأمثلة
تفضيلات أحادية الذروة
يُظهر الرسم البياني التالي مجموعة من ثلاث تفضيلات ذات قمة واحدة على النتائج {أ، ب، ج، د، هـ}. على المحور الرأسي، يُمثل الرقم ترتيب تفضيل النتيجة، حيث يُمثل الرقم 1 النتيجة الأكثر تفضيلاً. أما النتيجتان اللتان تتساويان في التفضيل فلهما نفس الترتيب.
![]()
الترتيب على النتائج هو أ < ب < ج < د < هـ. النتيجة المثالية للعامل الأخضر هي أ، وللعامل الأحمر هي ب، وللعامل الأزرق هي ج. بالنسبة لكل عامل، عندما نبتعد عن نتيجته المثالية، ينخفض الترتيب.
يمكن أيضاً التحقق من أنه في كل ثلاثية من النتائج، لا تُصنّف إحداها أبداً في المرتبة الأخيرة - أي النتيجة الوسطى. على سبيل المثال، في المجموعة {أ، ب، ج}، لا تُصنّف ب أبداً في المرتبة الأخيرة؛ وفي المجموعة {ج، د، هـ}، لا تُصنّف د أبداً في المرتبة الأخيرة؛ وهكذا.
تفضيلات غير أحادية الذروة
إذا تمت إضافة كل من التفضيلين الممثلين بالرسمين البيانيين التاليين إلى التفضيلات الثلاثة المذكورة أعلاه، فإن المجموعة الناتجة المكونة من أربعة تفضيلات لن تكون ذات قمة واحدة:
![]()
بالنسبة لتفضيلات اللون الأزرق، يُلاحظ انخفاض حاد في ترتيب التفضيلات عند اختيار "D"، ثم ارتفاع حاد عند اختيار "E". يُثبت هذا أن تفضيلات اللون الأزرق ليست أحادية الذروة بالنسبة للترتيب A<B<C<D<E، ولكنه لا يُثبت عدم وجود ترتيب آخر تكون فيه جميع التفضيلات الأربع أحادية الذروة. لإثبات ذلك رسميًا، لنفترض مجموعة النتائج الثلاث {A, D, E}. كل نتيجة من هذه النتائج هي أسوأ نتيجة ممكنة لأحد العوامل: A هي الأسوأ بالنسبة للعامل الأحمر، وD هي الأسوأ بالنسبة للعامل الأزرق، وE هي الأسوأ بالنسبة للعامل الأخضر المذكور أعلاه. بالتالي، لا يوجد ترتيب على X يُمكن أن يجعل مجموعة التفضيلات أحادية الذروة.
لا تُعتبر تفضيلات اللون الأخضر ذات قمة واحدة رسمياً، لأنها تتضمن نتيجتين مفضلتين للغاية: "ب" و"ج". وتُسمى هذه التفضيلات أحياناً بالتفضيلات ذات الهضبة الواحدة .
التفسيرات
تتعدد تفسيرات التفضيلات أحادية الذروة لتطبيقات مختلفة.
يتمثل أحد التطبيقات البسيطة للتفضيلات الأيديولوجية في التفكير في فضاء النتائجكمواقع على شارع وكل منهاكعنوان فرد. لنفترض أنه يجب وضع موقف حافلات واحد في الشارع، ويرغب كل فرد في المشي أقل ما يمكن إلى الموقف. عندئذٍ، يكون لدى الأفراد تفضيلات أحادية الذروة: فرديالنقطة المثالية هيوهي لا تحب الأماكن الأخرى كلما كانت أبعد غرباً أو أبعد شرقاً.
يمكن النظر إلى نطاق النتائج أيضًا على أنه مجموعة من السياسات المختلفة ضمن طيف أيديولوجي: سياسات من اليسار مقابل سياسات من اليمين؛ سياسات أكثر ليبرالية مقابل سياسات أكثر محافظة؛ سياسات مؤيدة للأسواق الحرة مقابل سياسات مؤيدة لتدخل الدولة. يُظهر الناخبون تفضيلات أحادية الذروة إذا كان لديهم توازن مثالي بين اتجاهي الطيف الأيديولوجي، وإذا كانوا يكرهون السياسات كلما ابتعدت عن هذا التوازن المثالي، فإنهم يميلون إلى النفور من السياسات.
تفضيلات أحادية الاستخدام
يقال إن مجموعة من الوكلاء لديها تفضيلات أحادية الاتجاه على مجموعة من النتائج المحتملة إذا كان من الممكن ترتيب النتائج على طول خط بحيث:
- لكل عنصر " أسوأ نتيجة" في المجموعة، و-
- بالنسبة لكل وكيل ، تُفضل النتائج الأبعد عن أسوأ نتيجة له .
مجالات أخرى ذات صلة
قام لاكنر وبيترز [ 5 ] بدراسة فئة من التفضيلات التي لها قمة واحدة على دائرة.
تعرُّف
تُعرف مشكلة التعرف على النتائج أحادية الذروة بأنها مشكلة القرار التالية : بالنظر إلى مجموعة من التفضيلات لمجموعة من النتائج، يتم تحديد ما إذا كان هناك ترتيب مشترك للنتائج التي تكون فيها التفضيلات أحادية الذروة. عادةً، يُطلب أيضًا إيجاد هذا الترتيب المشترك، إن وُجد.
يقدم Trick [ 6 ] خوارزمية زمنية متعددة الحدود للتعرف على التفضيلات التي لها قمة واحدة على الشجرة.
قام كل من إسكوفيير، سبانيارد وتيدريتشوفا [ 7 ] بدراسة مشكلة التعرف على التفضيلات ذات الذروة الواحدة على الرسم البياني العام.
انظر أيضاً
- آلية ذات معيار واحد
- التفضيلات النجمية الشكل - امتداد للتفضيلات أحادية الذروة إلى المجالات متعددة الأبعاد.
مراجع
- ↑ بلاك، دنكان (1948-02-01). "حول منطق اتخاذ القرارات الجماعية" . مجلة الاقتصاد السياسي . 56 (1): 23-34 . doi : 10.1086/256633 . ISSN 0022-3808 . S2CID 153953456 .
- ↑ باومول، ويليام جيه؛ آرو، كينيث جيه. (1952-01-01). "الاختيار الاجتماعي والقيم الفردية" . إيكونومتريكا . 20 (1): 110. doi : 10.2307/1907815 . hdl : 2027/inu.30000082056718 . ISSN 0012-9682 . JSTOR 1907815 .
- ↑ باليستر، ميغيل أ.؛ هارينجر، غيوم (15 يوليو 2010). "توصيف المجال أحادي الذروة" . الاختيار الاجتماعي والرفاهية . 36 (2): 305-322 . doi : 10.1007/s00355-010-0476-3 . ISSN 0176-1714 . S2CID 14975233 .
- ↑ إينادا، كين-إيتشي (1964). "ملاحظة حول قاعدة القرار بالأغلبية البسيطة" . إيكونومتريكا . 32 (4): 525-531 . doi : 10.2307/1910176 .
- ↑ بيترز، دومينيك؛ لاكنر، مارتن (24 يونيو 2020). "تفضيلات ذات ذروة واحدة على دائرة" . مجلة أبحاث الذكاء الاصطناعي . 68 : 463-502 . doi : 10.1613/jair.1.11732 . ISSN 1076-9757 .
- ↑ تريك، مايكل أ. (1989-06-01). "التعرف على التفضيلات أحادية الذروة على الشجرة" . العلوم الاجتماعية الرياضية . 17 (3): 329-334 . doi : 10.1016/0165-4896(89)90060-7 . ISSN 0165-4896 .
- ↑ إسكوفيه، برونو؛ سبانيارد، أوليفييه؛ تيدريتشوفا، ماغدالينا (2020). "التعرف على التفضيلات أحادية الذروة على رسم بياني عشوائي: التعقيد والخوارزميات" . في: هاركس، توبياس؛ كليم، ماكس (محرران). نظرية الألعاب الخوارزمية . سلسلة محاضرات في علوم الحاسوب. المجلد 12283. تشام: دار نشر سبرينغر الدولية. الصفحات 291-306 . arXiv : 2004.13602 . doi : 10.1007/978-3-030-57980-7_19 . ISBN 978-3-030-57980-7. S2CID 216562247 .
- أوستن-سميث، ديفيد وجيفري بانكس (2000). النظرية السياسية الإيجابية 1: التفضيلات الجماعية . مطبعة جامعة ميشيغان. ISBN 978-0-472-08721-1.
- ماس-كوليل، أندريو، مايكل د. وينستون، وجيري ر. غرين (1995). نظرية الاقتصاد الجزئي . مطبعة جامعة أكسفورد. ISBN 978-0-19-507340-9.
{{cite book}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط ) - مولان، هيرفيه (1991). بديهيات صنع القرار التعاوني . مطبعة جامعة كامبريدج. ISBN 978-0-521-42458-5.
- انتخابات
- أنواع وظائف المساعدة
