Game Theory 101: The Prisoner's Dilemma

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 ธ.ค. 2024

ความคิดเห็น • 79

  • @Gametheory101
    @Gametheory101  11 ปีที่แล้ว +3

    Game theory allows for individuals to have benevolent preferences. However, they are incorporated directly into the utilities. You can't "double count" once you have already assigned payoffs.
    Note that the lecture explicitly stated that we are assuming that the individuals only want to minimize jail time. If we didn't, then the game would look more like a stag hunt, which is covered two lectures later.

  • @Gametheory101
    @Gametheory101  12 ปีที่แล้ว +3

    I never really put forethought into it. I used to label them "cooperate" and "defect" (standard for the literature on the prisoner's dilemma), but then too many people complained that those were confusing.

  • @alan2here
    @alan2here 9 ปีที่แล้ว +5

    Fantastically explained. I never really understood it until now.
    Also, this is why escrow is so great, he bids "keep quiet only if she also keeps quiet" and either everyone is better off, or she does not agree and escrow returns everyones position back to them to try again :-P

  • @PvblivsAelivs
    @PvblivsAelivs 10 ปีที่แล้ว +6

    I always find the example disquieting, but for slightly different reasons. I consider the modified scenario (indistinguishable to the police) where there was no robbery or plan of same. Game theory predicts (of course) that both parties will (falsely) confess because they are worse off if they tell the truth. The example should not be allowed in real life.

    • @Gametheory101
      @Gametheory101  10 ปีที่แล้ว +3

      Yup, that's definitely a problem if the police create this type of incentive structure.

  • @thecheekychinaman6713
    @thecheekychinaman6713 3 ปีที่แล้ว +3

    A really good in depth explanation to a very difficult topic, going to take some time for me to wrap my mind around it though!

  • @Gametheory101
    @Gametheory101  11 ปีที่แล้ว +2

    I don't understand your calculations. Let p be the probability the other guy keeps quiet. (In your example, p = .5) Then my expected time in jail for not confessing is (p)(1) + (1-p)(12) = 12-11p. My expected time in jail for confessing is (p)(0) + (1-p)(8) = 8-8p. Note that 12-11p > 8-8p simplifies to 4 > 3p. This has to be true, since p at most can equal 1. Therefore, regardless of the other player's strategy, not confessing yields you more jail time. So you should confess.
    Clear?

  • @forthehomies7043
    @forthehomies7043 ปีที่แล้ว +1

    i like how you proceed to refer to them as p1 and p2 anyway lol

  • @Rairokken
    @Rairokken 12 ปีที่แล้ว +1

    The reason is simple, its a win-win situation for both players.
    It's a matter of trust and betrayal.
    To further explain, its more stable than the "both quiet" because if one betrays, the one goes free while the other takes the 12 months.
    And if you pick "Confess" it depends whether the other player takes the 12 months and you're free or split 50-50 of jail-time.
    how do you say this... "its foolproof and can't be betrayed"

    • @CHURCHISAWESUM
      @CHURCHISAWESUM 4 หลายเดือนก่อน

      Yes, it’s considered stable because there’s no incentive to defect from it while there is incentive to defect from the better outcome. But psychologically you can also think about it like “Nobody gets to benefit from screwing me if we equally screw each other, and if he doesn’t screw me but I screw him, even better”

  • @Gametheory101
    @Gametheory101  13 ปีที่แล้ว

    @Andreas0424 You right that can get cooperation if you play this game repeatedly (and indefinitely), but there is no precedent to set in the one-shot version of the game (like the one in the video).

  • @dlrlcktd
    @dlrlcktd 12 ปีที่แล้ว +4

    Thanks for the videos! They are remarkably well done! I'm using them for a Sociology presentation on Game Theory.

  • @Cinqmil
    @Cinqmil 12 ปีที่แล้ว +2

    In reality the cost of confessing is much higher. A lot of people do not like a snitch. And although in this game when played once the rational decision is to confess, it'll make no sense when this game is repeated over and over again. Once they know you are a snitch, you will always spend 8 months in jail: so in essence the players lose and the game wins.

    • @CHURCHISAWESUM
      @CHURCHISAWESUM 4 หลายเดือนก่อน

      Yeah, this is a limited game. Real world scenarios have additional variables (and less than rational actors)

  • @beyondfirstclass
    @beyondfirstclass 11 ปีที่แล้ว +1

    Confess = 8months
    50% chance to not confess or 50% chance to confess
    No confess = Option (a) 1 month or Option (b) 12 months
    Option a: No confess - Confess = 1-8 = less 7 months in jail, Option 2: No confess - Confess = 12-8 = extra 4 months in jail
    Thus, the benefit on not confessing is 7months less jail time as apposed to an extra 4 months jail time for confessing. 3 months better off to not confess at 50% chance.Best option based on chance and risk is not to confess.

  • @thisaccountisnolongeravail395
    @thisaccountisnolongeravail395 11 ปีที่แล้ว +2

    so this means that when they both keep quiet they have much profit .. however there is Nash equilibrium when they both confess but that does not do any good to them .. so it would be better if they both keep quiet

  • @Gametheory101
    @Gametheory101  11 ปีที่แล้ว +2

    If you confess, you get eight months if the other guy confesses as well. You get no time in jail if he keeps quiet.

  • @Anneriekeee
    @Anneriekeee 11 ปีที่แล้ว +3

    Finally. I understand the whole dilemma. great, thank you! :)

  • @Gametheory101
    @Gametheory101  12 ปีที่แล้ว +2

    Good luck!

  • @Gametheory101
    @Gametheory101  12 ปีที่แล้ว

    @athinggoinon Confess is a strictly dominANT strategy, not a strictly dominATED strategy.

  • @beyondfirstclass
    @beyondfirstclass 11 ปีที่แล้ว

    @A Ki You can quatify it because there are two variables in the boundaries of the equation. Furthermore you don't even need the % to make a decision. The comment I made earlier justifies not to confess if the purpose of game theory is to do what's best for yourself and the other parties involved. You must not stray away from the main purpose. But if you do, then I agree that the best thing to do for yourself is not to confess with the likelyhood of getting away free. But this goes against GT.

  • @Andreas0424
    @Andreas0424 13 ปีที่แล้ว

    @Andreas0424 Kant called this precedent the categorical imperative. Plato refers to it in his defense of Justice. It is the ruling principle of Rule Utilitarianism.
    Our fear of living in a world without trust, and our awareness that our own abusing of trust brings that world closer, moves us to a sort of "selfish cooperation." Wasn't this Nash's crowning achievement? Isn't the solution (from the prisoners' perspective) then for neither to confess?

  • @carlosvalley4525
    @carlosvalley4525 2 ปีที่แล้ว

    Game theory is a normative theory. To avoid disaster with any or all normative theories due to muladjustment, mul administration, mul application etc! It simply means you start by identifying the specific situations where it applies and where it has produced desirable results before trying to try it on something else.

  • @Gametheory101
    @Gametheory101  13 ปีที่แล้ว

    @Andreas0424 @Andreas0424 Nash didn't really come up with any of these games. The "stag hunt" seems to be what you are looking for, though.

  • @Andreas0424
    @Andreas0424 13 ปีที่แล้ว

    I hear what you're saying about stability, but I'm not satisfied. Of course the fundamental issue is trust: even if both players understand the trap and agree beforehand not to fall into it, neither can be absolutely sure that the other player won't try to exploit that trust and confess. The problem is that this dilemma exists in isolation, whereas in reality they do not. We're not only trusting in the agreement, we're trusting in their understanding that they are setting a precedent.

  • @starfishli76
    @starfishli76 11 ปีที่แล้ว +1

    That does not take into account the relationship of the two persons, does it?

  • @JonPodVandam303
    @JonPodVandam303 11 ปีที่แล้ว

    Hey William! I really enjoy your videos. Game theory is an awesome form of mathematics! I have a game, or an economic concept, I am not sure, but it involves the economics of medicine. In my economics class we had covered the equilibrium price and other concepts. For a paper, not for class, but for my own intellectual exercise, I would like to find the equilibrium between cured patients vs non-cured patients: for example Number of people with cancer cured and not cured. Using only math and...

  • @John83118
    @John83118 10 หลายเดือนก่อน

    Remarkable work! I stumbled upon a piece with a similar message, and it was nothing short of incredible. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

  • @JonPodVandam303
    @JonPodVandam303 11 ปีที่แล้ว

    and not being bias, I would like to prove its not economically wise for any drug company to cure a particular ailment. From the info gathered I would like to find the equilibrium cured vs non cured and see if my calculations are accurate to the actual statistics.

  • @datadagelishvili702
    @datadagelishvili702 2 ปีที่แล้ว +1

    game theory does not consider that I ain't no snitch

  • @TV-zz5fd
    @TV-zz5fd 6 ปีที่แล้ว

    What if the woman has a higher chance of keeping quiet? You don't take into account the probability of that outcome vs her confessing? Or is it just too random to try to predict a human? Or is this just a simplified example?

    • @CHURCHISAWESUM
      @CHURCHISAWESUM 4 หลายเดือนก่อน

      This is a simple game that is understandably basic. There are other versions of the prisoner’s dilemma that bring into account probabilities of “player types”, these are called Bayesian games

  • @zerodegreescelsius
    @zerodegreescelsius 2 ปีที่แล้ว

    Excellent video! Thank you 💜

  • @fantasymarkets9515
    @fantasymarkets9515 6 ปีที่แล้ว

    Thank you for this series. It is very helpful.

  • @sirshitsalot007
    @sirshitsalot007 12 ปีที่แล้ว

    correct me if I'm wrong, but is confessing the better option because the possiblilty of -8 and 0 average -4 and keeping quiet (-1 and -12) average -6.5?

    • @CHURCHISAWESUM
      @CHURCHISAWESUM 4 หลายเดือนก่อน

      You’d have to use Bayesians if you want to involve weighted probabilities based on “player types”

  • @zell9058
    @zell9058 5 ปีที่แล้ว +2

    SFIA referred me here.

  • @TheCobbleBros
    @TheCobbleBros 9 ปีที่แล้ว +15

    But hey its just a theory...a game theory! Thanks for watching

  • @Rasenchidori1398
    @Rasenchidori1398 10 ปีที่แล้ว +2

    Subbed.

  • @zacharycat
    @zacharycat 11 ปีที่แล้ว

    Heck, anyone can do a month. The real incentive to rat is fear that the other guy will (or has). Cops are expert at making prisoners believe that.

  • @AlexEttelis
    @AlexEttelis 11 ปีที่แล้ว

    Very nice. Thank you!

  • @LucisFerre1
    @LucisFerre1 12 ปีที่แล้ว

    You should say "plea bargain" or "rat out the the other" rather than "confess".

  • @Andreas0424
    @Andreas0424 13 ปีที่แล้ว

    @JimBobJenkins Oh OK, thanks for clearing that up! Did Nash develop any one-play games where cooperation is immediately preferable?

  • @aab1221baa
    @aab1221baa 11 ปีที่แล้ว +2

    Richard Dawkins : "The Shelfish Gene" (1976). my introduction to the prisoners dilemma.

  • @albertmoshuhla8472
    @albertmoshuhla8472 3 ปีที่แล้ว

    I wonder how much is your book now?

    • @Gametheory101
      @Gametheory101  3 ปีที่แล้ว +1

      The digital version is $5 and has been expanded since this video was published. It also now has a physical edition for $14.

  • @dollar4shawn
    @dollar4shawn 11 ปีที่แล้ว

    Doesn't the whole "dilemma" stem from the fact that each suspect DOESN'T know what the other will do?

    • @evolvedhominid8606
      @evolvedhominid8606 8 ปีที่แล้ว +2

      yes, because if they both keep quiet the outcome is better...however the risk of the other guy not following through makes this strategy dominated

  • @Gametheory101
    @Gametheory101  11 ปีที่แล้ว

    Who is Dawkins? I don't understand. (Sounds British, though.)

  • @MegaPoetoe
    @MegaPoetoe 12 ปีที่แล้ว

    keep quiet for both players all the times have more advantages for both player but i dont get why they choose confess .just to play the game safe all da times

  • @wisdomtree6072
    @wisdomtree6072 8 ปีที่แล้ว +1

    What if they knocked at his door at 12:00:59 pm? Since it is only one second left, the prisoner (overconfident on his theory) would be relaxed that he will be killed on Thursday, but when they knock the door, the prisoner will be surprised.

  • @pauperez207
    @pauperez207 2 ปีที่แล้ว

    Why does the video mention a distinction between man and woman?

  • @JonPodVandam303
    @JonPodVandam303 11 ปีที่แล้ว

    I would like help on how to frame my work if you have any ideas

  • @McCouchsky
    @McCouchsky 11 ปีที่แล้ว

    I always hated this dilemma because it is very poorly designed scenario that comes off as misleading, and thus illogical, of game theory.
    The criminal statistics of such scenarios where people incriminate fellow criminals are something like >30% murder/ attempted rate, not counting other criminal law punishments.
    Should add confess + 30% chance of death of you or loved ones to "confess" boxes. Now which is the better move?
    Need a better game, because using such an example is too illogical to respect game theory for beginners.

  • @sky-burial
    @sky-burial 4 ปีที่แล้ว

    Add matrix for snitches go in ditches.

  • @Benchiladas
    @Benchiladas 12 ปีที่แล้ว

    the one thing you're assuming that they have something to confess to in the first place.

  • @jlwdeuce8536
    @jlwdeuce8536 4 ปีที่แล้ว

    I feel like there is a reason it’s 10 years or 3 years and not 8 or 12 months. Different ball game

  • @whateverittakes1673
    @whateverittakes1673 11 ปีที่แล้ว

    You assumption is wrong. You cannot quantify the likelihood of a confession and where you got the 50 percent figure is a mystery to me. This isn't a coin flip.

  • @silentgrove7670
    @silentgrove7670 3 ปีที่แล้ว

    its interesting that truth has no place here.

  • @gyanu44
    @gyanu44 12 ปีที่แล้ว

    I am going to hav a presentation of game of theory...so plz help me out wid more examples...i will appreciate that.....plz

  • @bencalebrod
    @bencalebrod 12 ปีที่แล้ว

    Please do not apply this video to game shows that use the prisoner's dilemma. The optimal strategy in that case is to tell your opponent you're going to pick steal but will split the prizes with them making them feel like they have no choice but to split and then you can pick split too.

  • @Wiwik306
    @Wiwik306 5 ปีที่แล้ว

    totalli undestand thanks :)

  • @dtothelu
    @dtothelu 12 ปีที่แล้ว +3

    Being colorblind sucks...

  • @LinkinPark4694
    @LinkinPark4694 6 หลายเดือนก่อน

    Genuinely curious if he and she are still commonplace for Player 1 and Player 2 in today’s academic climate lol. Anyone know if this is still the norm?

  • @hscigliotti
    @hscigliotti 11 ปีที่แล้ว

    If you use the word "CONFESS" the results are actually contradictory

  • @starrycollections3023
    @starrycollections3023 12 ปีที่แล้ว

    wait player 2 a girl then luigi isn't a brother to mario instead a sister

  • @aab1221baa
    @aab1221baa 11 ปีที่แล้ว

    Dawkins "brought" me here....and i fucking HATE whatever has got to do with maths.. :)

  • @winstong7438
    @winstong7438 4 ปีที่แล้ว

    cool

  • @danielleswain2729
    @danielleswain2729 8 หลายเดือนก่อน

    How about ... Don't do the crime

  • @jessewalker1812
    @jessewalker1812 8 ปีที่แล้ว

    Basically you have to think of this without caring at all about what happens to the other person. BE GREEDY

  • @whateverittakes1673
    @whateverittakes1673 11 ปีที่แล้ว

    *Your*

  • @warrenrobinson6436
    @warrenrobinson6436 2 ปีที่แล้ว

    This video brought to you by the united council of police officers.