[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: [Bug-gnubg] 2-ply vs. 3-ply
From: |
mormegil |
Subject: |
RE: [Bug-gnubg] 2-ply vs. 3-ply |
Date: |
Mon, 11 Feb 2008 14:14:56 +0100 |
>The best strategy is to choose the play that MINImizes your opponents
>MAXimum equity. The term "minimax" is used to describes this strategy.
>
>In backgammon, this is complicated by the use of dice. You don't know
>what your opponents best move is, because you don't know what she will
>roll on her next turn. Minimax strategy is still used, but adapted so
>that you pick the move where your opponent has the lowest AVERAGE equity
>for all combinations of dice on her next roll.
…which is sometimes called expectminimax or expectiminimax
(http://en.wikipedia.org/wiki/Expectiminimax_tree).
-- Petr Kadlec