משחק דינמי

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

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

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