Kombinatorická teorie her je odvětví matematiky a teoretické informatiky , které obvykle studuje sekvenční hry s dokonalými informacemi .
Učení je většinou omezeno na hry pro dva hráče, ve kterých se hráči střídají ve výměně určitých tahů, aby dosáhli určité výherní podmínky. Tradičně nestuduje hazardní hry nebo hry, které využívají nedokonalé informace . S vývojem matematických metod se však typy her, které lze matematicky analyzovat, rozšiřují, takže hranice studia se neustále mění. Učenci obvykle definují, co znamenají pod pojmem „hra“ na začátku článku, a tyto definice se často mění, protože jsou specifické pro analyzovanou hru a nejsou určeny k reprezentaci celého rozsahu oboru.
Mezi kombinatorické hry patří známé hry jako šachy , dáma a go , které jsou považovány za netriviální, a piškvorky , které jsou považovány za triviální ve smyslu „snadnosti řešení“. Některé kombinační hry mohou mít také neomezenou hrací plochu, jako například nekonečné šachy . V kombinatorické teorii her jsou tahy v těchto a dalších hrách reprezentovány jako herní strom .
Kombinatorické hry také zahrnují kombinatorické hádanky pro jednoho hráče, jako je Sudoku , a automatizované hry pro nehráče, jako je Hra o život (ačkoli nejpřísnější definice „hry“ vyžaduje více než jednoho účastníka, proto se objevují označení „ puzzle“ a „stroj“. "). [jeden]