Re: Programs that learn their opponent's weaknesses
- From: pauldepstein@xxxxxxx
- Date: Fri, 6 Feb 2009 17:14:28 -0800 (PST)
On Feb 6, 4:03 pm, tc...@xxxxxxxxxxxxx wrote:
In article <af73c19b-8527-43da-b22e-82fc94850...@xxxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
<pauldepst...@xxxxxxx> wrote:
But this has got absolutely nothing to do with "experimenting" or "testing".
O.K., poor choice of words on my part. I think we now understand each other.
It seems to me that if the best backgammon bots are based primarily on
neural nets and other learning-theory ideas, rather than on branching
and pruning, it shouldn't be excessively hard to incorporate some Bayesian
model of the opponent's play. But what do I know?
--
Tim Chow tchow-at-alum-dot-mit-dot-edu
The range of our projectiles---even ... the artillery---however great, will
never exceed four of those miles of which as many thousand separate us from
the center of the earth. ---Galileo, Dialogues Concerning Two New Sciences
It just seems to be that no one involved in programming backgammon has
bothered to look at modelling the opponent's play.
There are trivial improvements that can be made in that area but no
one is working on it. For example, one could look at the average
equity loss the opponent has from dropping good takes and compare it
to the average equity loss the opponent has incorrect takes.
If there are many more bad drops than bad takes, the bot should double
even if doubling loses .05 in equity. And in later modifications, ".
05" could be replaced by a variable etc. etc.
Since, currently, there is _no_ programming of this type, it shouldn't
be hard to improve on it.
I think the reason there is no such programming is that consumers want
their bots to be theoretically correct, and to eschew psychology etc.
In chess, it is also trivial for a bot to exploit the opponents'
weaknesses. For example, it can play the openings that the human
opponent plays badly. I think we see exactly the same situation in
backgammon -- that no chess programs do this. (But I may be wrong.)
Paul Epstein
.
- Follow-Ups:
- Re: Programs that learn their opponent's weaknesses
- From: Peter Schneider
- Re: Programs that learn their opponent's weaknesses
- References:
- Programs that learn their opponent's weaknesses
- From: tchow
- Re: Programs that learn their opponent's weaknesses
- From: pauldepstein
- Re: Programs that learn their opponent's weaknesses
- From: tchow
- Re: Programs that learn their opponent's weaknesses
- From: pauldepstein
- Re: Programs that learn their opponent's weaknesses
- From: tchow
- Programs that learn their opponent's weaknesses
- Prev by Date: Re: Programs that learn their opponent's weaknesses
- Next by Date: Re: How do I improve my game?
- Previous by thread: Re: Programs that learn their opponent's weaknesses
- Next by thread: Re: Programs that learn their opponent's weaknesses
- Index(es):
Relevant Pages
|
Loading