Skip to main content

Thoughts on Chess and AI

In 1997, Gary Kasparov, one of history’s most gifted chess players, lost to Deep Blue, a $10 million specialized supercomputer programmed by a team from IBM. When I met Gary over dinner one night in London in 2001, I don’t think even he would have predicted how far and how fast the related fields of artificial intelligence and machine learning would develop in the twenty years since that match; moving beyond Chess, to Atari arcade games and finally the greatest board game challenge of them all, the game of Go.

It was Soviet mathematician and computer scientist, Alexander Kronrod’s idea that “chess is the Drosophila of artificial intelligence.” In other words, looking at chess is one way to make sense of the broader picture, just as the humble fruit fly has helped us decipher human genetics.

In today’s big data world, AI and machine learning applications already analyze massive amounts of structured and unstructured data and produce valuable insights in a fraction of the time.  A chess Grandmaster very likely holds a library of some 10,000 or more chess positions in his or her mind, and over dinner in London, I was struck by Gary Kasparov’s favorite topic, the differences between the early versions of the Encyclopedia Britannica and its most recent edition.

Kasparov appeared to me as a walking Wikipedia and I felt completely retarded in comparison with his intellect, but with the benefit of seventeen years hindsight, I think that like chess positions, he was seeing the encyclopedia as patterns and if I’m right; and it’s broadly where Kasparov appears to be coming from in his new book, it’s that 'combinatorial' partnership of man and machine, experience and algorithm, which points in the direction of the future. Kasparov realized that he could have performed better against Deep Blue if he’d had the same instant access to a massive database of all previous chess moves that Deep Blue had and it was Kasparov who pioneered the concept of ‘man-plus-machine chess matches’, (Centaur chess) in which AI augments human chess players rather than competes against them.

In 1997, when IBM’s Deep Blue defeated Kasparov, its core NegaScout planning algorithm was fourteen years old, whereas its key data set of 700,000 Grand-master chess games (known as the “The Extended Book”) was only six years old.

Now run this forward a year with Amazon Alexa or a similar AI device like Google Home or Siri. Very soon and I mean soon, you’ll be able to ask your iPad or similar what the best move in a game might be in a manner reminiscent of the iconic match between the HAL 9000 computer (Heuristic Algorithmic) and astronaut Bowman in the Stanley Kubrick movie, 2001. In theory, the computer should be able to suggest a move from anyone of perhaps millions of recorded games that led to a position of advantage in a similar position.

In a nutshell then, it’s all about pattern recognition, processor speed and powerful algorithms and it’s the latter; the code that is making the greatest difference (Martin Grotschel) that while Moore’s Law might improve a thousand times over a period, algorithms are improving 30,0000 times:
I use solving the Rubik’s cube as a good example. It’s simply an algorithm but the machine record is now down to .686 of a second.

A significant technology capability threshold has silently been crossed. We are in a kind of Cambrian explosion right now. Making sense of noisy, infinitely variable, visual and auditory patterns has been a Holy Grail of artificial intelligence. Perhaps the most important news of our day is that data sets, not algorithms, might be the key limiting factor in the development of much greater artificial intelligence. The tipping point was reached recently not by fundamentally new insights but by processing speeds that make possible larger networks, bigger data sets, more iterations and something re-discovered from the 70’s neural network research as “back-propagation” a straight-forward calculus trick

The final point, with my PlayStation tuned on in the living room and Game of Tanks waiting for me; the huge multiplayer game, is that we humans are entirely, statistically predictable. Facebook and Google know that and so does the game when I’ve played it enough times. The AI can now infer my behavior better than I can to around 98% accuracy in much the same way that Google can infer my day to day behavior and shopping habits.  It’s all about patterns and huge data sets.

Read Gary Kasparov's latest book for more insight: "Deep Thinking."

Popular posts from this blog

Median Saleh

I mentioned in the last post, the 1981 expedition that took in Median Saleh, the ruined Nabatean city in Saudi Arabia

A temple carved from the rock from Petra's sister city.

By coincidence, one of the most important train stations on the Hejaz railway sat next to the ruins and when Lawrence of Arabia blew the line in 1917, the trains were trapped there and are still there today, gathering dust and with "Krupp" on the engine casings.

One of the trains, sitting where T.E. Lawrence left themwith Dr Paul Garnett as the passenger

Below, you can see one of the fortified train stations that Lawrence attacked along the Hejaz railway between Damascus and Medina.

More photos Medain Saleh can be found on THIS Site - Apparently you can catch a tourist bus these days, rather different from risking life and limb to cross an unfriendly Saudi Arabia twenty years ago!
A Christmas Tale

It’s pitch blackness in places along the sea wall this evening and I'm momentarily startled by a small dog with orange flashing yuletide antlers along the way. I’m the only person crazy enough to be running and I know the route well enough to negotiate it in the dark, part of my Christmas exercise regime and a good way of relieving stress.

Why stress you might ask. After all, it is Christmas Day.

True but I’ve just spent over two hours assembling the giant Playmobil ‘Pony Farm’ set when most other fathers should be asleep in front of the television.

I was warned that the Playmobil ‘Pirate Ship’ had driven some fathers to drink or suicide and now I understand why. If your eyesight isn’t perfect or if you’ve had a few drinks with your Christmas lunch then it’s a challenge best left until Boxing day but not an option if you happen to have a nine year old daughter who wants it ready to take horses by tea time.

Perhaps I should stick to technology but then, the instruc…

Merlins over Thanet

Marooned, temporarily at Manston this afternoon are the Merlins over Malta team on the way to the Mediterranean for a display to mark the historic Second World War defence of the island.

Charlie Brown

Unfortunately, the weather over Thanet is appalling this afternoon and the Spitfire and Hurricane can’t get airborne again until it clears, so the celebrity Battle of Britain aircraft pilots, Charlie Brown, Clive Denny and their team-mates are contemplating an evening among the fleshpots of Margate.

Clive Denny (Hurricane) & Charlie Brown (Spitfire) Pilots

I’m rather hoping the weather it will clear through though as they have to get to Jersey before dusk if possible and I have to take some photos of the Spitfire and Hurricane for Pilot Magazine and I’ve always wanted a chance to get in either aircraft!

An Interview with Charlie Brown

They just got off, squadron scramble or what? They were ready and gone in ten minutes towards the nearest patch of blue sky!

An interview with the legendary S…