Games and Computers

In their book, Weird Maths, David Darling and Agnito Banerjee have a chapter on whether certain sports can be “solved”, i.e., can a winning (or at minimum, avoid a loss) strategy be found for every game that can be played in that sport?

 

Chess has far too many variations that increase exponentially as the game progresses, and thus not solvable for every possible game. However:

“The top computers are now so far beyond the rating ever achieved by a human that it’s safe to say that no one will ever defeat the best computer chess players again.”

 

More interestingly:

“Games don’t need a big board in order to be complex.”

Remember that game, dots and boxes? You create a rectangular grid of points. Players alternately draw a line between any two points (horizontally or vertically, not diagonally). The person who joins the fourth side of a square to complete it “gets” that square. At the end, whoever has more squares wins. Now for the interesting point: once the grid is of a decent size to make the game interesting:

“Theoriticians have no clue who will win at the start.”

 

Then there’s the Chinese game, Go, played on a 19x19 board (much bigger than chess’ 8x8 board). Now, computers using AI (instead of brute force) have defeated the human world champion at Go. Some of the moves of such computers are options no human has ever conceived of in thousands of years of game play!

 

Or take draughts, also known as checkers. In 2007, computers finally proved that the game of draughts or checkers will always end in a draw, as long as both players played perfectly, making no mistakes.

 

But all of the above are “games of perfect information”. Both players have all the necessary information, nothing is hidden, there is no element of chance. Can computers ever “solve” games like poker, where information is hidden, and the element of chance exists? For such games, the definition of “solved” has to be changed. After all, no matter how good the algorithm, a very bad computer hand of cards would still lose to a human who got a great hand. So the definition of “solved” for such games is statistical: over a long run, can a computer always win at games with imperfect information, like poker? The answer to that modified question is Yes.

 

How about Rock-Paper-Scissors? The optimal strategy is to play each type 1/3 of the time. But that’s easier said than done. Why? Because we humans can never replicate true randomness. We tend to favour and follow patterns, even if it is unconsciously. And so a computer playing true random and reacting to your patterns would win most of the time.

 

Trust a computer to take the fun out of a game…

Comments

Post a Comment

Popular posts from this blog

Student of the Year

Image
As a toddler, my daughter loved Alia Bhatt’s songs, esp. the ones from Student of the Year . (That movie did have many good songs and well-choreographed dances). Fast forward to present day, when she is 12 yo. She rarely watches Hindi movies now, but one of the few ones she likes of late, Raja aur Rani ki Prem Kahani has, yes, Alia Bhatt.   If I had any hopes that there was anything to be read in the name of her toddler-time favorite ( Student of the Year ), they have been dashed. Our conversations come exam time are perfectly captured by this photo and its caption: In fact, the pic below captures how she and I look at her answer sheets – me intently, she with an expression of “It’s over, so why are you even looking at it?”   Of late, we pull her leg and tell her that she isn’t showing any signs of academic prowess, she’d better find a rich guy to marry. Some time later, she showed us this meme on the Internet: “Me No Study, Me No Care Me Go Marry Millionaire If He Die
Read more

Animal Senses #7: Touch and Remote Touch

Instinctively, we think touch is based on contact. Not entirely true, explains Ed Yong in Immense World – there’s a more important aspect than contact: “These incredible feats are possible through movement. If you rest a fingertip upon a surface, you can get only a limited idea of its features. But as soon you’re allowed to move, everything changes. Hardness becomes apparent with a press. Textures resolve at a stroke.” As you run your fingers over a surface, they hit the tiny peaks and troughs and set off vibrations in the mechanoreceptors at their tips.   At the tip of its snout, the star-nosed mole has many pairs of hairless appendages. It uses them to touch things around itself. Alive or dead? Food or ignore? It does these movements at an insane speed. In the time it takes to blink our eyes, the star-nosed mole can probe, identify and swallow its food. “Light may be the fastest thing in the universe, but light sensors have their limits, and the star-nosed mole’s sense of
Read more

The Retort of the "Luxury Person"

Image
Coming up with biting and witty retorts. It’s something we dream of, but rarely manage to pull off. Worse, the more we stew over the offending remark, the more likely we are to come up with that dream retort, as Calvin ruefully points out: During our last holiday at the Taj Resort, seeing my wife carrying towels to our poolside chairs, one of the kids there mistook her for a member of the staff and asked for a towel. When my wife narrated this to us, I did not imagine that my 8 yo daughter would come up with her own retort. But a day later, my daughter recapped the incident, an incident that didn’t even involve her in the first place , and said, “You know what I’d have told that kid who asked for the towel?”. And without waiting for an answer, she told us anyway: “I don’t work here. I too am a luxury person who is living at this resort. Go get your own towel.” We were highly amused by the phrase she had coined: “luxury person”. It certainly captures the kind of holid
Read more