Re: computer-go: Perfect play

[John Aspinall <jga@xxxxxxx>]

At 2:15 PM -0700 9/28/00, birk@xxxxxxxxxxxxxxxxx wrote:
>  > This is also an issue for the game of RoShamBo (paper-rock-scissors).
>  >	http://www.cs.ualberta.ca/~darse/rsbpc.html
>
> It's a little off topic, but anyway:
> I don't see how any program can win against "Random". The only
> way a program could get a score above "Random" is by having "bad"
> programs in the tournament that give away games, or (as you can
> read in the tournament description) having programs in the
> tournament whose strategies are known so you can prepare
> against them.
RoShamBoGod plays "random".   She knows that random play is 
game-theoretic optimal.

RoShamBoDevil does statistical analysis of *your* supposedly random 
moves to find hidden correlations in your random number generator. 
And then exploits them, of course.