משחק דינמי

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

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

אסטרטגיה במשחק דינמי[עריכת קוד מקור | עריכה]

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

מושגי פתרון למשחק הדינמי[עריכת קוד מקור | עריכה]

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

הערות שוליים[עריכת קוד מקור | עריכה]

  1. תורת המחירים : המונופול - יחידה 10, תחרות אסטרטגית בין מעטים - יחיה 11. ניצן, ש דילנברג ש,ב עמוד 134.
  2. חפץ,א, 2008, חשיבה אסטרטגית : תורת המשחקים ושימושה בכלכלה ובניהול, עמוד 16, האוניברסיטה הפתוחה.
  3. הרט, ס, תשס"ח, 2007, תורת המשחקים: מדע טהור שימושי, הרצאות החברים החדשים.
נושאים בתורת המשחקים
הגדרות משחק בצורה תכסיסית, משחק בצורה רחבה, משחק שיתופי, קבוצת מידע, עדיפות
עקרונות ש"מ שיווי משקל נאש, שיווי משקל תת-משחקי משוכלל, שיווי משקל מתואם, אסטרטגיה יציבה אבולוציונית, סיכון שולט, יעילות פארטו
אסטרטגיות אסטרטגיות דומיננטיות, אסטרטגיה טהורה, אסטרטגיה מעורבת, אינדוקציה הפוכה
מחלקות משחקים משחק סימטרי, משחק דינמי, משחק חוזר (משחק T שלבי / משחק אינסופי), דיבור זול, משחק סכום אפס, משחק סטוכסטי, משחק גלובלי
משחקים דילמת האסיר, דילמת המטייל, צ'יקן, מכירה פומבית של דולר, מלחמת המינים, משחק האולטימטום, אבן נייר ומספריים, מודל קורנו, משחק מיקוח,
טענות עץ מינימקס, שיווי משקל נאש, משפט ארו
ראו גם הטרגדיה של נחלת הכלל, תורת המשחקים
PrirodneNauke.png ערך זה הוא קצרמר בנושא מדעים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.