The Traveler’s Dilemma
Now for some real content. I came across this article in Scientific American about the Traveler’s Dilemma. To explain briefly, the TD is a game in which two players are each asked to select a number within certain boundaries (2 and 100, in the example). If both players select the same number, they are rewarded that number of points. (In the example, each point is worth $1, which makes the game of more than academic interest.) If one player’s number is lower, they are each awarded points equal to the lower number, modified by a reward for the player who selected the lower number and a penalty for the player who selected the higher number. So, for instance, if you choose (48) and I choose (64), you get 50 points and I get 46 points.
The intuition that I had upon reading the rules of this game was that it would be “best” for both players to choose (100). That is certainly true from a utilitarian point of view: (100, 100) results in the highest total number of points being given out – 200. The runners up are (99, 99), (100, 99), and (99, 100) with 198. However, there are two small problems – here’s the dilemma part – that prevent (100, 100) from being the “best” choice: one, the players are not allowed to communicate, and two, the (100, 99) and (99, 100) plays result in one player receiving 101 points – an improvement, for that player, over a 100 point reward.
So, the reasoning goes, if player one predicts that her opponent will play (100), she should play (99) in order to catch the 101 point reward. Her opponent, however, ought to use this same strategy, and also play (99), in which case player one ought to play (98) in order to trump her opponent, and so on and so forth. This reasoning degenerates to a play of the minimum number – in the example, (2). According to Basu, the author of the article, “Virtually all models used by game theorists predict this outcome for TD.”
However, reality does not follow these models. When people are asked to play the TD, many of them choose 100. Many of them choose other high numbers. Some seem to choose at random. Very few choose the “correct” solution – (2) – predicted by game theory. Something’s up.
Basu takes this to mean that all of our assumptions about rational behavior need to be questioned. With my philosophical background, I happen to have different assumptions about rational behavior than the mainstream, and so for me the results of the TD are not surprising in any way. But perhaps the best way to explain why the results to not surprise me is that I am a gambling man. Read more »
Hello world!
Ah, the Hello World. I can still remember my first programming class – we used QBasic, in which the Hello World program consisted of the following instruction:
PRINT “Hello World!”
Before that class I used to “program” my personal computer: A Commodore 64. That machine used plain old BASIC, and my first program reflected my priorities at the time:
10 PRINT “NEAL”
And that, I hope, may be contorted into some sort of useful metaphor concerning this blog. My first program was not the conventional, didactic, “Hello World,” but rather something that I dreamed up. I’m not claiming that it takes much intellectual horsepower to conceive of displaying one’s own name on a TV screen, which is what we used for a monitor that first year we got the Commodore. But since then I have made my own path in many more significant ways, and ventured, untaught, into many additional fields. Computer programming wasn’t the first (it was preceded, in predictable little-boy fashion, by my study of astronomy and dinosaurs), but it was the first that really stuck in my personality, that really gave me a new tool with which to analyze and communicate ideas.
And that, in a nutshell, is what this blog is about: finding, evaluating, and using an ever-expanding collection of analytical tools that will help us better understand and affect the systems around us.
I like to tell stories, and a lot of my previous writings have consisted of a story followed by the implications of that story and how they apply to some current issue. Much like a sermon, which tells a story from the Bible, only to draw a concept out of that story and then from that concept extrapolate some lesson or advice to the congregation that is hearing the sermon.
The thing is, I see stories everywhere. In economics, politics, philosophy, psychology, theatre, literature, history, cognitive science, even mathematics. When I hear a story told by an economist I want to learn a new way to look at human behavior. When I hear a story told by a philosopher I want to learn a new way to look at politics. My goal is to come up with whole new ideas – but I’ll be satisfied with new ways of looking at old ideas – that can be usefully employed to change peoples’ lives. That’s a tall order for a lone blogger, and I may end up, like Albert Jay Nock, writing for an unknowable potential future audience (“the Remnant”) in need of my ideas, or worse, for no one at all. But despite the risk of failure or irrelevance, I have ideas, and I might as well write them down before they go away, or else, to quote Emerson, “to-morrow a stranger will say with masterly good sense precisely what we have thought and felt all the time, and we shall be forced to take with shame our own opinion from another.”