Wednesday, 24 July 2019

MINIMAX PRINCIPLE

Cake cutting is a good example of the minimax principle. Suppose Paul’s sister is cutting the cake. If
she cuts the cake into unequal pieces, she stands to lose more than half of the cake. If she cuts it into two
equal pieces, the most she can lose is half of the cake. She has minimized her maximum loss. That’s
minimax reasoning at its best

No comments:

Post a Comment