המשפט העממי (תורת המשחקים)


כל מה שרצית לדעת על המשפט העממי (תורת המשחקים):
המשפט העממי (Folk theorem) הינו משפט בתורת המשחקים, המאפיין את תשלומי שיווי המשקל במשחקים חוזרים.
המשפט העממי עבור משחקים חוזרים סופיים אומר כי לכל וקטור תשלומים אפשרי וסביר פרטית x, קיים שיווי משקל במשחק החוזר אשר התשלום המתאים לו קרוב עד כדי אפסילון ל-x, או במילים פשוטות יותר – כל מה שסביר במשחק הוא גם אפשרי (פרט לשלילת הברור, אין אפשרות לניבוי).
משפט זה מתקיים אך ורק אם לכל שחקן קיים שיווי משקל במשחק הבסיסי שבו הוא מקבל יותר מערך המינמקס שלו.
המשפט העממי עבור משחקים חוזרים אינסופיים אומר כי קבוצת תשלומי שיווי המשקל בכל משחק חוזר אינסופי הינה קבוצת וקטורי התשלומים האפשריים והסבירים פרטית במשחק.
במשך מספר שנים משפט זה היה ידוע בקהילה המדעית אף על פי שלא פורסם באף מאמר מדעי.
המשפט העממי למשחקים חוזרים סופיים הוכח על ידי Benoit and Krishna בשנת 1985.
המשפט העממי למשחקים חוזרים אינסופיים הוכח בשנת 1994 על ידי אומן ושפלי.

נלקח מויקיפדיה

הגדרות נוספות הקשורות להמשפט העממי (תורת המשחקים):
משפטים בתורת המשחקים