Kombinatorinen peliteoria on matematiikan ja teoreettisen tietojenkäsittelytieteen ala , joka yleensä tutkii peräkkäisiä pelejä täydellisellä tiedolla .
Oppiminen rajoittuu enimmäkseen kahden pelaajan peleihin, joissa pelaajat vaihtavat vuorotellen tiettyjä liikkeitä saavuttaakseen tietyn voiton. Ei perinteisesti opiskele onnenpelejä tai sellaisia, joissa käytetään epätäydellistä tietoa . Matemaattisten menetelmien kehittyessä matemaattisesti analysoitavien pelien tyypit kuitenkin laajenevat, joten opiskelun rajat muuttuvat jatkuvasti. Tutkijat määrittelevät tyypillisesti, mitä he tarkoittavat "pelillä" artikkelin alussa, ja nämä määritelmät usein muuttuvat, koska ne liittyvät analysoitavaan peliin, eikä niiden ole tarkoitus edustaa koko tutkimusalan laajuutta.
Kombinatorisiin peleihin kuuluvat tunnetut pelit, kuten shakki , tammi ja go , joita ei pidetä triviaaleina, ja tic-tac-toe , joita pidetään triviaaleina "ratkaisun helppouden" merkityksessä. Joissakin kombinatorisissa peleissä voi olla myös rajoittamaton pelialue, kuten loputon shakki . Kombinatorisessa peliteoriassa näiden ja muiden pelien liikkeet esitetään pelipuuna .
Kombinatorisiin peleihin kuuluvat myös yhden pelaajan kombinatoriset pulmat, kuten Sudoku , ja ei-pelaajan automatisoidut pelit, kuten Game of Life (vaikka "pelien" tiukin määritelmä vaatii useamman kuin yhden osallistujan, joten ilmaisuina esiintyy nimitykset "pulma" ja "kone". "). [yksi]