[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums

Is 2ply RO any good?

Posted By: Rich Munitz
Date: Friday, 21 January 2011, at 11:12 p.m.

In Response To: Is 2ply RO any good? (Maik Stiebler)

Isn't an eval basically a truncated 1-ply rollout?

Definitely not.

A 1-ply rollout truncated at N-moves is "let's make N consecutive donkey plays and then look at the equity of the position we've reached". Repeat and average.

Recursively speaking, a position's n-ply eval is the weighted average equity of the best plays for each possible dice roll, where each candidate play is evaluated at (n-1)-ply.

The difference is that the n-ply eval literally examines and evaluates (1-ply) every final possible position that can legally arise after all possible combinations of n rolls of the dice and then averages and back-propagates the equities to determine the best play at each non-final node in the tree.

Messages In This Thread

 

Post Response
Your Name:
Your E-Mail Address:
Subject:
Message:

If necessary, enter your password below:

Password:
 

 

[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums is maintained by Stick with WebBBS 5.12.