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

תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות)
מ בוט החלפות: \1ליניארי, מסוי\1
שורה 5:
הליך של בחירה חברתית יוצא כאמור מן ההעדפות של המצביעים, ומחזיר הכרעה משותפת. ההעדפה של מצביע יכולה לכלול בחירת המועמד המועדף עליו בלבד (כמו בבחירות אישיות לראשות הממשלה), דירוג מלא של כל המועמדים, דירוג חלקי (כמו באירוויזיון) או כל [[יחס סדר]] על קבוצת המועמדים. תוצאת ההליך יכולה להיות בחירה של זוכה יחיד, או דירוג מלא של המועמדים, ועשויה לכלול גם תוצאות תיקו.
 
הנחת היסוד היא שכל מצביע בפני עצמו נוהג באופן רציונלי, כלומר שאם הוא מעדיף את a על b ואת b על c, אז הוא מעדיף את a על c. באופן פורמלי, כל מצביע בוחר [[יחס סדר]] (לאו דווקא [[יחס סדר מלא|לינאריליניארי]]). בהקשר זה, יחס הסדר נקרא גם '''יחס העדפות'''. בגישה מתמטית זו, '''בחירה חברתית''' היא [[שלשה סדורה]] הכוללת את קבוצת המצביעים N, את קבוצת המועמדים A, ופונקציה המתאימה לכל מצביע את יחס ההעדפות שלו.
 
'''פונקציית בחירה''' (או '''שיטת בחירה''') היא פונקציה המקבלת את העדפות המצביעים (פורמלית, את הבחירה החברתית), ומחזירה יחס טרנזיטיבי על המועמדים. פונקציה כזו, המוגדרת היטב עבור כל העדפה, נקראת פונקציה '''אוניברסלית'''.
שורה 30:
מכיוון שהכרעה בין מועמדים היא מעשה שבשגרה בכל גוף חברתי מורכב, נמצאות בשימוש פונקציות בחירה רבות, מהן פשוטות ומהן מסובכות, מהן מוצלחות ומהן שנויות במחלוקת.
* '''הכרעת רוב''' היא שיטה שבה המועמד שזכה לרוב קולות המצביעים (כבחירה ראשונה) הוא הזוכה. חסרונה הוא שאם מדרגים יותר משני מועמדים, פעמים רבות אין מועמד כזה.
* '''שלטון כפוי''' היא שיטה שבה מועמד מסוייםמסוים נבחר בכל מקרה, ללא חשיבות לתוכן ההצבעה (השיטה מאפיינת [[דיקטטורה|דיקטטורות]]). התנאי הקובע שהשלטון אינו כפוי (היינו שלכל מועמד יש א-פריורי אפשרות לנצח כל מועמד אחר) נקרא '''סוברניות המצביעים'''.
* '''דיקטטורה''' היא שיטה שבה מצביע אחד, מסוייםמסוים, קובע את זהותו של המועמד הזוכה. (שיטה זו אינה אנונימית).
* שיטת '''מנצח המוביל''' (plurality) היא השיטה שבה המועמד שזכה למירב הקולות (כבחירה ראשונה) זוכה, אף אם לא הגיע לרוב קולות המצביעים.
* באופן כללי יותר, '''שיטת מכסה''' (quota) היא שיטה שבה מנצח מי שמשיג q קולות. אם יותר ממועמד אחד השיג q קולות, השיטה כשלעצמה אינה מוגדרת.