Game Theory 101 (#2): The Prisoner's Dilemma and Strict Dominance

Поделиться
HTML-код
  • Опубликовано: 5 ноя 2024

Комментарии • 105

  • @HateSonneillon
    @HateSonneillon 3 года назад +115

    I guess I beat the odds in high school when my friend and I ended up in the security office. We were individually interrogated for something we did in class. We did not discuss any plans. They told each of us that we blamed the other. But we stuck to our story, aka the truth, and didn't change our story despite being lied to. Then we got off with only a 5 day suspension instead of an expulsion. Its funny/crazy how confident we were in getting out even though there was a real possibility that if we started blaming the other then neither of us would have finished high school.

    • @vedantvasav9723
      @vedantvasav9723 Год назад +2

      what were y'all in the office for ?

    • @HateSonneillon
      @HateSonneillon Год назад +14

      @@vedantvasav9723 It was in welding class, they had us practice making beads all the time and I wanted to do something else so I started welding pipes together, then my friend joined in and the teacher caught us and thought we were making weapons. We told them that I wanted to make art. They even called my mom and she said the same thing. It was pretty stupid in hindsight but that class kinda sucked. I was always super nervous and anxious to go to it. The only time I had fun was when we started welding the pipes.

    • @EuroUser1
      @EuroUser1 Год назад +2

      @@HateSonneillon I don't know when and where it was. But, in present-day Spain, it's essentially impossible to prevent a person from finishing high-school; specially on the basis of a tricky interrogation.

    • @TheYoutubeUser69
      @TheYoutubeUser69 Год назад

      @@HateSonneillon bro what the gfuck is wrong with american schools. welding classß making weapons? arent yall shooting each other on a daily basis. who the fuck uses a stick when every mom and dead si sporting a fucking handgun in your country. the cognitive dissonance is out of control lol

    • @Lrripper
      @Lrripper Год назад +5

      Yup, because humans can develop relationships that will defy the models

  • @gabrielkumontoy1053
    @gabrielkumontoy1053 9 лет назад +111

    You're A GIFT from the heavens. Much better explained than my lecturer, can't thank you enough.

    • @jamirhussain7678
      @jamirhussain7678 6 лет назад +2

      Gabriel Kumontoy the same time as the one you

  • @Gametheory101
    @Gametheory101  11 лет назад +30

    Then you have "stag hunt" preferences, which are covered a couple of videos from now. Remember: payoffs represent a player's preference--they do not mean a player MUST have those preferences. If you change the inputs of the game, you shouldn't be surprised if the outputs change as well. So if you have more cooperative preferences, it is possible to achieve cooperation.

  • @dirtperson5234
    @dirtperson5234 3 года назад +30

    this doesn't take account to the fact that snitches get stitches.

    • @unoriginalname6354
      @unoriginalname6354 3 месяца назад

      Seriously. It’s a legitimate thing to be concerned with. Watching this video also made me realize why people hate snitches so much lol.

    • @thelonercoder5816
      @thelonercoder5816 Месяц назад

      Literally my first thought. There's a reason people don't take the stand in trials against violent criminals lmao.

  • @DeepakSingh-ji3zo
    @DeepakSingh-ji3zo 2 года назад +1

    Excellent Explanation!! I saw 10 videos before this and it was still confusing. This is crystal clear. Pure Gold!! Keep up the good work!

  • @raichu56k
    @raichu56k 3 года назад +6

    this is so interesting, so excited for my game theory class this semester now

  • @kirillous
    @kirillous Год назад +3

    Can you also solve it using expected value? Assuming chances of confession from other player is 50/50 E(quiet) = -6.5 and E(confess) = -4, so confessing for us is more beneficial

  • @cyruskhamneipur6599
    @cyruskhamneipur6599 2 года назад +17

    I believe you've neglected to take into account the increased likelyhood of stitches for each player if they confess as snitches have a nearly 100% chance of recieving them. Great work, thanks for these videos.

    • @Lrripper
      @Lrripper Год назад

      Oh it actually makes sense now. The reason why the rule exist is to counter this strategy

  • @dianarodriguez6112
    @dianarodriguez6112 10 лет назад +3

    Thank you very much for your excellence at explaining this topic... I ve watched the whole playlist and it helped me a lot to understand game theory. Not often do i find a professor who explains as clearly as you. Keep it up

  • @tiaran83
    @tiaran83 5 лет назад +3

    Mr. William Spaniel. This is fun! I never thought I would ever call math "fun" hehehe. I'm watching this playlist for a video competition. This was my idea choice and I convinced myself all these videos would do no good. I was wrong for sure! So much information, I am now confident to win! Thank you, also if I am asked about this I will know what to say! human minds are a wonder!

  • @Supersonicboom7
    @Supersonicboom7 7 месяцев назад +1

    Very interesting, I guess this is where snitches get stiches came from. It's a result of understanding that the only way to beat the system that incentivises snitching is to mixup the incentives so that snitching carries a real consequence and is hence less attractive.

    • @EzeBall1710
      @EzeBall1710 7 месяцев назад

      This shit interesting as fuck bro😭😭

  • @rednails14
    @rednails14 11 лет назад

    You just helped me with something I've been trying to figure out all day, and I've got a midterm tomorrow. I can't thank you enough!!!!!!!

  • @thelonercoder5816
    @thelonercoder5816 Месяц назад

    Game theory ignores the fact that there are other factors at play. For example, loyalty or fear of retaliation. If you're loyal to someone and have alot of respect for them, you're not gonna assume the worse. You're just not gonna snitch on them at all no matter what. Same for fear. If you're terrified of retaliation, snitching it out the window.

  • @TheMadJestyr
    @TheMadJestyr 11 лет назад +1

    Thank you and I will continue to watch this series, it is very well done.  I have always wanted to know what game theory was and I appreciate your efforts.

  • @avramprimack7373
    @avramprimack7373 2 года назад +1

    The choice depends on if there are other factors. If I threaten the other player before we are interrogated I might make other assumptions, and vice versa. If the penalty for confession is larger if they both confess than if only one confesses then I might make other choices.

  • @henrimessinghausen5185
    @henrimessinghausen5185 Год назад +2

    The one who confesses will be very very sorry after I get out of jail in 12 months....

  • @javadeveloper9442
    @javadeveloper9442 Год назад

    Dear, I started my PhD journey, and my background is not in the game theory, yet it will be a good new chalenge. Will your videos and book assist me in understanding how to utilize game theory concsepts in cyber security or machine learning ..etc.

  • @ulysses-pact
    @ulysses-pact 3 года назад +4

    I think this could be applied in a real situation to make two criminals to confess

  • @sallynall7228
    @sallynall7228 10 лет назад +4

    If player 1 assumes that player 2 will confess, then he should only confess if he is interested in minimising his individual jail time. If he assumes that player 2 will confess, and he keeps quiet, then there will be 12 months served in total, as opposed to 16 if they both act out of self interest. If player 1 is wrong in his assumption that player 2 will confess, and she actually keeps quiet, then they will each serve only one month. I understand and agree with the principle explained here, if there are two conditions stated beforehand: that each player is acting selfishly, and that this is a discreet event and actions performed during this event will have no bearing on future events. Unlike dispassionate probability, it is not reasonable to treat human interactions as discreet events.

    • @immabesuperbig
      @immabesuperbig 6 лет назад

      Sally Nall yeah he did say that the assumption is each player only cares about themselves

  • @PunmasterSTP
    @PunmasterSTP 3 года назад +1

    I'd say this video has some strict dominance in terms of quality of educational material on RUclips!

  • @JD-jl4yy
    @JD-jl4yy 3 года назад +4

    Humanity is and always has been a prisoner of the prisoner's dilemma. Humanity's greatest challenge for the future will be solving this dilemma.

    • @teddy.rose.88
      @teddy.rose.88 2 года назад

      And a victim of irrational actors. I understand the value of these concepts on an autistic black and white level but the reality of the prisoners dilemma is much more complicated, like what consequences besides more time will ratting the other out be? Like getting killed for being a rat. How could you even come up with a probability to use as a factor if it is almost certainly non zero.

    • @musictraining5071
      @musictraining5071 2 месяца назад

      @@teddy.rose.88 that's a game from an egotistical perspective, a so called competitive game. there's also cooperative games and strategies, which obviously most of the time in the criminal environment is actually the game that's being played. just as it is in many environments. you just gotta take the premise at face value lol. it definitely applies in some real life scenarios

    • @musictraining5071
      @musictraining5071 2 месяца назад

      @@teddy.rose.88 philosophically from this you can learn that more often than not cooperative games make more sense, but they require either culture, force/fear, incentives, trust, love etc.or more simply put, know who you work with. obviously our human heuristics are clocked in well for this, this is just about breaking it down systematically.

  • @TheMadJestyr
    @TheMadJestyr 11 лет назад +1

    Maybe I am too philosophical about this and just don't know enough but this only takes into account individual greed. This assumes that each person only wants to do what is best for themselves and not able to predict the outcome of each thing. I personally do what is best for myself if and only if it doesn't also hurt the collective. I also would never pick a partner in any venture but specifically in a crime if I don't know that the other person feels the same.

  • @mananaron8469
    @mananaron8469 2 года назад

    So what would be the rational decision here? Is keeping quiet rational or irrational? And is startegy of keeping quiet strictly dominant? If not which startegy is strictly dominant?

  • @uristrauss6106
    @uristrauss6106 4 года назад +1

    This series is great. A model for how to do a class on youtube.

  • @haggismcbaggis9485
    @haggismcbaggis9485 Год назад

    If you examine the grid from a utilitarian perspective or the greater outcome, the keep quiet camp results in lesser total punishment than confessing.

  • @julkkis666
    @julkkis666 9 месяцев назад

    i find it kind of interesting that no-one here looks like they're commenting about having seen your newer videos 🤔 interseting that you have been making consistently this kind of content, ofcourse with some audio quality improvement etc :D

  • @mkwarlock
    @mkwarlock 11 лет назад

    A lecture in university today covered some of these topics.. It was one of the most interesting lectures this year. Thank you for your videos, they are amazing. I am also planning to buy your book, because I'm planning to do a research project on this for that subject (Intelligent Information Systems).

  • @gamesnikuya5474
    @gamesnikuya5474 2 года назад

    Thanks, Im a grade 7 student and science class. I watch these for additional education

  • @zzhaier981
    @zzhaier981 2 года назад

    Two ways to solve the dilemme: love each other; ability and willing to consider the big picture.

  • @sidddddddddddddd
    @sidddddddddddddd 4 года назад

    For player 1, if he confesses, he strictly dominates the Player 2 if Player 2 keeps quiet but if Player 2 also confesses, both of them get the same utility i.e. -8. Hence, this would make ‘Confess’ a weakly dominated strategy and not strictly dominated as opposed to what you said in 3:41. Or am I going wrong somewhere?

  • @masskiller9206
    @masskiller9206 3 года назад +1

    From personal experience, I completely and vehemently 100% disagree with the sensible outcome being to both confess. Do not commit crimes with people that will confess.

    • @thechannelthatdoesnotexist
      @thechannelthatdoesnotexist 3 года назад

      the point is that you can't be sure if the other person will confess or not. you choose to confess out of fear not out of selfishness and the other person is thinking the exact same thing and there is a high chance that they will choose to confess because they can't trust you. they wouldn't want to risk 12 months in prison and so wouldn't you. you can only trust your close family member with whom you've spent your entire life otherwise you can't trust anyone else. you see selfishness is not evil and we as a species wouldn't have come this far if we weren't acting for our self preservation. selflessness doesn't exist and the only things you can call selfless are robots and machines.

    • @NuncNuncNuncNunc
      @NuncNuncNuncNunc 2 года назад

      Yeah, the real world has those pesky externalities like snitches get stitches that simple theory can ignore. A real world payout would be a function of jail time and street cred.

  • @RuthieOnTheMobile
    @RuthieOnTheMobile 3 года назад

    You are making my choice harder now.
    I have the choice of two courses. An older presentation in its final year that doesn't have game theory and its updated presentation that does.🤔

  • @OliviaGrace1194
    @OliviaGrace1194 7 лет назад

    You teach this better than my professor

  • @MissCleOh
    @MissCleOh 5 лет назад

    Thank you so much for this!! You're so much better than my lecturer!!!

  • @DonnieLeonard827
    @DonnieLeonard827 2 месяца назад

    I do not think confess is best but I understand general idea
    So many more variables where not confessing is likely best option
    But again, many changing variables depending on situation that changes best route

  • @stephenkrus
    @stephenkrus 6 лет назад +1

    Neat idea! 👍🏼 Had me fooled with the first option though. 🙀😁

  • @qwertzuioppel
    @qwertzuioppel 6 месяцев назад

    this assumes both players only care about themselves. if we assume they want to minimize total jail time, then confessing is strictly dominated instead.

  • @sorro9384
    @sorro9384 9 месяцев назад

    we need a prisoner break dilemma !

  • @goodlookingcorpse
    @goodlookingcorpse 5 лет назад

    It's interesting that this game implies that criminals will claim never to rat, will actually rat, and will attempt to punish others who rat, all of which sounds like what happens in the real world.

  • @Starfan7
    @Starfan7 12 лет назад

    if the prisoner's could convince the interrogators to give utility if either of them confess, then i calculated that equilibrium would be confessing 20%, is this right?

  • @somebody539
    @somebody539 11 лет назад

    Thank you for Your Lectures ,its really amazing and Easy To understand !!

  • @lllapland
    @lllapland 6 лет назад

    amazing explanation

  • @nathanlin8297
    @nathanlin8297 9 месяцев назад

    this is actually an explanation for the "dark forest' state in liu Cixin's remembrance of earth's past

  • @StarsTogether
    @StarsTogether Год назад

    Exquisite work! If you’re engrossed in this, a related book should be your next read. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

  • @압둘하미드이드리스
    @압둘하미드이드리스 2 месяца назад

    Could you provide the MATLAB code?

  • @the_master_of_cramp
    @the_master_of_cramp Год назад

    Okay, seems like this model is not good then. We should bring in some probability of betraying one another in. Depending on the betrayal probability there will be a better average outcome for both.

  • @mohsenbehzadkarimi4595
    @mohsenbehzadkarimi4595 9 лет назад +1

    Keep up the good work

  • @owensvideos
    @owensvideos 8 лет назад +1

    Why does (confess, confess) = (-8, -8) and not (-12, -12)? Does this assume clemency equals -4?

    • @BlademanZX
      @BlademanZX 8 лет назад +4

      +owensvideos Probably something like that; the one who kept quiet is getting punished for the crime and for withholding the truth, where as if they both confess, they're only being punished for the crime. Something along those lines.

  • @kazisiddiqui6435
    @kazisiddiqui6435 5 лет назад +4

    This scenario doesn't reflect real life. Here, the game ends with the sentencing. In real life, the guy who confessed has to live with the social consequences of disloyalty. This maybe better represented by Prisoner's Dilemma as a game that is played sequentially, with past loyalty being a factor in future decisions.

    • @mfbias4048
      @mfbias4048 Год назад +4

      I dont think you understand the point the point of the video

  • @joeswanson4329
    @joeswanson4329 5 лет назад

    Thank you so much!!

  • @moraloverstance4093
    @moraloverstance4093 2 года назад

    Let me be realistic here: The police could lie by saying the other prisoner has already confessed. So, you have to confess to avoid staying in prison for 12 months. Or, force you to confess by punishment and torture. In the end, no matter what you do, you both are going to be locked in prison for 8 months.
    Therefore, I believe it has nothing to do with “dilemma“ since the prisoners have no choice but to confess. Also, you said that each prisoner only cares for himself, they don’t trust each other. So naturally, they both have to confess. I don’t get why they call it a “DILEMMA”.

  • @lassman8488
    @lassman8488 2 года назад

    SIGMA robber : let's Both shut , and plays the game inside

  • @bitsbard
    @bitsbard Год назад

    Your content is truly compelling! For more of this, I'd recommend a book with akin subjects. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

  • @thekingprajna
    @thekingprajna 5 лет назад

    Thanks a lot

  • @ViennaRobert
    @ViennaRobert 11 лет назад

    this might sound petty... but i have seen quite a few discussions break over why the guy who confesses would get off scott free. where it would make more sense if the guy who confessed gets the full sentence and the one who shuts up gets off free. it usually helps to add a simple sentence explaining why he would get off free :) or to add the other version.... then non dominant?

  • @critical_always
    @critical_always Год назад +1

    Virtue signalling is vile.

  • @Rc-tb9uy
    @Rc-tb9uy Год назад

    You’re forcing what both will do. That one will confess and one won’t, in a real world, it makes sense for both to keep quiet, but that’s a bet if you have no idea. And in reality, a situation like this is totally unpredictable what one would do.

    • @Rc-tb9uy
      @Rc-tb9uy Год назад

      It make sense for both to agree to 1 month. Let’s not act like they have thought about the probabilities of outcomes, and if they are, they would agree to 1 month. But then one could dick the other over.

  • @Gargantupimp
    @Gargantupimp 5 лет назад

    The players that confess are now known as snitches to the criminal community and get shanked to death in the prison showers, they're both ok with this because they were only interested in minimizing their own sentences.

  • @PixelPioneer176
    @PixelPioneer176 Год назад

    I'm loving the depth of this! If you feel the same, a similar book will not disappoint. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

  • @Starfan7
    @Starfan7 12 лет назад

    Actually, there isn't a rational way to change it to allow for mixed strategy equilibrium, is there?

  • @nobodynowhere9591
    @nobodynowhere9591 7 лет назад

    Great course

  • @kaloyantrayanov3559
    @kaloyantrayanov3559 4 года назад +1

    All viewers will have -8,-8 now..

  • @clintwestwood4545
    @clintwestwood4545 4 года назад +1

    SNITCHES GET STITCHES!

  • @Austin-bx3jj
    @Austin-bx3jj Месяц назад

    Don’t you mean Rational players always play strictly dominant Strategies?

  • @chasewoood7363
    @chasewoood7363 8 лет назад +1

    what does MOOC mean?

    • @Gametheory101
      @Gametheory101  8 лет назад +13

      Massively open online course. It was a big buzz phrase three or four years ago that has since died out. #honestanswers

  • @UnderscoreZeroLP
    @UnderscoreZeroLP 7 лет назад +1

    Anybody else learn this from The Selfish Gene by Richard Dawkins?

  • @kaloyantrayanov3559
    @kaloyantrayanov3559 4 года назад

    the best strategy here is to stay home :D

  • @TheOneAndOnlyKurtNobrain
    @TheOneAndOnlyKurtNobrain 7 лет назад +1

    You sound alot like Maynard James Keenan of Tool.

  • @oO-es6xb
    @oO-es6xb 8 месяцев назад

    tanemmirt

  • @brandongibson7050
    @brandongibson7050 Год назад

    This reminded me of Andrew and Tristan Tate's situation.

  • @postwoman1802
    @postwoman1802 Год назад

    3:40

  • @benjaminbeitz4023
    @benjaminbeitz4023 9 месяцев назад +2

    As of today this video is 11years old, ahhh those days when there were only two genders

  • @franklinohlin8224
    @franklinohlin8224 9 месяцев назад

    I would not last 5 minutes in this class

  • @drwdzz
    @drwdzz 4 года назад

    Wait a minute Joe Biden! In the first video it was 5 years if they both confess. Come on man.

  • @csacad2573
    @csacad2573 Год назад

    Bro is talking at 1.25x speed, i need to play the video at 0.75x
    nevertheless its great

  • @jaysonp9426
    @jaysonp9426 11 месяцев назад

    This assumes people are rational

  • @LoneHawk
    @LoneHawk 2 месяца назад

    Go back to this style of narration. Whatever you’re doing on the new videos is monotone and sounds like AI. It’s horrible.

  • @ariana6318
    @ariana6318 4 года назад

    Did you just assume their genders?????

  • @col.waltervonschonkopf69
    @col.waltervonschonkopf69 2 года назад +1

    Snitches get stitches!