בחירה חברתית – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
שורה 5:
הליך של בחירה חברתית יוצא כאמור מן ההעדפות של המצביעים, ומחזיר הכרעה משותפת. ההעדפה של מצביע יכולה לכלול בחירת המועמד המועדף עליו בלבד (כמו בבחירות אישיות לראשות הממשלה), דירוג מלא של כל המועמדים, דירוג חלקי (כמו באירוויזיון) או כל [[יחס סדר]] על קבוצת המועמדים. תוצאת ההליך יכולה להיות בחירה של זוכה יחיד, או דירוג מלא של המועמדים, ועשויה לכלול גם תוצאות תיקו.
 
הנחת היסוד היא שכל מצביע בפני עצמו נוהג באופן רציונלי, כלומר שאם הוא מעדיף את a על b ואת b על c, אז הוא מעדיף את a על c. באופן פורמלי, אםכל Aמצביע היאבוחר קבוצת[[יחס המועמדים, מסמניםטרנזיטיבי]] ב-<math>\mathcal{P}(A)</math>הוא אתיכול אוסףלבחור [[יחס סדר חזק|יחסי הסדר החזקים]] על Aקבוצת המצביעים, וב-<math>\mathcal{P}^*(A)</math>אבל אתמותר אוסףלו יחסיגם הסדרלהיות (ה[[יחסאדיש סדרבהשוואה חלש|חלשים]]של שני מועמדים או והחזקיםיותר). בהקשר זה, יחס הסדר נקרא גם '''יחס העדפות'''. בגישה מתמטית זו, '''בחירה חברתית''' היא [[שלשה סדורה]] הכוללת את קבוצת המצביעים N, את קבוצת המועמדים A, ופונקציה המתאימה לכל מצביע את יחס ההעדפות שלו.
 
'''פונקציית בחירה''' (או '''שיטת בחירה''') היא פונקציה המקבלת את העדפות המצביעים (פורמלית, את הבחירה החברתית), ומחזירה יחס סדרטרנזיטיבי על המועמדים. פונקציה כזו, המוגדרת היטב עבור כל העדפה, נקראת פונקציה '''אוניברסלית'''.
מבחינים בין '''[[פונקציית בחירה חברתית]]''' המקבלת מכל מצביע יחס העדפות חזק ומחזירה אפשרות אחת מועדפת, לבין '''[[פונקציית רווחה חברתית]]''' המקבלת מכל מצביע יחס העדפות חזק, ואמורה להחזיר יחס סדר (חלש) של המועמדים.
 
== תנאים על פונקציית הבחירה ==
שורה 16 ⟵ 17:
* '''[[מונוטוניות (פונקציית בחירה חברתית)|מונוטונית]]''' אם מועמד מנצח אינו ניזוק משינוי עמדות של מצביעים לטובתו;
* '''תנאי הרוב''' מתקיים את המועמד שהגיע למקום הראשון אצל רוב המצביעים, מנצח;
* '''תנאי הפה-האחד''' קובע שאם כל המצביעים מאוחדים בדעה שמועמד a עדיף על b, אז זו תהיה מסקנת הבחירה.
* '''תנאי קונדורסה''' (הזוכה) דורש שמועמד המנצח כל מועמד אחר בתחרות ראש-בראש, ינצח. תנאי קונדורסה גורר את תנאי הרוב.
* '''תנאי קונדורסה המפסיד''' דורש שמועמד המפסיד לכל מועמד אחר בתחרות ראש-בראש, לא ינצח.
* '''[[אי-תלות באפשרויות לא רלוונטיות]]''' דורש שבדרוג המועמדיםשל Aכל ו-Bשני מועמדים, רק העדפות המצביעים הנוגעות אליהם תלקחנה בחשבון. בפרט, מועמדי סרק אינם יכולים להשפיע על התוצאה.
 
פונקציית בחירה מונוטונית המכבדת את סוברניות המצביעים ואינה תלויה באפשרויות לא רלוונטיות, מקיימת את תנאי הפה-האחד.
 
== פונקציות בחירה ==
שורה 24 ⟵ 28:
מכיוון שהכרעה בין מועמדים היא מעשה שבשגרה בכל גוף חברתי מורכב, נמצאות בשימוש פונקציות בחירה רבות, מהן פשוטות ומהן מסובכות, מהן מוצלחות ומהן שנויות במחלוקת.
* '''הכרעת רוב''' היא שיטה שבה המועמד שזכה לרוב קולות המצביעים (כבחירה ראשונה) הוא הזוכה. חסרונה הוא שאם מדרגים יותר משני מועמדים, פעמים רבות אין מועמד כזה.
* '''שלטון כפוי''' היא שיטה שבה מועמד מסויים נבחר בכל מקרה, ללא חשיבות לתוכן ההצבעה (השיטה מאפיינת [[דיקטטורה|דיקטטורות]]). התנאי הקובע שהשלטון אינו כפוי (היינו שלכל מועמד יש א-פריורי אפשרות לנצח כל מועמד אחר) נקרא '''סוברניות המצביעים'''.
* '''דיקטטורה''' היא שיטה שבה מצביע אחד, מסויים, קובע את זהותו של המועמד הזוכה.
* שיטת '''מנצח המוביל''' (plurality) היא השיטה שבה המועמד שזכה למירב הקולות (כבחירה ראשונה) זוכה, אף אם לא הגיע לרוב קולות המצביעים.