IT WAS a novel idea to hold the International Congress of Game Theorists at
Christmas. The computer had indicated that the optimal strategy was a mixed
oneârandom choice between a Christmas meeting in an exotic locale (97 per
cent) and the usual mid-February bash in Boondock, Kansas (3 per cent). The
treasurer of the World Game Theory Society had obediently prepared 100 numbered
cards, drawn Kansas, rejected the result as a statistical outlier, drawn again,
and settled on a five-star hotel in the Canary Islands.
Unfortunately, when he tried to make the booking he discovered he was a
little late in the seasonâthatâs the trouble with novel ideasâand
the best alternative accommodation that he could find on fartoolate.com was at a
scientific station in Tierra del Fuego normally used as a base for the study of
the dietary habits of the lesser crested weedbird. Also, in the rush to set up
the conference, nobody had explained that the station was normally only open in
August, when the weedbirds flocked in their dozens en route from Kerguelen to
Lanai, so the restaurant facilities consisted of a stock of canned
foodâbaked beans and spamâand the bar was a shed piled to the roof
with crates of root beer. Thankfully only one member of the
societyâbesides the chairman, treasurer, and secretaryâturned up, so
the usual four thousand would not witness the fiasco.
Trouble was, without them there wasnât very much to talk about. By the second
day of the three-week conference, the participating member had delivered her
paper on âSuboptimal strategies for inequitable pay-off distributions in
infinitesimal gameletsâ to an attentive audience of three, and the committee had
finished all its pressing business. The four of them sat dolefully in the
stationâs tiny but comfortable Edgar P. Frogblender Weedbird Dietary Analysis
Cubicle, eating one of the secretaryâs inventionsâbaked-bean kebabs washed
down with a cocktail of root beer and tabasco sauce (found behind a filing
cabinet).
Advertisement
âI donât think I can face two and a half more weeks of this,â said the
chairman.
âNonsense!â said the participating member, who always had a positive attitude
to everything, no matter how dire. âWhat we need to do is make our own
±đČÔłÙ±đ°ùłÙČčŸ±ČÔłŸ±đČÔłÙ!â
âBut weâve already seen the âHow the Lesser Crested Weedbird Feeds
Regurgitated Squid to its Youngâ video 16 times,â protested the treasurer.
âYou havenât seen what Iâve found,â said the participating member brightly.
She put a tattered box on the table, and smiled at the others in triumph.
The chairman squinted at it, picked it up, and tipped the contents on to the
table.
âItâs a Monopoly set,â the participating member pointed out helpfully.
âI can see that,â snapped the chairman, nettled.
âMost of the upmarket property seems to have been eaten by rats,â the
secretary observed.
âAnd mice have been nesting in the Chance cards,â the treasurer added.
âYes, but weâve still got nearly all the property cardsâlook, Iâve
taped them back togetherâand the borer weevils have only eaten a few of
the hotels.â
The chairman gave the participating member a strange look. âWhat do you
propose we do with this . . . museum piece?â
âWhy donât we play a game?â
There was a long silence, broken by the secretary, who said, in a high,
squeaky voice, âBut weâre game theorists.â
The rest of the committee nodded.
âSo?â inquired the participating member.
âSo we theorise about games, Madam. We analyse them, we determine optimal
strategies, we advise governments on how to run their economies, and biologists
on why dinosaurs evolved. What we do not do is play games.â
The treasurer looked out of the window at the scudding clouds and the barren
rocks. âI suppose we could give it a try,â he said.
âThereâs no money,â the treasurer pointed out.
âThatâs all right,â said the chairman. âWe can use our own. More point to the
game that way. Unless you guys are chicken.â
âI never refuse a challenge,â said the secretary. âCount me in.â The others
nodded their assent.
âHow do we play?â asked the chairman.
âIf it was a two-person game,â the treasurer pointed out, âand if it could
only terminate in a win for one or other playerâno draws, I
meanâthen there would always be a winning strategy for exactly one
±è±ôČčČâ±đ°ù.â
âExcellent,â the secretary said encouragingly. âBut this is a four-person
Č”ČčłŸ±đ.â
âAłó.â
âI suppose we could take turns playing in pairs. So what would this winning
strategy be?â
âNo idea. The theory doesnât say. It just proves there is one.â
âWŽÇČÔ»ć±đ°ùŽÚłÜ±ô.â
âWhat I meant wasâsomebody tell me the rules,â said the chairman. He
picked up two red and blue objects with dots on them. âFor instance, what the
devil are these things?â
âUm . . . dice, chairman.â
âAnd what, secretary, are dice?â
âUh, mechanical randomising devices, chairman.â
The chairman huffed. âI only work on deterministic games, as you well know.
Stochastic games are not my speciality. In fact, old man, theyâre yours.â
âYes, I know that,â the secretary persisted, âbut you donât have to study
this game. All you have to do is play it.â
âAh, but is it fair?â the treasurer asked.
âIs life fair? Is the Universe fair?â
âNo, I wasnât speaking philosophically. That was a technical inquiry.â
âThe convenor of the technical inquiries division is currently eating roast
turkey in Abingdon, treasurer. Otherwise we could ask.â
âNo, what I mean is, is each square equally probable?â
âDonât see why not,â said the participating member.
âNot a proof,â said the chairman flatly.
âWhat worries, me, you see,â said the treasurer, âis that when you throw two
dice, some totals are more likely than others.â
âOh, right,â said the participating member.
âThe most likely total is 7.â
âSo the first player is most likely to land on the seventh square . . . â
said the treasurer.
â . . . which is Chance,â the secretary pointed out.
âGreat,â said the chairman. âSo the most likely first move is to draw a
Chance card. Making the damned thing even more stochastic. I think Iâll go and
watch the regurgitation video again.â
âIâve got a proof that all squares are equally probable!â shouted the
secretary. âI can represent the board as a circle of 40 statesââ
âBut itâs a square and theyâre streets, not statesââ
âTopologically, the board is a circle. I can model the game as a Markov
chain, which necessarily has a unique stationary distribution. However, the
transition matrix is symmetric under rotations of the board, so the stationary
distribution has to assign a probability of 1/40 to eachââ
âWhat the deuce are you trying to say?â
âThe chance of landing on any given square, in the long run, is 1/40.â
âNo, it isnât,â objected the participating member. âYou donât just move
according to one throw of the dice. For instance, if you throw a double then you
have to move again. The most likely distance is still 7, but itâs possible to
move up to 35 squares.â
âHŽÇ·É?â
âBy throwing double 6, double 6, then a 6 and a 5.â
âYes, but the probabilities of moving more than 29 squares are incredibly
łÙŸ±ČÔČâ.â
âThat may be so,â said the chairman, âbut you shouldnât neglect them just
because they hardly ever happen. Remember my game-theoretic analysis of the
âtiger economiesâ? It implied that the chance of them going into recession was
very small, tooâbut look what happened.â
âWrecked his chance of a Nobel,â the secretary whispered to the
treasurer.
âIt gets very complicated,â said the participating member. âChance and
Community Chest cards can send a player to Jail or to some other position on the
ČúŽÇČč°ù»ć.â
âTrue,â said the secretary. âBut I can still use the Markov chain method. The
matrix of transition probabilities gets messy, thatâs all . . . give me a few
minutes on a laptop.â
âLook, why donât we just play?â proposed the chairman. And so the
participating member spent the next two hours explaining the rules to him.
Eventually, all four were back at the board.
âOK,â said the secretary. âThe treasurer can go first.â
The treasurer threw a double six. âAh. Throw again. Gosh, another double six!
And anotherââ
âYouâre in Jail,â said the secretary. My turn. Good, seven. Pick up a Chance
card . . . oh. Well, I donât think we really need toââ
âLet me see that,â said the chairman. âAh. âGo to Jail. Go directly to Jail.
Do not pass GO. Do not collectâ'â
âAll right, no need to go on about it. Well, treasurer, looks like weâre both
Ÿ±ČÔââ¶Ä
Their eyes met.
âPrisonerâs Dilemma!â they both yelled at once.
âSorry?â asked the participating member.
âYou donât know?â
âNŽÇ.â
âItâs a classic of game theory. Two prisoners in jail awaiting trial. Each
goes separately to the district prosecutor, and is offered freedom if he rats on
the other, who will get sent down for a stretch of twenty years. On the other
hand, if they both keep mum, both get sentences of only five years. And if both
rat, they both get twenty years. So what do they do?â
âKeep mum?â
âWell . . . what if the other one rats? Theyâre bound to consider that
±èŽÇČőČőŸ±ČúŸ±±ôŸ±łÙČâ.â
âOh. Right. Both rat.â
âPrecisely. A non-optimal strategy.â
âFascinating. So howââ
âPlay the blasted game!â yelled the chairman. âThere isnât any district
prosecutor in Monopoly!â
âIsnât there? Then how do we get out?â
âBuy your way out or throw a double,â said the participating member. âNot
yet! Wait for your turn. The chairman goes next.â
âAh, yes. So I take these cubey things and throwââ
âDice. You roll them.â
âYes, roll. And then I move this boat thingyââ
âNo, youâre the hat.â
âOf course, silly me. Iâll just build six hotels on `Just
łŐŸ±ČőŸ±łÙŸ±ČÔČ”ââ¶Äâ¶Ä
âNo, you canât do that!â
âHow about collecting rent to put in the Community Chest, then?â
The participating member sighed. âLet me explain the rules just once more . . . â
. . . The secretary stared morosely out of the window at the clouds, which
were still scudding by. The treasurer joined him. âHow did the old so-and-so
do that?â
âWin all the money, you mean?â
âThatâs exactly what I mean.â
âClassic con. Heâs played before. He fooled around to make us think he had no
idea what he was doing. Then he slapped hotels on all the key properties and
cleaned us out.â
âDo you think the participating member was in on the scam?â
âHad to be. She suggested we play the Č”ČčłŸ±đ.â
âÔš±đČčłó.â
They continued to stare out of the window.
âHey! Look, over there, beside that stunted bush. Isnât it . . . â
âA mother lesser crested weedbird feeding its chick regurgitated squid? Yes,
it is.â
âFunny, it looks exactly like the video.â
âIt does. They must have arrived early.â
âOr late.â
âOne of those.â
They stared at each other.
âI wonder,â said the treasurer, âwhat the optimal strategy is. Let me see. If
the weedbirds arrive early, then the pay-off would be . . . â