[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: computer-go: perfect players



from the book: A Course in Game Theory(1994, Martin J. Osborne & Ariel
Rubinstein)
"Every finite extensive game with perfect information has a subgame
perfect equilibrium"(p.99)

In english: assuming perfect ability to analyze a game, he can develop a
strategy that will ensure him of at least an tie, no matter what strategy
the opponent is using. 

And so it goes,
-seth

On Fri, 4 May 2001, Allan Crossman wrote:

> 
> >If you define perfect the way I define it (no mind reading or learning about
> >your opponent), you would only need to play two games, one with player A as
> >Black, one with player A as white.  Both games would be exactly the same
> >because both players are exactly the same (perfect).
> 
> This is only true if at no point does either player have two or more moves
> that lead to the same result. In fact I suspect that for Go and many other
> games there are probably millions of possible "perfect games".
> 
> 
> 
> 
>                     Allan Crossman
>                http://www.faldara.co.uk
> ------------------------------------------------------
> PGP Keys: 0x497F13C8 (New) and 0xCEC9FAE1 (Compatible)
> 
>