Dynamic Programming21 sections · 916 units
Open in Course

Challenge: Non-Zero-Sum Games

Beyond win/lose

What if players don't have opposite goals? Example: both want to find the largest their own score, but scores aren't complementary.

Now you can't use the "my gain = your loss" simplification. Track both players' scores explicitly. State: (position,score1,score2)(position, score1, score2). Transition: current player picks action finding the largest their score. This can lead to non-intuitive equilibria. Players might cooperate on some moves. Game theory gets complex fast.