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