פונקציית רווחה חברתית

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

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

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

במשחקים שיתופיים, התחום העוסק בבחירה חברתית מתאר סיטואציות בהן קבוצת אנשים צריכה לבחור אדם אחד מוסכם. נהוג להשתמש בסימונים הבאים: קבוצת המועמדים מסומנת ב-A, קבוצת הבוחרים מסומנת ב-N=\{1,2,\cdots,n\}. לכל בוחר i ב-N יש יחס העדפות P_i על A, כלומר, דירוג של המועמדים האפשריים. יחס ההעדפות הוא יחס סדר מלא שיכול להיות חזק או חלש. קבוצת יחסי ההעדפות החזקים על A מסומנת ב-P\left( A \right), ואילו קבוצת יחסי ההעדפות החלשים מסומנת ב-P^*\left( A \right). אם בוחר i מעדיף את x על y, נסמן x>_{P_i}y. אם בוחר i מעדיף את x על y או אדיש ביניהם, נסמן x\ge_{P_i}y.

פונקציית רווחה חברתית היא שיטה לדרוג המועמדים על-פי העדפותיהם של הבוחרים. באופן פורמלי, זוהי פונקציה \,F : P(A)^n \rightarrow P^*(A) המתאימה לכל וקטור P=\{P_1,\cdots,P_n\}\in P\left( A \right)^n של יחסי העדפות (חזקים) יחס העדפות חלש F\left( P_1,\cdots,P_n \right) \in P^*\left( A \right).

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

  • פונקציית רווחה חברתית נקראת דיקטטורית אם קיים בוחר i כך ש-F\left(P_1,\cdots,P_n\right)=P_i לכל P_1,\cdots,P_n. כלומר, בפונקציה כזאת הדירוג של המועמדים נקבע על ידי הדירוג של בוחר i, הדיקטטור.
  • פונקציית רווחה חברתית נקראת פה-אחד אם לכל שני מועמדים a,b\in A ולכל וקטור העדפות P=\left(P_1,\cdots,P_n\right) שבו a>_{P_i}b לכל i, מתקיים a>_{F\left(P\right)}b. כלומר, בפונקציה כזאת אם כל הבוחרים מעדיפים מועמד אחד על פני חברו, גם הקבוצה כולה תעדיף את המועמד הראשון.
  • פונקציית רווחה חברתית מקיימת את כלל אי-תלות באפשרויות לא רלוונטיות אם לכל a,b\in A ולכל P=\left(P_1,\cdots,P_n\right) המקיים a>_{F\left(P\right)}b, מתקיים התנאי הבא: לכל Q=\left(Q_1,\cdots,Q_n\right) שבו a>_{Q_i}b \Leftrightarrow a>_{P_i}b, מתקיים a>_{F\left(Q\right)}b. כלומר, בפונקציה כזאת אם אין שינוי בהעדפות של הבוחרים בין שני מועמדים אז גם אין שינוי בהעדפה של קבוצת הבוחרים כולה בין שני מועמדים.

ארוו הוכיח שפונקציית הרווחה החברתית היחידה המקיימת את תכונות הפה אחד והאי תלות באפשרויות לא רלוונטיות, ושהטווח שלה מכיל לפחות שלוש אפשרויות, היא פונקציית הרווחה החברתית הדיקטטורית (ראו משפט ארו).

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

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