משחק חוזר הוא מושג מתורת המשחקים המתאר אינטראקציה בין שחקנים.
במשחק חוזר האינטראקציה בין השחקנים אינה מסתיימת לאחר מפגש אחד. השחקנים חוזרים ופוגשים זה את זה פעמים רבות ומשחקים שוב ושוב את אותו המשחק או משחקים שונים. מכיוון שהשחקנים חוזרים ומשחקים האחד עם השני פעם אחר פעם, עולות תופעות התנהגותיות שאינן קיימות במשחקים חד שלביים.
המודל המוצג הוא מודל פשוט של משחקים חוזרים. השחקנים משחקים פעם אחר פעם אותו משחק חד שלבי. בפרט, הפעולות האפשריות לשחקנים, כמו גם פונקציית התשלומים שלה, אינן משתנות עם הזמן ואינן תלויות במהלך המשחק. הנחה זו מגבילה מאוד ובמקרים רבים אינה מתקיימת. עם זאת, גם מודל פשוט זה מאפשר לנו להבין חלק מהתופעות הנצפות באינטראקציות הנמשכות מספר שלבים.
כדי לתאר באופן מלא משחק חוזר, יש לומר גם כמה שלבים המשחק נמשך. בנוסף, מכיוון שבכל שלב השחקנים מקבלים תשלום, יש לציין כיצד השחקנים מעריכים את סדרת התשלומים שהם מקבלים.
באופן כללי מרחב האסטרטגיות של כל שחקן גדל אקספוננציאלית במספר החזרות של המשחק. לגידול זה יש שתי תוצאות, האחת חיובית והשנייה שלילית. התוצאה החיובית היא שניתן לקבל שיוויי משקל מורכבים ומעניינים, והתוצאה השלילית היא שמפאת הסיבוכיות הכרוכה בריבוי אסטרטגיות, בלתי אפשרי למצוא את כל שיוויי המשקל כאשר מספר החזרות גדול. מסיבה זו לא נשאף לחשב את שיווי המשקל במשחק החוזר אלא נתעניין בתוצאות אסימפטוטיות. כאשר מספר החזרות גדל נמצא קירוב לקבוצת התשלומים היכולים להתקבל בשיווי משקל.
This article uses material from the Wikipedia עברית article משחק חוזר, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). התוכן זמין לפי תנאי CC BY-SA 4.0 אלא אם כן נאמר אחרת. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki עברית (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.