HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

In Minimax, how should we handle draws?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
minimaxhowhandleshoulddraws

Problem

A player playing the Minimax strategy should choose moves which minimise their maximum loss.

What should happen when draws can happen? Should we class the draw as a win because we aren't losing? Or should be class it as a loss because we are trying to win the game and a draw isn't a win? Or should we just class a draw as its own end point?

Solution

Minimax strategies apply to games with scores. A minimax strategy maximized the guaranteed score. Assuming that you prefer a win to a draw and a draw to a loss, you can choose three scores $a > b > c$ arbitrarily and assign them as your value in the case of a win, a draw, and a loss, respectively.

Context

StackExchange Computer Science Q#57223, answer score: 5

Revisions (0)

No revisions yet.