Games with more than two players require different analysis. You cannot always reduce them to minimax. Games with incomplete information (players do not see the entire graph) need game-tree search with hidden information. Games with simultaneous moves (both players move at the same time) use a different model called strategic-form games.
One variant adds weighted edges where moves have different costs. Another allows multiple players instead of two. Each variant requires adapting the core algorithm to handle new constraints.