בחירה חברתית

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

בתורת המשחקים, בחירה חברתית היא סוג של משחק, בו קבוצת שחקנים צריכה לבחור בין מספר אפשרויות, כאשר לכל שחקן יש סדר העדפות משלו על האפשרויות השונות - לדוגמה, אזרחים הבוחרים את מועמדיהם לכנסת, או דיירים הבוחרים את המועמדים לוועד הבית. השחקנים צריכים להגיע להחלטה מוסכמת על פי כללים מסוימים.

הגדרה פורמלית[עריכת קוד מקור | עריכה]

יחס העדפות על קבוצה הוא יחס סדר מלא על . יחס העדפות הוא יחס העדפות חזק אם הוא יחס סדר חזק. אוסף יחסי ההעדפות החזקים מוסמן ב-, ואוסף יחסי ההעדפות בכלל (כולל אינו שאינם חזקים) מסומן ב-.

בחירה חברתית נתונה על ידי שלשה , כאשר:

  • היא קבוצת השחקנים.
  • היא קבוצת האפשרויות השונות.
  • הוא פרופיל העדפות חזקות של על , כלומר רשימה של יחסי העדפות של כל שחקן על .

פתרונות למשחק[עריכת קוד מקור | עריכה]

פתרון למשחק הוא פונקציה אשר מחזירה בחירה מסוימת בהתאם לפרופיל ההעדפות. בהינתן פונקציה כזו, ניתן לדרוש שהפונקציה תקיים תכונות מסוימות, כגון מונוטוניות או אי-תלות באפשרויות לא רלוונטיות.

פונקציית רווחה חברתית[עריכת קוד מקור | עריכה]

Postscript-viewer-shaded.png ערך מורחב – פונקציית רווחה חברתית

פונקציית רווחה חברתית היא פונקציה אשר בהינתן פרופיל העדפות חזק, מחזירה דירוג כולל של כל המועמדים. באופן פורמלי, זו פונקציה .

פונקציית בחירה חברתית[עריכת קוד מקור | עריכה]

Postscript-viewer-shaded.png ערך מורחב – פונקציית בחירה חברתית

פונקציית בחירה חברתית היא פונקציה אשר בהינתן פרופיל העדפות חזק, מחזירה אפשרות אחד מועדפת. באופן פורמלי זו פונקציה .

ראו גם[עריכת קוד מקור | עריכה]

לקריאה נוספת[עריכת קוד מקור | עריכה]