21.2 משחק "מרבה הרגליים" (The Centipede Game)

עץ המשחק של משחק מרבה הרגליים מתואר באיור הבא : 145 ראו גם : Cohen , R . ) 1997 ( , Negotiating Across Cultures : International Communication in an Interdependent World , United States Institute of Peace Press . 146 משחק מסוג זה הוצג לראשונה ידי–על : Rosenthal , R . W . ) 1981 ( , Games of Perfect Information , Predatory Pricing , and the Chain Store Paradox , Journal of Economic Theory 25 , pp . 100-92 . במשחק זה השחקנים 1 ו– 2 משחקים לסירוגין . כל שחקן , בתורו , יכול להחליט אם לצאת ( quit ) או להמשיך . ( continue ) אם השחקן מחליט לצאת , המשחק מסתיים . לעומת זאת , אם השחקן בוחר להמשיך , השחקן האחר מקבל הזדמנות לבצע בחירה דומה - לצאת או להמשיך . המשחק מסתיים בכל מקרה לאחר מספר גדול וידוע מראש של סיבובי משחק כאלה ( כלומר , בסיבוב המשחק האחרון המשחק מסתיים גם כאשר השחקן המשחק שם בוחר להמשיך . ( בדוגמה שבאיור , המשחק מסתיים בכל מקרה בסיבוב המשחק החמישי ; אך ניתן היה , באופן דומה , לתאר עץ משחק עם מספר סופי גדול כרצוננו של סיבובי משחק . כל ענף בעץ המתאר בחירה של שחקן " לצאת , " מתואר באיור...  אל הספר
האוניברסיטה הפתוחה