Cílem této práce je aplikovat Monte Carlo Tree Search na hru Ms. Pac-Man reprezentovanou extenzivní formou hry. Účelem extenzivní formy hry je formulovat hru se sekvenčním pořadím tahů. Prvním cílem této práce je zjistit jak tato reprezentace bude ovlivňovat hru se simultánními tahy a zda nezhorší výsledky. Druhým cílem je objevit, zda je vhodnější implicitní či explicitní kooperace. Formou experimentů se vyzkouší jaké jsou podávány výsledky.