Teoria jocurilor combinatorie este o ramură a matematicii și a informaticii teoretice care studiază de obicei jocurile secvențiale cu informații perfecte .
Învățarea se limitează în mare parte la jocuri cu doi jucători în care jucătorii schimbă pe rând anumite mișcări pentru a ajunge la o anumită condiție de câștig. Nu studiază în mod tradițional jocurile de noroc sau cele care folosesc informații imperfecte . Cu toate acestea, pe măsură ce metodele matematice se dezvoltă, tipurile de jocuri care pot fi analizate matematic se extind, astfel încât limitele studiului se schimbă constant. Savanții definesc de obicei ce înseamnă „joc” la începutul unui articol, iar aceste definiții se schimbă adesea deoarece sunt specifice jocului analizat și nu sunt destinate să reprezinte întregul domeniu de studiu.
Jocurile combinatorii includ jocuri bine-cunoscute precum șah , dame și go , care sunt considerate non-triviale, și tic-tac-toe , care sunt considerate banale în sensul de „ușurință de soluție”. Unele jocuri combinatorii pot avea, de asemenea, o zonă de joc nerestricționată, cum ar fi șahul fără sfârșit . În teoria jocurilor combinatorii, mișcările din aceste și alte jocuri sunt reprezentate ca un arbore de joc .
Jocurile combinatorii includ, de asemenea, puzzle-uri combinatorii pentru un singur jucător, cum ar fi Sudoku , și jocuri automate non-player, cum ar fi Game of Life (deși cea mai strictă definiție pentru „jocuri” necesită mai mult de un participant, astfel apar denumirile „puzzle” și „mașină”. "). [unu]