Categories
Uncategorized

The Infinite Prisoner’s Dilemma

Two perfectly rational gingerbread men, Gingerb and Read, are taking a stroll through the forest when a hungry wolf jumps out at them a la Swiper from Dora the Explorer style. The gingerbread men recognize this scenario and chants an ancient spell to protect themselves: “Swiper, no swiping!”. The wolf simply laughs. He could easily eat both of them but is slightly amused at their futile attempt. He proposes a game:

“You have the option to sacrifice or spare the other cookie. If you both choose to spare the other, I’ll eat just one of your limbs. If one chooses to spare and the other chooses to sacrifice, I’ll eat the sparer while the sacrifice is free to leave. If you both choose to sacrifice, I’ll eat 3 limbs each.”

Sound familiar? This is classic example of the Prisoner’s Dilemma. The payoffs are the amount of limbs they’ll have remaining:

There exists a Nash equilibrium where both gingerbread will always want to choose the sacrifice strategy, so both perfectly rational gingerbread will hobble away having lost 3 limbs and a friendship. Now here’s where it differs.

A secret observer has been watching this situation unfold the entire time. Like a person who chooses to film on their phone rather than help. This bystander uses their magic and teleports next to the gingerbread, loudly shouting “You fools! Why have you chosen such a rational but terrible decision?!”

Gingerb and Read: “Please powerful wizard! Help us get our limbs back?”

Wizard: “I will grow all your limbs back, but at each sunrise I will tell the wolf to come back and history will repeat itself for the rest of your lives!”

Now this has turned into the Infinite Prisoner’s Dilemma. What a fun twist. The gingerbread must now consider what happens in the future in order to make their decision in the present. Let’s see what the possibilities are for these gingerbread now.

If one of the gingerbread decides to sacrifice while the other chooses to spare, the other petty gingerbread will retaliate by choosing to sacrifice for the rest of their lives.

Would knowing this be enough to force these two to choose the spare strategy? We can figure this out by considering a factor δ where 0 <= δ <1, which represents the amount they care about their future limbs. In other words, if δ = 1/2, then on the first day of this sordid situation, they will care about their limbs just as much as they would normally. On the second day, they’ll care ½ as much. On the third, ¼ and on the fourth, 1/8. If δ is 0, this means they don’t care about their future at all which brings us back to the original Prisoner’s Dilemma where both will choose to sacrifice permanently. If δ approaches 1, this means they’ll always spare each other.

Why do they care about their limbs less and less? This dilemma will last forever. While their initial reaction may be to protect their limbs, gradually they’ll become more apathetic as they come to terms with this calamitous chronicle. So, what is the minimum δ required for them to both spare each other forever?

To answer this, we can write the infinite series that represents each strategy, setting them equal to each other and then solving for δ.

If they both choose to spare:

If they both choose to sacrifice:

We end up with δ = 1/3.

This means that if they care about the next day at least 1/3 as much as today, the best strategy is to choose to spare each other forever.  

This situation can be compared to real life. The decisions we make today affect the decisions that others will make tomorrow. While some easy and rewarding decisions may seem a lot better, those around you will remember what you have done and may cause you more trouble than you can handle in the future.

Source:

https://youtube.com/watch?v=cWG6UNtSv9I

https://econ.ucsb.edu/~sevgi/EmbreyFrechetteYuksel_June2017.pdf

Leave a Reply