Dynamic Programming21 sections · 916 units
Open in Course

Challenge: More Than Two Players

Multi-agent games

Three-player games? The turn order matters. Track (position,currentPlayer)(position, currentPlayer). Each player maximizes their own outcome.

But alliances can form: two weak players might gang up on the leader. For simple games, treat it as a sequence: each player picks optimally assuming future players also pick optimally. This is rarely tested. Most problems stick to two-player zero-sum games where minimax applies cleanly.