סיכום קורס מוקלד ע"י גרבר ערן. סיכומים אלו הן של ההרצאות של מיכל פלדמן. כל אשר בוחר להשתמש בהרצאות אלו עושה זאת על דעת עצמו. לכל טעות בסיכום (או כל נושא אחר) ניתן לפנות למייל: [email protected] נושאים חישוביים בתורת המשחקים – שיעור 10 תיאוריה של בחירה חברתית: המודל: | | :Aקבוצה של אלטרנטיבות (מועמדים) | | :Iקבוצה של בוחרים. :Lקבוצת הסדרים הליניאריים על .A :פונקציית רווחה חברתית. הפונקציה :פונקציית בחירה חברתית. הפונקציה דוגמאות לכללי בחירה: .1החזר את המועמד שדורג ראשון ע"י רוב הבוחרים. לדוגמא: 52% מהבוחרים הצביעו 52% מהבוחרים הצביעו 04% מהבוחרים הצביעו לפי כלל זה cיבחר ,למרות ש ש 04%-מעדיפים את bעל ,c אבל 02%מעדיפים את aעל .b מנגד יותר מ 04%מעדיפים את cעל a (וחוזרים להעדפה של bעל )...c .5כלל בורדה: כל בוחר שמדרג את המועמד aבמקום ,iהמועמד aיקבל m-iנקודות. המועמד בעל מספר הנקודות הגבוה ביותר זוכה. לדוגמא: הדירוג של בוחר :1 הדירוג של בוחר :5 בוחר 1נתן את הניקוד הבא: ל 5 a-נקודות \ ל b-נקודה אחת \ ל c-אפס נקודות. בוחר 5נתן את הניקוד הבא: ל a-אפס נקודות \ ל 5 b-נקודות \ ל c-נקודה אחת. ומקבלים כי הזוכה הוא bשלו 5נקודות. הגדרה :אי-תלות באלטרנטיבות לא רלוונטיות – IIA Fמקיימת IIAאם העדפה בין aו b-נקבעת על סמך העדפות הבוחרים בין aל.b- סימון: ( הינו דירוג האלטרנטיבות של השחקן ה)i- ולכל הסבר – לכל אם לכל i תכונת פה אחד – :Unanimity אם כל הבוחרים נתנו את אותו הסדר ,נרצה שכלל הבחירה יחזיר סדר זה. הסדר שכל הבוחרים דירגו בו את האלטרנטיבות אז כלומר ,עבור תכונת הפרטו:Pareto- אז אם לכל i למה: תחת .Unanimity Pareto IIA הוכחה (בנפנוף ידיים): נניח שכל הבוחרים דרגו את aמעל .b נעביר את aו b-למעלה הבחירה ושאר ומשאר הבחירות נתעלם. (* הן שאר הבחירות) מתכונת ה Unanimity-נקבל את הסדר ( .לא ברור לי לגמרי למה זה נכון) מ IIA-נקבל כי דיקטטורה (הגדרה): Fמקיימת דיקטטורה אם קיים ,iכך שלכל מתקיים משפט :Arrow | | כל פר"ח (פונקציית רווחה חברתית) שמקיימת IIA+Unanimityהיא דיקטטורה. עבור הוכחה: למת הניטרליות בזוגות: ו- כל אזי כך שלכל i הוכחת הלמה (בנפנוף): נבצע הצבות מחדש בהעדפות כך ש cתמיד מעל aו d-תמיד מתחת ל b-ונתעלם משאר האלטרנטיבות. או נקבל כי קיימים שני סדרים אפשריים בין הארבעה: ולכן מותר שיהיה שוויון יחיד בין האיברים ,כך שיהיו לנו לכל הפחות 5אלטרנטיבות שונות. הוכחת משפט :Arrow נתייחס ל נגדיר פרופיל : לכל עבור עבור ולכן קיים כך שמתקיים: ( ) ) ( הוא דיקטטור. טענה: הוכחה: תהי אלטרנטיבה נשנה את מיקום eהסידורי האלטרנטיבות השונים של השחקנים כך: ידורג ראשון. לכל סידור 1עד ידורג בין cלd- לסידור עד ,nידורג אחרון. לשאר הסידורים לכל iהיחס בין eו c-שקול ליחס בין aל b-בפרופיל לכל iהיחס בין eו d-שקול ליחס בין bל a-בפרופיל וקיבלנו שאם ומלמת הניטרליות בזוגות ומלמת הניטרליות בזוגות מעדיף את cעל dאז תמיד cיועדף על .d סיום הוכחת משפט – Arrowמהטענה נובע כי פונקציית הרווחה החברתית שלנו היא דיקטטורה. חסינות בפני מניפולציה: פב"ח (פונקציית בחירה חברתית) ניתנת למניפולציה אסטרטגית ע"י בוחר iאם קיימים שמתקיים: כתכונת הכנות: פב"ח היא כנה אם היא לא ניתנת למניפולציה אסטרטגית. משפט: תהי fפב"ח כנה על | | אזי fדיקטטורה. וקיים כך
© Copyright 2024