Delphian the prisoners dilemma CasqueOpenFace Barry Krusch UltraShadow Internet Press * Knowledge at the blink of an eye Bookman Electronic Copyright Times 1994 by Barry Krusch This document may )^>be (re-transmitted) by (any person, group, or organization) to H2(any other person, group, or organization) in (DP ELECTRONIC form only) via (any H3electronic mode or media, including modem, storage on a BBS server, CD-ROM HKdistribution, DAT, Syquest, E-Mail, LocalTalk, Ethernet, FTP, ISDN, floppy disc, or any other )3Celectronic mode of transmission) without (financial compensation to H)Internet Press), provided that (no words +are added, substituted, rearranged, omitted H:or otherwise altered, other than for exclusively personal use) and (that no hard H=copies are made, other than for exclusively personal use, to give to a friend, or for a HMnot-for-profit educational purpose). This right does not extend to documents saved H*in a format other than DP ELECTRONIC form. SNOTE TO USER: The purpose of retaining copyright is to insure the textual integrity of the following document. Avant Garde LAST UPDATED: October 16, 1994 7The latest version of this document may be obtained at ftp.netcom.com , cd /pub/krusch Times +lUBIn 1994 I taught an 8th grade junior high school class, and every Monday H we would )=?play a game called Who Wants It? The game worked this way: I H0would offer to give a dollar away to any person g in the class, provided that that person )*Fwas the only person who raised their hand when I asked who wants it? HAIf more than one person raised their hand, I would drop down the offer a quarter H each time, until the reward was &. Was I unnecessarily putting my hard H?earned cash at risk? Hardly in fact, for me the outcome was predetermined. I HJknew I d be giving away little, if any, money. I knew this because I knew about Prisoners Dilemma )t9, a critically important topic in game theory. Just as I H*expected, week after week, the kids would %compete with each other for the buck, H"past the quarter right on down to ', and all would end up empty-handed. It H&never occurred to these poor souls to +cooperate; it never occurred to them to get together and have )i?one person raise their hand, and then split the cash. The look HFof dismay on these kids faces as they all watched each other raising their hands HCwas palpable they knew they were trapped in a cognitive web they did not H"have the intellectual capacity to .escape. It was sad, but, I have to say, quite instructive. >Just a bunch of immature, silly junior high school students? Surely we big, smart )&Eadults would not be so foolish as to compete with each other in those H>situations where mutual cooperation would benefit us all! Uh . . . yeah. As H=Henry Hazlitt pointed out nearly fifty years ago in his book A New Constitution Men do )'Mnot act in accordance with their interests; they act in accordance with their l5illusions. To know what one s real interests are is !an intellectual feat of which few l$men seem to be capable. If all men )acted from enlightened self-interest, Bertrand Russell )T=has put it, the world would be a paradise in comparison with what it is. l@Recognition of this problem is older than fifty years; in fact, it was H?originally described with some formal rigor in 1832 by William Forster Lloyd, a H"professor of political economy at Oxford University. As Lloyd noted, cattle H9owners have a short-term interest in increasing the size of their herds. Yet when H/cattle graze on common pasture, an indefinite ]!increase in the size of the herds sooner or later produces 5a number of animals that is far beyond the biological carrying capacity of the pasture. ! This phenomenon is known as the Tragedy the Commons )N", formulated by Hardin as follows: A New Constitution Now , p. 55. Filters Against Folly, p. 90. Filters Against Folly , p. 91. Times +l]#Imagine yourself as a herdsman . . /. when the total population of herd animals has l*just reached the carrying capacity of the #land. Suppose you have a chance to l-acquire ten more animals. Suppose also that %you are in complete possession of the facts that you understand 6carrying capacity and the dangers of transgressing it. lAShould you, or should you not, add ten more animals to your herd? Since the ).Aadditional animals are (by hypothesis) ten more than the carrying capacity, all your )TDanimals will have a little less food per capita next year than this. l"So will everyone else s animals. 'Even so, you expect a net gain from the l=acquisition, for this reason: the gain is all yours, but the loss (from transgressing l!the carrying capacity) is shared 2among all the herdsmen. Your share of the loss is l/only a small fraction of the total. Balancing gain against loss you decide l0to take on ten more animals. In economics this "is called a rational decision. To lBbehave otherwise would be to behave irrationally in the short run. ?Every other herdsman in a commons must, if rational, reach the lGdecision not only this year but in every succeeding year. In the long run this kind l6of behavior produces disaster for all, as overgrazing turns semidesert into desert. lNEven if you understand completely the disastrous consequence of living by the rules l)of the commons, you are unable to behave 'otherwise. The rules pay you to do the wrong thing. AAs a good citizen you might refuse to add to your herd, but what makes you l;think every other herdsman would also be a good citizen? . . . As selfish and lHrational exploiters prosper at the expense of the public-spirited, envy will cause l3some of the latter to join the rational decision !makers in their ruinous behavior. What might begin as )d?the selfish rationalism of a few, ends in the corruption of the many. The Fall of Man. )i7As time progresses, poetic observations become prosaic; H6our subconscious insights make their way from dusk to dawn. Lloyd s 19th H+century observation that people do not act I"in accordance with their long-term interests )3Gturned out to be a very telling one, and one that grew concomitantly in importance as )U>society progressed , and nuclear weapons were invented. With H)this new importance came new realization. =After World War II, the potential of the superpowers to turn the entire HBplanet into the Sahara led to extensive research into game theory at Defense Department think tanks . Eventually, a concept known as the Prisoner Dilemma Awas discovered in 1950 by Melvin Dresher and Merrill Flood of the HLRAND corporation. Since their original formulation of the problem is less clear HKto the uninitiated , Hofstadter (1985) developed a parallel example in one of his two superb articles on the Prisoners Dilemma anthologized in his Metamagical Themas l.Assume you possess copious quantities of some item (money, for example), and wish to obtain some amount +of another item (perhaps stamps, groceries, lKdiamonds). You arrange a mutually agreeable trade with the only dealer of that item known to you. You are )z6both satisfied with the amounts you will be giving and Filters Against Folly , pp. 92-93. Times +lQIgetting. For some reason, though, your trade must take place in secret. Each of you agrees to leave a )j;bag at a designated place in the forest, and to pick up the other s bag at )CFthe other s designated place. Suppose it is clear to both of you that lNthe two of you will never meet or have further dealings with each other again. /Clearly, there is something for each of you to fear: namely, that the other l0one will leave an empty bag. Obviously, if you #both leave full bags, you will both l;be satisfied; but equally obviously, getting something for nothing is even more lIsatisfying. So you are tempted to leave an empty bag. In fact, you can even reason it through rigorously )h>this way: If the dealer brings a full bag, I ll be better off l,having left an empty bag, because I ll have 'gotten all that I wanted and given away l nothing. )+K If the dealer brings an empty bag, I ll be better off having left an empty bag, Nbecause I ll not have been cheated. I ll have gained nothing but lost nothing either. Thus it seems that 'no matter what the dealer chooses to do m better l3leaving an empty bag. So I ll leave an empty bag. Edealer, meanwhile, being in more or less the same boat (though at the l=other end of it), thinks analogous thoughts and comes to the parallel conclusion that l#it is best to leave an empty bag. ,And so both of you, with your impeccable (or lFimpeccable-seeming) logic, leave empty bags, and go away empty-handed. lEThe original example as formulated by Dresher and Flood is closer to H following You and a man named /Jack are suspected of having committed an armed robbery, and you are /each placed in separate jails, with no means of communication. Some :hours later, a District Attorney enters your cell. You are H7told that there is enough evidence to convict both you and Jack on a lesser charge H=of illegal possession of firearms, but not enough to convict on the more serious charge of armed robbery. To 0avoid a lengthy trial, you are given a chance to H(confess, under the following conditions: neither ) you nor )7,Jack confess, you will both be convicted of illegal possession , which carries a sentence of six months both 4 you and Jack confess, you will both get the MINIMUM sentence armed robbery , which is )2 two years only one ),&of you confesses, that person will be considered a state witness go free ; the other will get the MAXIMUM sentence for armed robbery , which twenty years l7To clarify this matrix of possibilities, you decide to construct the following H#table, which you organize from the fewest months you could possibly serve to the ! months you could possibly serve: Metamagical Themas , pp. 715-716. ) `The following discussion is based on Watlzwick s formulation of Albert Tucker s description, in How Real is Real?, p. 98. Helvetica Black %#POSSIBLE MONTHS THAT WILL BE SERVED GIVEN THE POSSIBILITIES CONFESSION POSSIBILITIES I CONFESS, JACK DOESN'T NOBODY CONFESSES WE BOTH CONFESS I DON'T CONFESS, JACK DOES Times l%Before you looked at this table, the %answer seemed simple; neither you nor HEJack should confess, thus limiting the time served by both of you to six months. But then a thought )m=enters your mind: Jack must figure I don t want to confess. You decide to scan the table, 1and your eyes drop to the last row. Uh oh. if I don t confess, and he does, he gets off scot-free no months in jail. Hmmm )@Ethat s a powerful incentive for him to confess! Then you look at the first row of the table. Uh oh, there s an even worse incentive for him to give it + incentive to confess! How can Jack trust when I can get off HAscot-free by confessing? Your mind is slowly changing, Dave, I can feel it. You HHdecide to get even more sophisticated by putting this analysis in a new table which H8contains the average results of the opposing strategies: I CONFESS I DON'T CONFESS HE CONFESSES HE DOESN T CONFESS AVERAGE RESULTS lBYup, looks pretty clear. The average sentence you can serve with confess strategy is + months, while the average sentence from a t confess strategy is ! months. Clear as day. So, you 'confess. And Jack, who knows you re an HBanalytical thinker just like him, chooses likewise. You both end up serving two years, when simple cooperation ,would have reduced both your sentences by 75 H5percent. Thus operates the logic of individualism embedded in a Prisoners Dilemma )49 scenario. (By the way, an interesting observation: your guilt or H*innocence with reference to the charge is irrelevant : even if innocent, you must HHconfess! The Salem Witch Trials and plea bargaining come to mind here). @truth to retain parity. The presence of counterfeit information ~"delegitimizes genuine information. Congressman X )P=votes to keep a military base open to improve his chances for election, even )DBthough it will hurts the country by adding to the deficit. Voters ~ vote for )*Da representative who brought jobs to the district, even though the ~>policy will have a devastating effect on the national economy. Metamagical Themas , Hofstadter gives additional examples of the working-out of the Prisoners Dilemma )r+ in everyday life, in order of seriousness: -loudly wafting your music through the entire neighborhood on a fine summer not being concerned )e8about driving a car everywhere, figuring that there ~8point in making a sacrifice when other people will just continue to guzzle gas anyway; Anot worrying about having ten children in a period of population explosion, ~6leaving it to other people to curb their reproduction; Pnot devoting any time or energy to pressing global issues such as the arms race, Nfamine, pollution, diminishing resources, and so on, saying Oh, of course I Times +~R6very concerned but there s nothing one person can do. While this last example is, in 1the final analysis, the most serious, its effects H3are harder to see. The driving example is probably the one most likely to be H6confronted on a daily basis, and the one which is the most visible. It s probably H0no surprise, in a country which has such a love b affair with the automobile, that HHthe Prisoner s Dilemma situations which most frequently confront us are found in traffic )$!. Among these are the following: ?drivers who don t wear seat belts, thus driving up the cost of everyone else insurance; 5people who avoid driving small cars because big cars are safer, putting the people in small cars at )p6greater risk, which forces them, in turn, to buy large cars; 8the person who drives gas-guzzlers because he likes big cars, giving others ~#permission to do what they like as (well, increasing America s dependence on foreign oil, )8Dwhich increases the price of gasoline as well as increasing the risk ~,of war to secure scarce petroleum resources; the phenomenon rush-hour traffic, )[%the congestion of streets, roads, and highways at )sizes, and so on. A handful of people carried this game much further . . . Some of them exploited such powerful 5concepts of mathematical logic and set theory that to l*evaluate which one was the largest became )a very serious problem, and in fact it is not even clear that )\=I, or for that matter anyone else, would be able to determine l+which is the largest integer submitted . . '. meanwhile, all this monumental effort [was] to the detriment of everyone Perhaps )39now we can see why the problem was formulated in terms of H+prisoners; in society, individuals are the H prisoners of their own (collective) H=beliefs. Individual Heaven is Communal Hell; our problem is that we are H"surrounded by people just like us! Metamagical Themas , pp. 732-733. = Assuming that the acquisition of wealth is always rational. Metamagical Themas , p. 760 (paragraphs combined). Times Is the problem hopeless? No. Prisoners Dilemma theory provides at least three ways out: Enable communication to enable the formation of culture Establish social codes which combat Prisoners Dilemma effects, while simultaneously Creating an organization that enforces these social codes. l/How fortunate the prisoners would have been if an organization had been set up to prevent self-destructive attention to their own self-interest, an HBorganization that would have set a penalty for violations greater than any possible HDrewards for betrayal. Consequently, both would have cooperated, to their mutual advantage. The ultimate act of )p2individualism is to implement an organization that curbs irrational exercises of individuality. )]% The cure for the Prisoner s Dilemma H3disease has been known for centuries for all its unfashionability, it s called government if people persist in having children in a time !of overpopulation, government can insist that they desist 6if companies are polluting the rivers, government can fine them or put them out of business; +if drivers spillback into intersections, #government can post traffic cops at ~2intersections to issue tickets, and can alter the $timing of traffic lights to increase traffic flow; 3if one party to a contract breaches the agreement, government can enforce the ~ contract. *if people expect others to contribute for &their mutual protection or for public ~*goods such as transportation, government $can force these freeloaders to pay what they owe. In short, government )D+ (i.e., the organization which creates and enforces social codes to counter Prisoners Dilemma )r% scenarios) is absolutely necessary. H Alexander Hamilton reflected in Federalist 15, [w]hy has government instituted at all? )b?Because the passions of men will not conform to the dictates of H(reason and justice, without constraint. And James Madison reiterated this H point in Federalist 51 [W]hat is government itself but the greatest of all reflections )Bpeople do not always understand why they need good government. Prisoners Dilemma )v!theory predicts that people will fight good government when H(it helps their short-term self interest. According to Hamilton: l2Happy will it be if our choice should be directed #by a judicious estimate of our true lMinterests, unperplexed and unbiased by considerations not connected with the public l/good. But this is a thing more ardently to be %wished than seriously to be expected. l7The plan offered to our deliberations affects too many particular interests, innovates lEupon too many local institutions, not to involve in its discussion a variety of objects lOforeign to its merits, and of views, passions, and prejudices little favorable to the discovery of truth. l"Many will fight the establishment $of good government. Yet without good government, we are doomed to enact, on a daily basis, Prisoners Dilemma scenarios. When )e=our government no longer functions as it should (for whatever H reason), we are at the mercy of 'this phenomenon of game theory. And the HAprevalence of chronic problems in America, from crime to welfare to health-care H/to domestic abuse to a host of other problems, leads many observers to the conclusion that government 5in this country is no longer functioning. Worse yet, H:the antics of our representatives in Washington, DC are giving the concept of government a bad name. Unfortunately, )X9though many people feel that the United States government is chronically inept )}4and inefficient, a gaping maw which devours precious resources and spits out 1waste products like Congressional sound-bites and HAtelevision close-ups of Presidents waving from helicopters, they simultaneously H8believe that there is little that can be done about it. More unfortunately, these HBsame people will not hesitate to let others know of their belief! While these H"verbalizations of felt inadequacy .might serve to satisfy some individual s short H/term need to relieve cognitive dissonance, the P%net result is that society as a whole HE :@0<-?C @@P0 @@H8 #+&%" 2CD<=7 @9FG4/!1 / 2A+1>E :@0<-?C temp.0001 Barry Krusch Barry Krusch Microsoft Word Bookman Times Avant Garde UltraShadow Delphian CasqueOpenFace:~ Helvetica Black rPREC ~PRVS &FNMS