Rise of the mighty NN

Discussion of anything and everything relating to chess playing software and machines.

Moderators: hgm, Rebel, chrisw

Dann Corbit
Posts: 12538
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Rise of the mighty NN

Post by Dann Corbit »

Right now, AllieStein has taken Stockfish out behind the woodshed and given the poor fishy the business. He put the fish on a stick, smoked it with some nice hickory wood, and started chewing on his ribs.

We are more than a few games into the tournament. If mighty SF wants to finish on the podium, he had better swim upstream a little harder.

The NN engines bear their mighty arm. The AB engines signal loud alarm. Maybe they will come to harm. But the NN guys are coming, in a swarm.
Taking ideas is not a vice, it is a virtue. We have another word for this. It is called learning.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.
Dann Corbit
Posts: 12538
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Re: Rise of the mighty NN

Post by Dann Corbit »

SF has a few tricks up his fishy little sleeve, as he pulled out a very impressive draw
Taking ideas is not a vice, it is a virtue. We have another word for this. It is called learning.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.
Werewolf
Posts: 1796
Joined: Thu Sep 18, 2008 10:24 pm

Re: Rise of the mighty NN

Post by Werewolf »

Dann Corbit wrote: Sun May 31, 2020 8:42 am Right now, AllieStein has taken Stockfish out behind the woodshed and given the poor fishy the business. He put the fish on a stick, smoked it with some nice hickory wood, and started chewing on his ribs.

We are more than a few games into the tournament. If mighty SF wants to finish on the podium, he had better swim upstream a little harder.

The NN engines bear their mighty arm. The AB engines signal loud alarm. Maybe they will come to harm. But the NN guys are coming, in a swarm.
Except in the endgame. Then it's the other way around.

I'd have expected NNs to be great in the endgame because of all the rules and principles but it doesn't seem to work.
Dann Corbit
Posts: 12538
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Re: Rise of the mighty NN

Post by Dann Corbit »

Depth is the Achille's heel of NN programs.
In the endgame low branch factor programs like SF get absurd depths, while NN programs struggle mightily.

Look at the TB hits figures.

I like to put it this way:
In the end game, programs like SF spend most of their time talking to God (EGTB are flawless) while the NN engines fumble forward with merely superhuman strength.
Taking ideas is not a vice, it is a virtue. We have another word for this. It is called learning.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.
Werewolf
Posts: 1796
Joined: Thu Sep 18, 2008 10:24 pm

Re: Rise of the mighty NN

Post by Werewolf »

Dann Corbit wrote: Sun May 31, 2020 11:40 am Depth is the Achille's heel of NN programs.
In the endgame low branch factor programs like SF get absurd depths, while NN programs struggle mightily.

Look at the TB hits figures.

I like to put it this way:
In the end game, programs like SF spend most of their time talking to God (EGTB are flawless) while the NN engines fumble forward with merely superhuman strength.
Yes that's a poignant way of putting it.

However, would the AB still be better in the endgame if TBs were disabled? Assuming they would, what is the issue now?
Dann Corbit
Posts: 12538
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Re: Rise of the mighty NN

Post by Dann Corbit »

the issue now is depth of search
Taking ideas is not a vice, it is a virtue. We have another word for this. It is called learning.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.
Werewolf
Posts: 1796
Joined: Thu Sep 18, 2008 10:24 pm

Re: Rise of the mighty NN

Post by Werewolf »

Dann Corbit wrote: Mon Jun 01, 2020 1:31 am the issue now is depth of search
OK, but consider the ending K+B+N v K which some have said causes NN trouble (I haven't tested this btw)

My Mephisto Vancouver 68000 barely managed 1000 n/s and performs this endgame very well.
I myself barely manage 1 n/s and look hardly 3-5 plies ahead but I can win this in my sleep.

I would have thought a pattern recognising NN would also win with no trouble.

Is the issue that in the search (rollouts?) the NN sees that a high % of its internal games win which masks there may be a drawing line?
carldaman
Posts: 2283
Joined: Sat Jun 02, 2012 2:13 am

Re: Rise of the mighty NN

Post by carldaman »

Good question, Werewolf, I've often wondered about that myself. Maybe specific training on endings like what I assume dkappe is doing with Ender might be a solution.
Nay Lin Tun
Posts: 708
Joined: Mon Jan 16, 2012 6:34 am

Re: Rise of the mighty NN

Post by Nay Lin Tun »

Werewolf wrote: Mon Jun 01, 2020 8:53 am
Dann Corbit wrote: Mon Jun 01, 2020 1:31 am the issue now is depth of search
OK, but consider the ending K+B+N v K which some have said causes NN trouble (I haven't tested this btw)

My Mephisto Vancouver 68000 barely managed 1000 n/s and performs this endgame very well.
I myself barely manage 1 n/s and look hardly 3-5 plies ahead but I can win this in my sleep.

I would have thought a pattern recognising NN would also win with no trouble.

Is the issue that in the search (rollouts?) the NN sees that a high % of its internal games win which masks there may be a drawing line?
I am pretty sure current Leela can easily mate KBN vs K endgame without tablebases.( Current SV Leela is a super feeded training data from combination of T40( 60 millions games) +T60 + further training).

Afaik, Leela could do KNB vs K checkmate around 5~10 million training since T40.
Werewolf
Posts: 1796
Joined: Thu Sep 18, 2008 10:24 pm

Re: Rise of the mighty NN

Post by Werewolf »

Nay Lin Tun wrote: Tue Jun 02, 2020 4:33 am
Werewolf wrote: Mon Jun 01, 2020 8:53 am
Dann Corbit wrote: Mon Jun 01, 2020 1:31 am the issue now is depth of search
OK, but consider the ending K+B+N v K which some have said causes NN trouble (I haven't tested this btw)

My Mephisto Vancouver 68000 barely managed 1000 n/s and performs this endgame very well.
I myself barely manage 1 n/s and look hardly 3-5 plies ahead but I can win this in my sleep.

I would have thought a pattern recognising NN would also win with no trouble.

Is the issue that in the search (rollouts?) the NN sees that a high % of its internal games win which masks there may be a drawing line?
I am pretty sure current Leela can easily mate KBN vs K endgame without tablebases.( Current SV Leela is a super feeded training data from combination of T40( 60 millions games) +T60 + further training).

Afaik, Leela could do KNB vs K checkmate around 5~10 million training since T40.
Fair enough, but this was just a specific example.