Giraffe dissertation, and now open source

Discussion of chess software programming and technical issues.

Moderators: hgm, Harvey Williamson, bob

matthewlai
Posts: 736
Joined: Sun Aug 03, 2014 2:48 am
Location: London, UK
Contact:

Giraffe dissertation, and now open source

Post by matthewlai » Tue Sep 08, 2015 3:17 am

Giraffe is now open source (GPLv3 or later): https://bitbucket.org/waterreaction/giraffe

Dissertation: http://arxiv.org/abs/1509.01549
It describes how the evaluator is trained, the move evaluator, and probabilistic search (previously known as node-count limited search - exact same thing).

Thanks guys for your encouragements along the way. It has been quite a ride.

I have been working on Giraffe full time for about 3 months now, and it's pretty amazing to see how far it has progressed in just 3 months - and most of the 3 months were spent implementing and testing novel algorithms that turned out to be totally useless! However, it was all worth it in the end. Some of the new algorithms worked, and some of them worked much much better than what I had imagined. It's always exciting to be trying radically new things that no one has done before - most of the time they will be flops, but the occasional successes are all the more exciting because of that.

A while ago there was a post here complaining that computer chess has been pretty boring over the past decade, with everyone just implementing the same algorithms over and over, with small tweaks and small incremental changes. I was convinced of the same, and that's why I took a 7 years long break from computer chess (between Brainless, my previous engine, and Giraffe).

If nothing else, I hope Giraffe shows that there is still much to be discovered in computer chess. It does not have to be boring. People have mostly converged on the same ways to do a lot of things, and most of those ways are obviously very good, but they are certainly not the only ways.

As for Giraffe, I only had time to do pretty naive implementations of those new algorithms, and almost none of them are tuned at all. I still have a million ideas I want to try (and some of them are moonshots - but hey, Giraffe is all about moonshots, and maybe I'll get lucky again). Gaining another few hundred Elo should be pretty easy. There are still quite a few ideas that I'm pretty sure will help, but haven't had a chance to implement yet. Will it become one of the top engines? Your guess is as good as mine. But I don't see that as the immediate goal. The easiest way to get a strong engine is to do what everyone else is doing. But where is the fun in that?
Author of Giraffe, an engine based on deep reinforcement learning. https://bitbucket.org/waterreaction/giraffe/overview

Michel
Posts: 1960
Joined: Sun Sep 28, 2008 11:50 pm

Re: Giraffe dissertation, and now open source

Post by Michel » Tue Sep 08, 2015 3:26 am

Congratulations for an awesome thesis!
Ideas=science. Simplification=engineering.
Without ideas there is nothing to simplify.

op12no2
Posts: 340
Joined: Tue Feb 04, 2014 11:25 am
Location: Mumbles, Wales, UK.
Contact:

Re: Giraffe dissertation, and now open source

Post by op12no2 » Tue Sep 08, 2015 8:19 am

Thanks Matthew; very interesting and exciting to see new techniques developed.

chetday
Posts: 97
Joined: Sun Nov 18, 2012 8:18 pm

Re: Giraffe dissertation, and now open source

Post by chetday » Tue Sep 08, 2015 2:22 pm

Matthew, thanks for all your hard work on Giraffe... though I'm not a programmer, I enjoy reading about your efforts and look forward to learning about future progress, especially those "moonshots" you mentioned.

I just downloaded your thesis and look forward to reading it. :)
Last edited by chetday on Tue Sep 08, 2015 2:29 pm, edited 1 time in total.

brtzsnr
Posts: 426
Joined: Fri Jan 16, 2015 3:02 pm
Contact:

Re: Giraffe dissertation, and now open source

Post by brtzsnr » Tue Sep 08, 2015 2:27 pm

Hi Matthew. Nice progress. I added your thesis to my reading list but from the first screening it looks great and have a bunch questions. How would you like to do a presentation over Hangouts/Skype/Facebook? I know I'm very interested and I hope other would want to join too.

User avatar
cdani
Posts: 2040
Joined: Sat Jan 18, 2014 9:24 am
Location: Andorra
Contact:

Re: Giraffe dissertation, and now open source

Post by cdani » Tue Sep 08, 2015 4:34 pm

Congratulations for your work and thanks for it!!

JoshPettus
Posts: 730
Joined: Fri Oct 19, 2012 12:23 am

Re: Giraffe dissertation, and now open source

Post by JoshPettus » Tue Sep 08, 2015 6:41 pm

Huge congratulations Matthew! :) And Thank-you so much for making it open source.

The windows 64bit version is a little tricky for me in wine (it's very limited right now), so I made an OSX compile. should be good for OSX 10.6 or newer.
https://dl.dropboxusercontent.com/u/504 ... iraffe.zip

matthewlai
Posts: 736
Joined: Sun Aug 03, 2014 2:48 am
Location: London, UK
Contact:

Re: Giraffe dissertation, and now open source

Post by matthewlai » Tue Sep 08, 2015 6:48 pm

Michel wrote:Congratulations for an awesome thesis!
Thanks!
Author of Giraffe, an engine based on deep reinforcement learning. https://bitbucket.org/waterreaction/giraffe/overview

matthewlai
Posts: 736
Joined: Sun Aug 03, 2014 2:48 am
Location: London, UK
Contact:

Re: Giraffe dissertation, and now open source

Post by matthewlai » Tue Sep 08, 2015 6:50 pm

chetday wrote:Matthew, thanks for all your hard work on Giraffe... though I'm not a programmer, I enjoy reading about your efforts and look forward to learning about future progress, especially those "moonshots" you mentioned.

I just downloaded your thesis and look forward to reading it. :)
Thanks! I am excited about those moonshots as well. They just take a lot of time because for every successful moonshot, there are 9 failures :).
Author of Giraffe, an engine based on deep reinforcement learning. https://bitbucket.org/waterreaction/giraffe/overview

matthewlai
Posts: 736
Joined: Sun Aug 03, 2014 2:48 am
Location: London, UK
Contact:

Re: Giraffe dissertation, and now open source

Post by matthewlai » Tue Sep 08, 2015 6:51 pm

brtzsnr wrote:Hi Matthew. Nice progress. I added your thesis to my reading list but from the first screening it looks great and have a bunch questions. How would you like to do a presentation over Hangouts/Skype/Facebook? I know I'm very interested and I hope other would want to join too.
Thanks!

It doesn't seem like I'll be getting reliable internet access for quite a while unfortunately. I am happy to answer any question here though.
Author of Giraffe, an engine based on deep reinforcement learning. https://bitbucket.org/waterreaction/giraffe/overview

Post Reply