משתמש:דניאל ב./תורת המשחקים הקומבינטורית

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

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