Wednesday, August 11, 2010

Prisoner's Dilemma

Definition
In game theory, the prisoner's dilemma refers to a situation in which two parties can:
  1. cooperate (each gains a moderate amount),
  2. defect (each looses a moderate amount), or
  3. one defects (gains a large amount), the other cooperates (looses a large amount).

Cat got your tongue? If you cooperate, we can get you off on a smaller charge.
(Photo: phphoto2010 at Flickr)


Summary
I recently had an interesting experience in which I had to play 9 rounds of an iterated prisoner's dilemma as part of a large group. The process by which my group decided to behave was both enlightening and disturbing.

Background
During the summer I took a course on negotiating. On the last day of class, the professor announced we would be doing a large-scale group negotiation. He split the class into two large groups of 12 people each and provided everyone with the following information:
Each group represents a store in a town where commerce is forbidden on Sunday. For various reasons, the two stores are now considering being open on Sundays with the following ramifications:
  • If both stores are closed, each makes $20,000 during the week.
  • If both stores are open, the town will fine each store $20,000 for that week.
  • If only one store is open, that store will make $40,000 during the week and will actually take business away from the other store for a week, so the the closed store looses $40,000 for that week.
For those of you playing along at home, here is the payoff matrix:

(You, Them) They're Closed They're Open
You're Open (+$40k, -$40k) (-$20k, -$20k)
You're Closed (+$20k, +$20k) (-$40k, +$40k)

The two group convene in separate classrooms where for each of the next 12 "weeks" a new representative must exit the room with a sign that says "Open" or "Closed." The two representatives have the option of negotiating for up to one minute except after weeks 4 and 8 when they must negotiate. This is because on weeks 4, 8, and 12, the profits and losses double, triple, and quadruple, respectively.

Game Play
As the twelve members of my group finished reading the assignment I pointed out that this was, indeed, the classic prisoner's dilemma game in which we can maximize our gains by cooperating, although there are short-term gains in defecting.

A fellow classmate (let's call him Bob) responded saying he did not care; he just wanted to win. I pointed out that there are a few ways of defining win in this particular circumstance. Did he mean that we should try to make as much money as we could? No. He wanted to make sure we made more money than the other team. Okay, I said, but let's focus on the short-term goal here on figuring out whether or not we should be open for week 1.

Eventually, we came to a consensus that we should be open week 1 as a precaution. As the first representative to go out, I displayed our "Open" sign to the amazement of the other team representative. I made a deal, offering to be closed for the remaining 11 weeks (as my team had proposed), and the other representative agreed-- provided that they were allowed to open the following week while we remained closed. Deal.

When I returned, the discussion picked up on a theme that might be described as "When Should We Screw Them?" Several people agreed that "we have to screw them sometime," but I was at a loss to explain my position that we should not screw them. In the meantime, we were being pressed to send out representatives for the following weeks, and we continued to abide by the agreement laid out in the first week.

Both teams remained closed for weeks 2, 3, 4, 5, 6, and 7. Our group became more passionate. We tried to define what our interests were. While we could not agree what the expression "maximize your profits" (as written in the instructions) meant, we did agree on the following two principles:
  1. We want to have a positive balance at the end of the game.
  2. We want to make more money than the other team.

At this point, I raised the issue that I had a very specific interest in remaining honest. To illustrate my point, I suggested that on week 11 we tell the other team to be open week 12. I had forgotten that the losses would quadruple, for my intent was to prevent anyone from cheating on week 12 (when there would be a strong desire to cheat). This idea did not go over well ("You're willing to loose money to be honest!?"). I tried to backtrack. Okay, but now-- it's only week 8-- why should we screw them now? Let's continue to abide by our agreement. They've been abiding by the agreement so far-- let's just keep going-- we're making money, people!

Honesty or Profits
Someone calculated that if we screwed them now (week 8), and subsequently stayed open the remaining weeks (since we assume that they would stay open as well), we would still be in the black at the end of week 12, while the other team would be in the red.

We had been summoned to send a representative out for week 8 (our team was consistently late in sending someone out as our deliberations slowed us down). At this point our debate reached a fever pitch. Bob of the "I want to win" camp asked for a vote; should we choose honesty or profits (his words).

So I asked each person: "Honesty or profits?"
Profits. Profits. Profits. Profits. Profits. Profits. Honesty. Profits. Honesty. Profits. Profits. My vote was well known at this point, so I didn't even bother announcing my position. Moments later, one of the votes for "honesty" changed her mind and agreed that week 8 was an opportune time to screw the other team.

I decided that since Bob was so in favor of screwing the team "at some point, and it might as well be now" he should be the representative to go and announce that we were open. As he was walking out the door, I said "This is a stupid move; you're firing nukes on Russia-- how do you think this is going to end?" My other classmates asked me "But what if they're open?"
"If they're open," I replied, "then I'm an idiot and I was wrong. But watch, they are going to abide by the agreement, and from now on, it will just be us nuking each other." (I choose the Cold War analogy because we had all watched Thirteen Days as part of a previous assignment.)

The other team was closed and they were upset. Since negotiations had to occur, Bob tried to present the situation as "nothing personal"; that our group was "chaotic" and that it was "impossible to say how things would proceed".

On Week 9, both teams came out "Open", although the other team's sign also depicted a middle finger. Both representatives made it clear that they would remain open the remaining weeks, so the professor aborted the game and we convened for a post-session discussion.

Post-mortem
During the discussion, it became clear that the other team had plans to screw us on Week 11 (on the assumption that we would screw them on Week 12). Unlike our team, they had chosen to make liberal use of the blackboard (we used the computer screen). Their board clearly showed their train of thought: "Ethics", "Honesty Is the Best Policy" were followed up by a large "SCREW THEM!" It was pointed out that despite being told "it's just business, nothing personal" every single person on their team took it very personally.

I raised the issue of how quickly people choose "profits" over "honesty", but my fellow teammates objected on the grounds that "they were operating within the game." My professor tried to make the point that "in real-life" people tend to weigh in the consequences more and that they might be less likely to defect.

Needless to say, I did not find this reassuring.

Final Score
Despite my feeling that we had "lost" as we broke our agreement (and, in retrospect, we lost $140k in potential profits), we did satisfy the two criteria pinpointed by the group: we were in the black, and we made more money than the other team. Here is the final score:

  Us Them
Week 1 +$40k (Open) -$40k (Closed)
Week 2 -$40k (Closed) +$40k (Open)
Week 3 +$20k (Closed) +$20k (Closed)
Week 4 (double) +$40k (Closed) +$40k (Closed)
Week 5 +$20k (Closed) +$20k (Closed)
Week 6 +$20k (Closed) +$20k (Closed)
Week 7 +$20k (Closed) +$20k (Closed)
Week 8 (triple) +$60k (Open) -$60k (Closed)
Week 9 (game ends) -$20k (Open) -$20k (Open)
Week 10 -$20k (Open) -$20k (Open)
Week 11 -$20k (Open) -$20k (Open)
Week 12 (quadruple) -$80k (Open) -$80k (Open)
Totals +$160k -$160k

See Also

6 comments:

The Metaist said...

Fixed typo in last paragraph of the "Background".
Thanks, Phillip!

Unknown said...

There seems to be a need to distinguish between healthy competition and unhealthy competition. I think we all like and benefit from healthy competition, but are surprised when a partner(s) turns his colors, even for what appears to be the simplest gain.

In broader terms, it seems like an all or nothing game: 'It's not enough to win, but the other guy can't have anything, at all!' Is this view too extreme or are there not enough opportunities to allow for a win-win situation, which inevitability means there must be a loser? ?

Matthew said...

It's not a question of healthy v. unhealthy competition. It's more about our basic instincts. We value our own individual needs first and foremost, because our survival and that of our descendants is of paramount importance. Selfish Gene Theory explains that, and also explains conditions under which we demonstrate cooperative behavior over individual behavior (inclusive fitness and reciprocity). It's our nature to do for ourselves first, and the only reasons why we would put the greater good ahead of our own are if we are closely related (and therefore justify our "unselfish" behavior by helping our bloodline), if we feel that it will induce others to help us, or if it will help our reputation, which will help others help us.

Dan said...

Sorry, Matthew, but your explanation falls under the naming fallacy. Selfish gene indeed! The problem with this and other evolutionary explanations is that they explain everything... they are not falsifiable - all possible outcomes are explained. As they say, the proof is in the pudding. We possess a selfish gene, and an altruistic gene. It is in our nature to be cooperative and selfish. We have instincts to be aggressive and peaceful. Boy, what can't evolutionary explanations explain? When it comes to evolutionary explanations, the name is the game... Kind'a like Freudian theory - ultimately it is doomed to fail because they are untestable.

Unknown said...

Sorry, Danny, but Richard Dawkins disagrees with you :) The "Selfish Gene" is a misleading term if you don't know the theory; it doesn't mean that we behave selfishly, it means that the gene is looking out for itself.

Evolutionary explanations tend to do a very good job of explaining how certain behaviors developed. But bear in mind the nature of evolution: phenotypic traits that improve an individuals chance of propagation have a tendency to increase within the overall gene pool. So at the end of the day, most (but not all) of the way we "work" can be explained by how we developed over time, just as it can explain the way we are "designed" - our behavior, like our bodies, are the result of successful breeding.

Check out http://en.wikipedia.org/wiki/The_Selfish_Gene for an overview of Dawkins theory.

Dan said...

I would not rely on wikepedia to inform me about Dawkins - read the original instead. I'm sure you'll come away with the impression that the selfish gene produces selfish (self-interested) behavior. While we're at it, consider the functions of genes. They do not code for behavior. Genes simply code for protein synthesis. It is quite a leap (of faith even for Dawkins - an avowed atheist) from protein to behavior.

Bottom line remains the same - naming it is not explaining it... Evolutionary theory is not falsifiable - as such it is a lousy theory. Tell me, how would you go about testing these lofty ideas? Post-hoc explanations are appealing precisely because they produce an amazing clear hindsight - but they are not predictive.

Finally, your assertion that our behavior is the result of successful breeding smacks of the pseudoscience of eugenics - a poisonous treatise that was used by the Nazis to justify their infamous euthanasia policies. I can't find a shred of evidence in the support that evolutionary pressures have shaped our behavior. We ought to look beyond the 'quick fixes' that successful breeding practices suggest.

Post a Comment

In addition to comments, please indicate any typographical errors or issues related to this post.
Or you can contact me in private.

Note: Only a member of this blog may post a comment.