World's most popular travel blog for travel bloggers.

In Minimax, how should we handle draws?

, , No Comments
Problem Detail: 

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?

Asked By : Haych
Answered By : Yuval Filmus

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.

Best Answer from StackOverflow

Question Source :

3200 people like this

 Download Related Notes/Documents


Post a Comment

Let us know your responses and feedback