David Piper
🚧 Rebuilding this site in my spare time.

Reading the writing on the wall

27 Oct, 2020 • 3 min read

I've been playing a lot of Go recently, and catching up on the progress of Go AIs since AlphaGo beat Lee Sedol 4-1 in March 2016. That "1" was probably the last game a human will ever win against top Go AIs.

In the last few years, humans have been learning from robots. New shapes and strategies have been discovered and some very old strategies have made a comeback. Some Go AIs are able to provide move-by-move "win percentages" which are enormously helpful for evaluating moves in game reviews. There are caveats though - there is a duality to learning and teaching, and AIs are taught how to play Go, not how to teach it.

Normally (in the sense of "norms" vs. "rules") it is polite to resign a game when it has become clear you cannot win.

But the thing is: how do you know?

A stronger player will generally know before a weaker player, and a robot will likely "know" well before most humans. Even players of the same strength may have different opinions depending on their skill in different aspects of the game. Which means in many games there is a time when one player knows the game is over, but the other player hasn't realised yet and continues playing.

This reminded me of a quote from Iain M. Banks' The Player of Games. At this point in the story, Gurgeh - the main character - is many days into an immensely large and difficult game of strategy with the (other) greatest game player in the galaxy, Emperor Nicosar. After weeks of play:

It goes on until it ends, Gurgeh thought to himself one day, and at the same time as the banality of the thought struck him, he saw that it was over. The climax had been reached. It was done, destroyed, could be no more. It was not finished, but it was over. A terrible sadness swamped him, took hold of him like a piece and made him sway and nearly fall, so that he had to walk to his seat and pull himself on to it like an old man.

'Oh...' he heard himself say.

He looked at Nicosar, but the emperor hadn't seen it yet.

...

Gurgeh couldn't believe it. The game was over; couldn't anybody see that? He looked despairingly around the faces of the officials, the spectators, the observers and Adjudicators. What was wrong with them all? He looked back at the board, hoping desperately that he might have missed something, made some mistake that meant there was still something Nicosar could do, that the perfect dance might last a little longer. He could see nothing. It was done.

The writing is on the wall whether you can read it or not.