1. להלן שלושה משחקים. מצאו את שיוויי המשקל.
|
|
|
2. לראובן ושמעון יש עשר מטבעות זהב בבעלותם המשותפת. עליהם לחלק אותן ביניהם לפי הכללים הבאים: כל שחקן רושם על פתק מספר שלם בין אחת לעשר המייצג את מטבעות שהוא רוצה לעצמו. אם סכום שני המספרים קטן או שווה לעשר כל אחד מקבל את מה שביקש, ושאר הכסף נתרם לצדקה. אם הסכום עולה על עשר, והם ביקשו מספרים שונים, זה שביקש פחות מקבל את מה שביקש האחר, וזה שביקש יותר מקבל את מה שנשאר. אם הסכום עולה על עשר אבל שניהם ביקשו אותו סכום, כל אחד מקבל חמישה מטבעות. לשני השחקנים יש תועלת רק ממספר המטבעות שהם עצמם מקבלים. אין להם תועלת מצדקה או ממה שמקבל השותף.
תארו את המשחק באופן פורמלי. כלומר ציינו מהי קבוצת הפעולות של כל שחקן ומהי פונקציית התועלת.
מצאו את שיוויי המשקל במשחק. מומלץ להשתמש בטבלה המציגה את פונקציות המענה הטוב ביותר.
3. דון במכרז מחיר שני הדומה לזה שהצגנו בשיעור, בו יש 10 שחקנים. הנח שהערכים הפרטיים של הפריט העומד למכירה כולם שונים זה מזה, וסדורים לפי שמות השחקנים. (כלומר של שחקן מספר 1 הוא הגבוה ביותר, של שחקן שתיים השני הגבוה ביותר, וכן הלאה).
3.1 כתוב את פונקציית התועלת של השחקן ה-i. סמן את ההצעה הגבוהה ביותר ב-bmax ואת ההצעה השנייה ב-bp.
3.2 הוכח שפרופיל הפעולות בהן שחקן שרירותי כלשהו מציע הצעה הגבוהה או שווה ל v1 ושאר השחקנים מציעים אפס, היא שיווי משקל נאש.