משחק הפיראטים
בתורת המשחקים, משחק הפיראטים הוא סיטואציה המתארת דילמה של חלוקת שלל משותף בין כמה צדדים. תחת ההנחה שכל השחקנים במשחק הם רציונליים ומעוניינים אך ורק במיקסום רווחיהם האישיים. התוצאות המתקבלות במשחק הפיראטים יכולות להיחשב מפתיעות ואף נוגדות את האינטואיציה הראשונית שעולה לשמע תיאור המשחק. המשחק הוא גרסה של משחק האולטימטום כשזה מורחב ליותר משני שחקנים. דרך מקובלת לניתוח משחק הפיראטים היא אינדוקציה לאחור.
תיאור המשחק
נתונה קבוצה של חמישה פיראטים. הפיראטים מסומנים באותיות הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \ A, B, C, D, E } . הפיראטים השיגו שלל משותף של 100 מטבעות זהב ועליהם להחליט על דרך לחלקם (לא ניתן לחלק מטבע בודד). כל הפיראטים הם רציונליים ומעוניינים להגדיל את הנתח האישי שלהם בחלוקה ככל הניתן. על קבוצת הפיראטים מוגדר סדר מלא חזק כך ש-, כלומר הפיראט המסומן ב-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \ A } בכיר יותר מזה המסומן ב-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \ B } , הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \ B } בכיר יותר מ- וכך הלאה.
המנגנון שלפיו מכריעים הפיראטים כיצד יחלקו את שללם הוא כדלקמן - הפיראט הבכיר מציע חלוקה של השלל. כל הפיראטים, כולל מציע ההצעה, עורכים הצבעה כדי להחליט האם לקבל את הצעת החלוקה או לא. אם ההצעה זכתה ברוב או נותרה בתיקו ההצעה מתקבלת. במידה ולא - הפיראט המציע מושלך מן הסיפון אל מותו והפיראט הבכיר מבין הנותרים מציע הצעת חלוקה משלו. כאמור, הפיראטים מונעים אך ורק על ידי אינטרסים אישיים ואינם משתפים בהחלטתם שיקולים אלטרואיסטיים. אין להניח שהפיראטים יכבדו הסכמה כלשהי מלבד הכללים הבסיסיים שתוארו לעיל.
פתרון המשחק
ניתן היה לצפות שהפיראט הבכיר הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} , יציע הצעה שתקנה לו חלק קטן מהרווח כדי להבטיח לעצמו שחבריו לא יצביעו נגדו מתוך מטרה להקטין את הקבוצה החולקת ברווח. בפועל, התוצאה המתקבלת שונה. נתבונן תחילה במקרה שבו נותרו שני פיראטים בלבד - הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle D} ו- הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} . במקרה כזה יציע פיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle D} חלוקה של 100 מטבעות לו ו-0 מטבעות לפיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} היות שגם תיקו יספיק כדי לקבל את הצעת החלוקה ולכן אין לפיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle D} כל סיבה להתחשב בפיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} . לאחר שברור לנו מה תהיה השתלשלות העניינים בקבוצה של שני פיראטים, ניתן לבחון מה תהיה התוצאה כאשר יוותרו הפיראטים הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle D} , הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} ו- הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} . במקרה זה, פיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} יודע שכל רווח גדול מאפס שיוצע לפיראט יתקבל על ידו היות שאם תידחה הצעתו של פיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} הרי שפיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} יוותר לחסדו של פיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle D} שלא מתכוון לתת לו מאומה. לאור זאת, פיראט מציע לעצמו 99 מטבעות, לפיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle D} מוצעות 0 מטבעות ולפיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} - מטבע אחת. שיקול דומה מראה שפיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} יציע לפיראט מטבע אחת, לשני הנותרים 0 ולעצמו - 99 מטבעות ואילו פיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} יציע ל-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle C} ו-הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle E} מטבע אחת, לשניים האחרים - 0 מטבעות ולעצמו - 98.
| פיראט A | פיראט B | פיראט C | פיראט D | פיראט E | |
|---|---|---|---|---|---|
| שלב 1 | לא משתתף | לא משתתף | לא משתתף | 100 | 0 |
| שלב 2 | לא משתתף | לא משתתף | 99 | 0 | 1 |
| שלב 3 | לא משתתף | 99 | 0 | 1 | 0 |
| שלב 4 | 98 | 0 | 1 | 0 | 1 |
הערה - לכאורה, פיראט הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} יכול להציע מטבע אחת לכל צמד שיבחר מארבעת הפיראטים ועדיין לקבל תוצאת תיקו בהצבעה. עם זאת, אם נוסיף למערכת השיקולים של הפיראטים את ההנחה שבהינתן רווח זהה בשני פתרונות (במקרה שלנו, הרווח הוא מטבע אחת) כל פיראט יעדיף את הפתרון שיאפשר היפטרות מכמה שיותר פיראטים. ועל כן, פיראט צריך להציע לכל פיראט שהוא מעוניין לקבל את קולו רווח גדול יותר מזה שיציע לו כל פיראט אחר. תחת הנחה זו, הפתרון לעיל הוא פתרון יחיד.
לקריאה נוספת
- הסבר על משחק הפיראטים בצורת הבסיסית וכן על אפשרויות להרחיבו למספר משתתפים גדול יותר, A classic game theory problem & more: the pirate puzzle.
33207294משחק הפיראטים