Archive for the 'Active' Category

Unsolved puzzles, open games, and questions still left on the table

Conundrum: Five for Five

Tuesday, November 20th, 2007

Last week’s Conundrum about kings named Henry reminded me of a Shakespeare final I gave about five years ago. This was for an advanced graduate course on Shakespeare, and I actually decided to give the final exam as a takehome. What’s more, the first five questions were True or False. Surprisingly, only two students got all five questions right. Sounds like quite a Conundrum to me…

TRUE or FALSE?

1. Twelfth Night is named after a holiday in December.

2. Gloucester (in King Lear) has two sons; the bastard one is named Edmund.

3. Katherine of Valois was wife to Henry V, mother to Henry VI, and grandmother to Henry VII.

4. Based on evidence in Hamlet, it is reasonable to assume that Shakespeare may have read at least some of the writings of Sigmund Freud.

5. The title of The Merchant of Venice refers to a Jewish merchant named Shylock.

I should point out that the five questions combined were ten percent of an exam that was ten percent of the final grade, so these questions alone were not enough to affect anyone’s final grade. I don’t believe in trying to trick students, but I felt that a takehome exam deserved a little extra bite. The rest of the exam was short answer and essay and was very straightforward.

Can anyone answer all five questions correctly?

Conundrum: 1-D Shakespeare Crossword

Tuesday, May 15th, 2007

Most crossword puzzles are two-dimensional. They have across and down clues.

This puzzle is one-dimensional. It has forward and backward clues. And all of the answers have to do with Shakespeare.

There’s not much space here, but imagine a horizontal row of 39 squares.

There are no black squares. All answers should be run together one after another with no spaces.

Post whatever you come up with. Feel free to use the comments section of this post to collaborate. The final answer will be a string of 39 letters that can be read in both directions.

Enjoy!

Forward (Left to Right)

1 – 8: Hamlet’s home

9 – 12: Briefly betrothed to Edward IV

13 – 16: The smallest fairy?

17 – 20: “A Lover’s Complaint”

21 – 26: Speaker of “If music be the food of love, play on”

27 – 32: Does Macbeth see one before him?

33 – 39: Twelfth Night’s Antonio once wore one (2 words)

Backward (Right to Left)

39 – 38: Scotland setting in Macbeth-like film

37 – 32: He is as constant as the northern star

31 – 29: Lear’s Fool will give you two crowns for one of these

28 – 23: The love of Venus

22 – 18: He loved Rosaline first

17 – 14: Companion to Hal and Falstaff at the Boar’s Head

13 – 11: What a piece of work it is!

10 – 5: He knows a bank where the wild thyme blows

4 – 1: Tempest setting

UPDATE: See comments for a big hint by Duane.

The Prisoner’s Dilemma

Wednesday, February 28th, 2007

Via Prospero’s Books, I found this article about robots being used to simulate evolution. I’ve read about similar projects simulating evolution through competing artificial intelligence programs, using the “Prisoner’s Dilemma” scenario as the competitive task. The Prisoner’s Dilemma, for those who are unfamiliar, breaks down as some variation of this:

You and a partner are both correctly arrested for two crimes, one major and one minor, and are put in separate rooms. Executive Assistant District Attorney Jack McCoy comes to visit you and offers you a deal: testify against your partner for the major crime, your partner will get twenty years, and you’ll walk for both crimes. However, his lovely assistant is right now offering the same deal to your partner. If you both confess, you’ll both get five years. If your partner confesses and you don’t, you’ll get the twenty, and he’ll walk. If neither of you confess, McCoy can’t make his case for the major crime, but he’ll make sure you both do two years for the minor one. What’s the right play?

Well, logically speaking, regardless of what your partner ends up doing, you’re better off confessing. But if you both confess, you both end up worse off than if you had both kept your mouths shut. If you had had the chance to communicate with each other, you might have chosen differently. The fact that you don’t know what your idiot partner is going to do while gazing into the eyes of the lovely ADA means that you can’t afford to take any chances, and neither can he. You both end up doing the nickel, even though neither of you had to.

In this example, you only get to play the game once. If you play some version of the Prisoner’s Dilemma with the same person repeatedly, your choices can affect future outcomes. In a sense, the choices you make are a form of communication. Only the very last time you play do you revert back to the original cutthroat scenario. (And since everybody knows this will be the case, the next-to-last iteration can also be cutthroat. How far back does this reasoning work?) There is actually a twenty-year-old Iterated Prisoner’s Dilemma competition for artificial intellegence programs and the winning strategy has long been the simple Tit-for-Tat. But it seems there’s now a new champion, though it seems to me to be a bit of a cheat. Read the article and let me know what you think.

The Prisoner’s Dilemma is an illustration of one of the central concepts of a branch of mathematics called “game theory.” Game theory allows us to make mathematical computations in decision making, even when all of the factors are not known. Think of two generals, one trying to choose a target to attack, the other deciding how to deploy defensive forces. Each knows the other is intelligent and out there making his decision. That’s game theory. If you were to meet someone anywhere in the world outside of the United States, but you couldn’t plan with that person ahead of time, where would you go? Would it surprise you to learn that almost everyone makes the same choice? (Post your answer in the comments section, if you like.) That’s game theory too.

With a branch of mathematics that can take unknown variables into account, a computer’s functionality can be increased significantly. Obviously computers that are powerful enough can play chess, but game theory allows them to play poker as well. There’s already a Texas Hold ‘Em Tournament for Artificial Intelligence programs. Imagine putting all of these programs into a giant simulated Texas Hold ‘Em Tournament where the losing programs died out and the winning programs created offspring with the possibility of mutation. We might evolve the ultimate strategy. And when we do, the first round of drinks are on me!

But as computers get more powerful, imagine other simulations we may be able to run, and what understandings we might be able to gain from these experiments. Evolution has proved itself to be a mighty force in the past. Once all of the data from Web 2.0 is compiled, maybe it will be allowed to evolve into Web 3.0. It’s not about computers becoming super-sentient and ruling over humans. It’s about humans developing and using new tools that can increase our capacity for growth. And if evolution has taught us nothing else, it has taught us that.