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