[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
variance reduction [Was Re: [Bug-gnubg] Measuring performance levels]
From: |
Joern Thyssen |
Subject: |
variance reduction [Was Re: [Bug-gnubg] Measuring performance levels] |
Date: |
Thu, 24 Oct 2002 18:31:24 +0000 |
User-agent: |
Mutt/1.4i |
On Thu, Oct 24, 2002 at 07:03:26AM +0000, Joern Thyssen wrote
> On Wed, Oct 23, 2002 at 12:10:12PM -0400, Douglas Zare wrote
> >
> > About how much time would a gnu 4-ply (versus 2-ply for the side
> > without decisions) rollout of n games take? Can you perform the
> > variance reduction using 2-ply evaluations?
>
> The variance reduction implemented in gnubg is general, so we can do
> variance reduction on n-ply evaluations. However, since it requires a
> n+1 ply evaluation it becomes incresingly expensive.
Sorry, I meant: "... since it requires 21 n-1 ply evaluations".
BTW, is this actually necesary: we just want an estimate of the luck of
the given roll. Would it be sufficient to do a 0-ply evaluation of the
luck, or would that introduce bias?
Jørn
--
Joern Thyssen, PhD
Vendsysselgade 3, 3., DK-9000 Aalborg, Denmark
+45 9813 2791 (private) / +45 2818 0183 (mobile) / +45 9633 7036 (work)
Note: new mobile number!
- Re: [Bug-gnubg] Measuring performance levels, (continued)
- Re: [Bug-gnubg] Measuring performance levels, Morten Wang, 2002/10/23
- RE: [Bug-gnubg] Measuring performance levels, Albert Silver, 2002/10/23
- Re: [Bug-gnubg] Measuring performance levels, Joern Thyssen, 2002/10/23
- Re: [Bug-gnubg] Measuring performance levels, Morten Wang, 2002/10/23
- Re: [Bug-gnubg] Measuring performance levels, Joseph Heled, 2002/10/23
- Re: [Bug-gnubg] Measuring performance levels, Morten Wang, 2002/10/24
- Re: [Bug-gnubg] Measuring performance levels, Douglas Zare, 2002/10/24
Re: [Bug-gnubg] Measuring performance levels, Douglas Zare, 2002/10/23
- Re: [Bug-gnubg] Measuring performance levels, Joseph Heled, 2002/10/23
- Re: [Bug-gnubg] Measuring performance levels, Joern Thyssen, 2002/10/24
- variance reduction [Was Re: [Bug-gnubg] Measuring performance levels],
Joern Thyssen <=
- Re: variance reduction [Was Re: [Bug-gnubg] Measuring performance levels], nis, 2002/10/28
- Re: variance reduction [Was Re: [Bug-gnubg] Measuring performance levels], Joern Thyssen, 2002/10/28
- Re: variance reduction [Was Re: [Bug-gnubg] Measuring performance levels], nis, 2002/10/29
Re: variance reduction [Was Re: [Bug-gnubg] Measuring performance levels], Douglas Zare, 2002/10/28
Re: [Bug-gnubg] Measuring performance levels, Morten Wang, 2002/10/24
Re: [Bug-gnubg] Measuring performance levels, Morten Wang, 2002/10/25