אבן נייר ומספריים לארבע שחקנים – חידה


אני מניח שכולם מכירים את המשחק אבן נייר ומספריים. כמשחק יש לו כמה תכונות מעניינות:

  1. המנצח בסופו הוא חד משמעי.
  2. המשחק מתנהל באיטראציה אחת.
  3. המשחק זהה עבור כל השחקנים.
  4. המשחק סימטרי לחלוטין (ז"א, אם השחקנים יחליפו את הבחירה שלהם, גם המנצח יתחלף).
  5. אין מנצח רק במקרה של סימטריה בין הבחירה של המשתתפים.
  6. אי אפשר למצוא טקטיקה עדיפה.
  7. המנצח במשחק לא תלוי בכשרון או בשום תכונה אחרת של השחקנים מלבד הבחירה שלהם.

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

מודעות פרסומת

5 Responses to אבן נייר ומספריים לארבע שחקנים – חידה

  1. אסף says:

    מה בדבר אבן-נייר-מספרים-לטאה-ספוק?

    http://www.samkass.com/theories/RPSSL.html

    (זכה לתהילה בתורת המפץ הגדול, בהטלויזיה)

  2. אסף says:

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

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

  3. סמילי says:

    משחק חביב, אבל הוא עדיין משחק לשני שחקנים.

  4. d-dude says:

    לפי ההגדרות שלך (למעשה אין צורך בדרישה מספר 6), אין פתרון עבור 4 שחקנים ומעלה. בלי הגבלת הכלליות יש לפחות 2 אסטרטגיות לכל שחקן בוא נקרא להן 0 ו- 1, והמשחק הוא לא-אינטראקטיבי (כלומר כל השחקנים מחליטים על אסטרטגיה בלי שום ידיעה על המצב הקודם). אז תאר לך מצב שבו שני שחקנים (או יותר) בוחרים 0 ושני שחקנים (או יותר) בוחרים 1. אזי לפי דרישה 5 חייב להיות מנצח חד משמעי (כי אין סימטריה בין כל השחקנים) אבל לפי דרישה 3 אין כל השחקנים שבחרו 0 שקולים וכל השחקנים שבחרו 1 שקולים ולכן לא יכול להיות מנצח אחד.

    • סמילי says:

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

כתיבת תגובה

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

הלוגו של WordPress.com

אתה מגיב באמצעות חשבון WordPress.com שלך. לצאת מהמערכת / לשנות )

תמונת Twitter

אתה מגיב באמצעות חשבון Twitter שלך. לצאת מהמערכת / לשנות )

תמונת Facebook

אתה מגיב באמצעות חשבון Facebook שלך. לצאת מהמערכת / לשנות )

תמונת גוגל פלוס

אתה מגיב באמצעות חשבון Google+ שלך. לצאת מהמערכת / לשנות )

מתחבר ל-%s

%d בלוגרים אהבו את זה: