משפט המושבעים של קונדורסה

משפט המושבעים של קונדורסה (באנגלית: Condorcet's jury theorem) עוסק בהסתברות לקבלת החלטה נכונה על ידי קבוצת אנשים. המשפט הוצע על ידי המרקיז דה קונדורסה.

המשפט

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

1. מצב של החלטות דיכוטומיות, כלומר לכל החלטה קיימות שתי אלטרנטיבות הצבעה (לדוגמה $1$ או $-1$);
2. צוות המורכב מקבוצה של $n$ אנשים בעלי מטרה משותפת;
3. כישורי כל אחד מהפרטים להגיע להחלטה הנכונה גדולים מ־$0.5$ ($0.5<p_{i}<1$);
4. אי תלות בקבלת ההחלטות - החלטת פרט אחד אינה משפיעה על החלטת הפרט האחר.

קיים וקטור כישורים $P=(p_{1},p_{2},...,p_{n})$ ווקטור החלטות של הפרטים $X=(x_{1},x_{2},...x_{n})$.

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

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

דוגמה

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

אם ההחלטה מתקבלת לפי רוב פשוט אז ההסתברות להגיע להחלטה הנכונה היא $p^{3}+3(1-p)p^{2}$, כאשר $p^{3}$ מציג את המצב ששלושתם צודקים ו - $3(1-p)p^{2}$ מציג את המצב שאחד טועה ושניים צודקים.

מתקבל כי $p<p^{3}+3(1-p)^{2}$ ולכן כלל החלטה של רוב פשוט עדיף על פני החלטה של פרט אחד.

הרחבה

במאמר משנת 1982, בחנו החוקרים שמואל ניצן ויעקב פרוש מצב בו ההנחה כי כל הפרטים זהים בכישוריהם אינה מתקיימת. פרוש וניצן טענו כי במצב זה כלל החלטה האופטימלי הוא כלל רוב משוקלל שבו כל אחד מהפרטים מקבל משקל שונה בהתאם לכישורים שלו והמשקולות נקבעות לפי $W_{i}=ln{\Bigl (}{\frac {p_{i}}{1-p_{i}}}{\Bigr )}$ וההחלטה מתקבלת לפי

$F=sign(\sum _{n=1}^{n}{w_{i}}{x_{i}})$ כאשר $sign$ זו פונקציית הסימן. מספר האופציות לווקטורי החלטה שונים עומד על $(2)^{n}$ ומספר אופציות לפונקציית ההחלטה האפשריות הוא $2^{2^{n}}$.

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

בדוגמה הנ"ל ניתן לראות את ההחלטה המתקבלת בשלושה פרטים לפי כלל רוב פשוט ולפי החלטת פרט אחד.

החלטה של פרט 1	החלטה של פרט 2	החלטה של פרט 3	כלל החלטה לפי פרט 1	כלל החלטה רוב פשוט
1	1	1	1	1
1	1	1-	1	1
1	1-	1	1	1
1	1-	1-	1	1-
1-	1	1	1-	1
1-	1	1-	1-	1-
1-	1-	1	1-	1-
1-	1-	1-	1-	1-

לכן, במצב של שלושה פרטים, יש שמונה אופציות לוקטורי החלטה שונים $(2)^{3}$ ו-256 אופציות לפונקציית החלטה שונים ($2^{2^{3}}$).

לצורך המחשה נתייחס לדוגמה הבאה:

מצב בו יש שלושה פרטים השונים בכישוריהם $p_{1}>p_{2}>p_{3}>0.5$ ומטרתם זהה: קיימים שני כללי החלטה אפשריים - לפי המומחה בלבד או לפי רוב פשוט. על מנת להכריע מהו הכלל האופטימלי ניעזר במשוואה הבאה:

${\frac {p_{1}}{1-p_{1}}}<{\frac {p_{2}}{1-p_{2}}}*{\frac {p_{3}}{1-p_{3}}}$

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

נניח כישורים שונים לכל פרט.

$p_{1}=0.9,p_{2}=0.8,p_{3}=0.6$

משקולות הפרטים:

$W_{1}=ln{\Bigl (}{\frac {p_{1}}{1-p_{1}}}{\Bigr )}=ln{\Bigl (}{\frac {0.9}{0.1}}{\Bigr )}=2.19$

$W_{2}=ln{\Bigl (}{\frac {p_{2}}{1-p_{2}}}{\Bigr )}=ln{\Bigl (}{\frac {0.8}{0.2}}{\Bigr )}=1.38$

$W_{3}=ln{\Bigl (}{\frac {p_{3}}{1-p_{3}}}{\Bigr )}=ln{\Bigl (}{\frac {0.6}{0.4}}{\Bigr )}=0.4$

נקבל פונקציית החלטה:

$F=sign(2.19x_{1}+1.38x_{2}+0.4x_{3})$

אם שני הפרטים עם הכישורים הנמוכים יותר מחליטים ההפך מהחלטת הפרט ה"מומחה", נניח $x_{1}=+1,x_{2}=-1,x_{3}=-1$ נקבל שהפונקציה חיובית, כלומר כלל מומחה עדיף על פני כלל רוב פשוט. לא משנה מה יחליטו שני הפרטים הפחות כישרוניים, ההחלטה תתקבל לפי הפרט הראשון בלבד.

ראו גם

• תבחין קונדורסה
• פרדוקס ההצבעה

לקריאה נוספת

• ניצן ש. ופרוש י' (1982), קבלת החלטות אופטימלית במצבי אי ודאות
• ברג ס. ופרוש י' (1998), קבלת החלטות קוקטיבית בהיררכיות.
• דן אריאלי, לא רציונלי ולא במקרה, הוצאת מטר, 2008.

קישורים חיצוניים

• דן אריאלי, כיצד ניתן להשפיע על קבלת ההחלטות של אנשים בהווה למען מטרות עתידיות רחוקות? – הרצאה מאתר "12 דקות"
• דן אריאלי ומריאנו סיגמן, איך מקבלים החלטה נכונה בקבוצה-באנגלית
• דן אריאלי, קבלת החלטות – הרצאה באנגלית עם כתוביות בעברית"

הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0

37164245משפט המושבעים של קונדורסה