Archive for the ‘Game Theory’ Category

Rock, Paper, Scissors

March 8, 2011 2 comments

This is a great interactive Rock-Paper-Scissors game from the New York Times website:

The computer will narrate its strategy for you as you play, telling you whether it has correctly predicted your choice or not.

Skeptical?  Play the game against the Veteran computer and watch it beat you!  Then, go check out this infographic for some tips on how to improve your play.

It might be fun to pit a 6-sided die against the computer to see what happens.

Click here to see more in Challenge.

Google Goggles Does Sudoku

January 17, 2011 2 comments

Another installment from the amazing file:  an iPhone app that looks at and then solves Sudoku.

Image recognition software aside, the interesting mathematical idea here is how one would create a computer program that can solve an arbitrary Sudoku puzzle.  It doesn’t seem like a particularly challenging task, but finding an efficient method may be a challenging problem.  After all, I imagine some strategies are better than others. 

Experienced Sudoku solvers probably have a general algorithm they follow, but I imagine that intuition (guessing?) plays a role at some point.  Can you program that in somehow?

Click here to see more in Technology.

This is Jeopardy!

January 14, 2011 Leave a comment

In the past we tested the prowess of our supercomputers by teaching them to play chess and pitting them against humanity’s greatest players.  Today we test our supercomputers by filling them up with trivia, arming them with a quick trigger finger, and pitting them against America’s greatest Jeopardy! contestants.

On February 14th, 15th, and 16th, IBM’s Watson will compete against Jeopardy! superstars Ken Jennings and Brad Rutter

Here is a video of a recent trial run–Watson gets off to a dominating start, but Ken Jennings puts some points on the board.

This should be a lot of fun.  I can’t wait to see what Watson’s Daily Double strategy is!

Click here to see more in Technology.

What is the Hardest Word to Guess in Hangman?

August 30, 2010 2 comments

In 2007 Jon McLoone used Mathematica to create a Hangman game pitting the computer guesser against the human word-selector.  As his daughter became old enough to play against the demonstration, and old enough to get frustrated with the computer guesser always winning, she asked her dad the obvious question:  to beat the computer, what are the best words to choose? 

Surprised that he had not considered such a good question himself, McLoone set about playing 15 million games of Hangman (automated, I imagine) using every word in the dictionary and arming the computer with a number of different letter-guessing-strategies.  The word that the computer failed to guess the most often was somewhat surprising.

So what kinds of strategies make the best guesser?  And to counter that, what kinds of strategies should the word-selector employ?

Click here to see more in Technology.

Game Theory and Rock-Paper-Scissors

August 15, 2010 1 comment

This is an amusing infographic about some “strategies” for the game Rock-Paper-Scissors.

Although this graphic is a bit facetious, the author points out that there can be some real psychology behind playing the game.

I always thought it would be fun to bulid a simple computer simulation of the game, program different “players” with different strategies, and then run a bunch of tournaments and see what happens.

Thanks to Calvin for pointing me to this!




Click here to see more in Appreciation.

%d bloggers like this: