Prisoners' dilemma and Nash equilibrium | Microeconomics | Khan Academy

Поділитися
Вставка
  • Опубліковано 26 січ 2012
  • Courses on Khan Academy are always 100% free. Start practicing-and saving your progress-now: www.khanacademy.org/economics...
    Why two not-so-loyal criminals would want to snitch each other out
    Watch the next lesson: www.khanacademy.org/economics...
    Missed the previous lesson? www.khanacademy.org/economics...
    Microeconomics on Khan Academy: Topics covered in a traditional college level introductory microeconomics course
    About Khan Academy: Khan Academy offers practice exercises, instructional videos, and a personalized learning dashboard that empower learners to study at their own pace in and outside of the classroom. We tackle math, science, computer programming, history, art history, economics, and more. Our math missions guide learners from kindergarten to calculus using state-of-the-art, adaptive technology that identifies strengths and learning gaps. We've also partnered with institutions like NASA, The Museum of Modern Art, The California Academy of Sciences, and MIT to offer specialized content.
    For free. For everyone. Forever. #YouCanLearnAnything
    Subscribe to Khan Academy's Microeconomics channel: / channel
    Subscribe to Khan Academy: ua-cam.com/users/subscription_...

КОМЕНТАРІ • 275

  • @hafizullahamin7671
    @hafizullahamin7671 3 роки тому +169

    Evolution of a Mathematicians career :
    Undergraduate => Graduate => Assistant Professor => Associate Professor => Professor => Prison Warden

  • @frankfoo1223
    @frankfoo1223 6 років тому +185

    For some reason, i can never sit through the lecture of my professors, i'd either fall asleep or get bored with their analogy and start tapping on my phone but surprisingly I would sit through your videos and just keep replaying it if i dont understand it. Anybody else going through the same thing i am ? I also would come to your videos before going to any of my professors just because you are much more easier to understand.

    • @69erthx1138
      @69erthx1138 3 роки тому +1

      You could drop $150k on an education that you could get on UA-cam, then buy a sheep skin and transcript off the darkweb.

    • @matik0701
      @matik0701 2 роки тому +4

      I'm sure if your professor would have a smartboard, a nice voice, and an easy example you would go to his lectures. We, like people, have changed over the past 20 years or so. Since multimedia became mainstream we changed our attention span and our expectations for entertainment. There have been numerous studies on our attention span. One showed that, because of cell phones (social media scrolling), our attention span has significantly decreased, which means we 'can' only comprehend something for a short time before getting bored and 'scrolling away'. Another thing is, we get bored by plain text, plain speech, etc. One of many studies showed that the same post (same text, same information) gets less attention (fewer likes and comments) on Facebook if it's only in plain text instead of a text and picture (without taking into account how related the picture is). I see asynchronous learning (videos) as the future of learning because you have a multimedia format (speech + pictures, graphics, videos) with enriches the experience (most of us are visual types, hence it helps us to understand something when it's already visualized) and helps remembering stuff (there's been a psychology experiment I think in the '80s where they tested short-term memorization of words by just reading them and a technique that uses non-related visuals, i.e. for each word you look at an object in your surrounding), and you also have the options to replay the video or pause it as you like, in that way dictating your own learning tempo.

    • @keno1069
      @keno1069 Рік тому

      @@matik0701 That experiment in the '80s reminds me of learning a new language using Rosetta Stone. They say the word and show the picture. Brilliant!

  • @Hades1980s
    @Hades1980s 10 років тому +322

    I want to see my lawyer first.

  • @zacharycat
    @zacharycat 9 років тому +556

    This is one reason people sometimes confess to crimes even when they are innocent.

    • @NibsNiven
      @NibsNiven 7 років тому +39

      "This is one reason *fools* sometimes confess to crimes even when they are innocent."
      FTFY.

    • @akshatgupta8523
      @akshatgupta8523 5 років тому +77

      With the american judicial system of juries giving out a verdict, can't say if they are actually fools.

    • @alejandrocanas6744
      @alejandrocanas6744 5 років тому +11

      @@akshatgupta8523 exactly, well said.

    • @hashvid
      @hashvid 4 роки тому +12

      In some countries admitting a traffic offence is cheaper and time saving than fighting/ reasoning it. Wonder if it falls here

    • @idon.t2156
      @idon.t2156 3 роки тому +1

      "Capturing the Friedmans"

  • @RotMGMill
    @RotMGMill 10 років тому +143

    I am honestly fascinated by that perfectly written 'g' in the word 'drug'

    • @theMosen
      @theMosen 4 роки тому +19

      I'm more fascinated by the invisible 'l' and 'i' in "Equilibrium".

    • @bustinbinden
      @bustinbinden 4 роки тому +11

      It's a nice g
      Hows the last 6 years been?

  • @DonRua
    @DonRua 4 роки тому +10

    We spent one class on this ... some 36 years ago. I have always been fascinated by this but never found the time to read further. A few years back that prof even passed away. Now staying home, I will learn this. Thank you Wuhan lol

  • @Maxwell_Maher
    @Maxwell_Maher 9 років тому +106

    Bill Deny the Prisoner Guy

  • @elenichristaki2465
    @elenichristaki2465 7 років тому +44

    I'm really impressed. It's a truly interesting theory. I have seen the "A beautiful mind" and i was stunned by this incredible man (Nash). I appreciate video's creator helping me understand Nash Equilibrium.

  • @iAnon666
    @iAnon666 2 роки тому +2

    thank you so much, the global equilibrium vs nash equilibrium helped SOO much. idk why anyone would EVER leave out the global equilibrium concept when explaining this. especially when nash equilibriums take into account unilateral incentive. THANK YOU!

  • @NoraGreen1992
    @NoraGreen1992 10 років тому +44

    Thank you so much omg. You saved me. Game theory is driving me nuts.

  • @andres6868
    @andres6868 9 років тому +42

    RIP John Forbes Nash

  • @Thulgon
    @Thulgon 4 роки тому +97

    Nice try, FBI, but I'm still not confessing.

  • @oliverarmitage1966
    @oliverarmitage1966 5 років тому +7

    Man this guy has been helping me from Y1 of my comp sci course right to the very end

  • @cherrykim5989
    @cherrykim5989 2 роки тому

    Thank you so so much for making such a wonderful explanation of this because my lightbulb in my head went 'DING' instantly after- I HAD SO MUCH TROUBLE UNDERSTANDING THIS WHOLE CONCEPT before- YOU ARE THE BEST!!

  • @jaminjewel135
    @jaminjewel135 6 років тому +19

    The explaining is wonderful and is easy to understand

  • @sadeekmuhammadryan4894
    @sadeekmuhammadryan4894 2 роки тому +3

    One of the best videos on youtube. The explanation was very nice and clear. ❤️

  • @jeromejoseph6897
    @jeromejoseph6897 3 роки тому +1

    Thank you for explaining this.
    I loved it.

  • @Mayacocoice
    @Mayacocoice 5 років тому +1

    Im in love with your voice haha, you helped me so much during my bio exames

  • @cristianoronaldo9ism
    @cristianoronaldo9ism 10 років тому +239

    I'm baffled by the fact that Sal hasn't won the Nobel Prize yet.

    • @NibsNiven
      @NibsNiven 7 років тому +75

      You are easily baffled.

    • @mohammadomar6680
      @mohammadomar6680 4 роки тому +25

      he has not, but the person who invented this method, John Nash, won the nobel prize :)

    • @shosecor4986
      @shosecor4986 4 роки тому +1

      @@mohammadomar6680 thank you for explaining this, man, I was baffled too

    • @parthprashar8498
      @parthprashar8498 Рік тому

      @@NibsNiven Lmao. Give him a break dude he must have been cursed with bad professors and sources.

  • @EmotionalContagion
    @EmotionalContagion 12 років тому

    @khanacademy
    your videos are excellent - all of them!!
    Tx for your efforts. they are greatly appreciated!

  • @allielee
    @allielee 4 роки тому +49

    I'm Al and I'm denying, hopefully Bill will do the same

    • @kimyongun5471
      @kimyongun5471 3 роки тому +9

      well, I'm Bill and I have one bad news for you

    • @user-gt3us4lp6e
      @user-gt3us4lp6e 3 роки тому +1

      @@kimyongun5471 o your kim

  • @aghamusaseyidaliyev5564
    @aghamusaseyidaliyev5564 5 років тому

    Perfect clarification
    Thank you very much

  • @rinchendorji9112
    @rinchendorji9112 2 роки тому

    This is so relevant even after a decade....thank u

  • @Arafat-my6fe
    @Arafat-my6fe 4 роки тому +16

    After having failed to get my head around this theory watching on Crash couse and Scihow, Sal came to my mind and it just paid off as always.
    Sal is a true gem.

  • @v.m.9198
    @v.m.9198 6 років тому +1

    Thank you for doing this. Hopefully I'll pass my midterm now

  • @Dummychan6677
    @Dummychan6677 3 роки тому

    You explain really well !

  • @zaidradwan4000
    @zaidradwan4000 5 років тому

    Thank you for the useful information

  • @PupeNaty
    @PupeNaty 6 років тому

    Very good explanation!

  • @dchangebegins
    @dchangebegins 11 років тому

    Salman khan..u make study so fun. I have seen so many of ur video I can make out ur voice evn wen sleeping. Why don't clg prof teach like you. Or just come n play your video in class that will be enough. Great job carry on u r d real star.

  • @MrLogiu
    @MrLogiu 7 років тому

    Thank you!

  • @lelenmate9741
    @lelenmate9741 4 роки тому +9

    Both deny is the state of " Pareto Optimality".

  • @TheZombaslaya
    @TheZombaslaya 10 років тому +7

    being a good DA is being a good hustler.

  • @lashau7056
    @lashau7056 2 роки тому +1

    Now education is truly free thanks to Khan Academy

  • @brendenmattkost
    @brendenmattkost 7 років тому

    The confession/confession scenario is very very very stable

  • @dheerajhazarika1836
    @dheerajhazarika1836 Рік тому

    Fantastic

  • @VersusARCH
    @VersusARCH 9 років тому +7

    Funny thing no prisoner considered a possibility that the offer was a lie...

  • @SC00PPHASE
    @SC00PPHASE 12 років тому +19

    Darn that spelling mistake. "Equibrium."

  • @monatahan635
    @monatahan635 5 років тому +2

    can you fast forward the time it takes ou o type or type beforehand?

  • @Gnurklesquimp
    @Gnurklesquimp 8 років тому +3

    Are there any universal techniques to detect these in games?
    I guess they will be quite obvious alot of the times, even moreso when you're good at the game, but it's hard to be good at a game still in developement..
    I'm going to say the answer is probably no, and that I just need to get together some minds and do a huge load of testing..
    And if they're problematic in the sense that they reduce the amount of viable decisions into a linear period of decision making, fixing them would perhaps be even harder..

  • @jorgequiroz881
    @jorgequiroz881 Рік тому

    excelent video

  • @neilsokayatthis3970
    @neilsokayatthis3970 4 місяці тому

    Finally it clicked 🙏 khan academy never disappoints

  • @greatthinker3444
    @greatthinker3444 5 років тому

    nice work lecturer

  • @MellyXNY
    @MellyXNY 6 років тому

    great video

  • @ShivneilTV
    @ShivneilTV 11 років тому +3

    It looks so easy when you explain it, but when I try to do it on my own, my mind goes blank haha

  • @rafatyusufi6711
    @rafatyusufi6711 10 років тому

    good topics

  • @kundankumar-fi3zj
    @kundankumar-fi3zj 3 місяці тому

    ❤ thankyou sir

  • @nietzschesghost8529
    @nietzschesghost8529 3 роки тому +5

    3 years in prison with a reputation as a snitch is greater than 10 years in prison as somebody who got snitched on.

  • @bestbotreview
    @bestbotreview 6 років тому

    Khan vict music... You Kahn do it!!! im here for that prisoner dilemma 23 32 10101 aint nothing but a G thing

  • @adityatiwari604
    @adityatiwari604 Рік тому

    the fact that sal addresses both the culprits who were caught red handed selling drugs as gentlemen is just hilarious!

  • @marsch000
    @marsch000 Рік тому

    Al and Bill are like brothers

  • @chukwumau.5696
    @chukwumau.5696 11 років тому +1

    finally understood. thanks khan, keep it up.

  • @paul1964uk
    @paul1964uk 12 років тому +1

    This is off topic but I wonder if queuing (standing in line), where the serving time is proportional to (say) numbers of checkout items, could be treated by economic analysis in some way. While "first come first served" is fair (and upholds trust etc) there is the collective waiting time of for the people behind first place. People can switch in pairs, you see. So how could the line move to towards an 'optimal' arrangement under this type of approach?

  • @meanmanturbo
    @meanmanturbo 12 років тому

    Cool, game theory

  • @nandha0150
    @nandha0150 7 років тому +3

    thanks a lot for the wonderful explanation sir. Love from India :)

  • @EloisaLira
    @EloisaLira 9 років тому +1

    Thanks, great explanation

    • @meghand8682
      @meghand8682 8 років тому +1

      *explanation

    • @EloisaLira
      @EloisaLira 8 років тому +1

      Meghan D thanks, I'm learning English

  • @sudarshanduvvuru2810
    @sudarshanduvvuru2810 2 роки тому

    mashallah badiya video inshallah lover me this vidheo

  • @torchinaces
    @torchinaces 12 років тому +1

    what program does he draw on? or use?

  • @alauc
    @alauc 10 років тому +6

    I have introduced several thousands students to this theory and through social action prepared them for real life. As you can imagine in short run dishonest win, in long run honest ones. In fact 85% explain moral capital and firms and countries who play fair are winners. So God does control output, money is pure reflection of moral, intellectual, and social economy.

    • @efhh7569
      @efhh7569 10 років тому +1

      11th you 22nd, so 2nd 1 11th 11aw3 the 26th sq2q12 Q10 w32

  • @paolocogliati4084
    @paolocogliati4084 2 роки тому

    Does this break down if for example the equilibrium state is 6 years instead of 3?

  • @NatsFan18
    @NatsFan18 9 років тому +2

    Good explanation. Only thing I'd say is that the risk of not confessing in this case is so much greater (8 more years in prison) and reward of not confessing (just 1 year less in prison) make it a no brainer to confess. If the reward for both not confessing was greater (say 5 less years of prison) then it would be more tempting to take the risk and not confess.
    But the point of the video is to explain how the game theory works...which he successfully does

    • @NibsNiven
      @NibsNiven 7 років тому +1

      "a no brainer to confess"
      Nonsense. It is always better not to confess.

  • @jiibbi5584
    @jiibbi5584 2 роки тому

    thought this is a bit familiar and realized how watching Running Man for all those years helps me understand this more quickly. lol their loyalty test episodes are somehow like this 🤣

  • @BenjaminShadey
    @BenjaminShadey 10 років тому +42

    What about the added idea that the guy serving 1 year will probably get shanked and die for dropping a dime on his buddy?

    • @varunrajesh6516
      @varunrajesh6516 6 років тому +2

      Benjamin Shade
      They're not buddies though. They've never met each other.

    • @wave0507wave
      @wave0507wave 4 роки тому +2

      Benjamin Shade maybe they wore a mask while robbing the place

    • @69erthx1138
      @69erthx1138 3 роки тому +1

      Sal does state outside interest is elimanated....nonlinear terms must be added in a subtle way. 😁

    • @yo-rh8lk
      @yo-rh8lk 3 роки тому

      Its a shank or get shanked world out there. Shank the shanker to not get shanked. Dont shank the shanker, get shanked. Before yk it there will be piles of shanked bodies.

  • @irmb5teS
    @irmb5teS 12 років тому

    omg this reminds me of a beautiful mind ;)

  • @user-pt2ln7fe3e
    @user-pt2ln7fe3e 2 роки тому +1

    Thats why Going alone is the best.

  • @stankwho
    @stankwho 11 років тому +10

    Is there an echo in here?

    • @hollyireton2526
      @hollyireton2526 4 роки тому +2

      i searched long and hard for this comment

  • @ethanchow4929
    @ethanchow4929 6 років тому +1

    your a legend

  • @Larry21924
    @Larry21924 6 місяців тому

    Your insights are extraordinary; just like a book that was deep in its exploration. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

  • @ghirardellichocolate201
    @ghirardellichocolate201 2 роки тому +1

    While win win situation is not for everyone, we shall check further on John Nash and what is he trying to equilibrate.

  • @LuisFernando-yd3mx
    @LuisFernando-yd3mx 2 роки тому +1

    As they say in the streets, snitches get stitches, and homies don't rat out homies. Prisoner's Dilemma doesn't work when there is loyalty amongst the thieves.

  • @llr097
    @llr097 10 років тому

    wow.

  • @calliepearl7193
    @calliepearl7193 2 роки тому

    i ahte this

  • @murligscorpio
    @murligscorpio 10 років тому +1

    Pls share what if there are more parties how this concepts works.

    • @shadowunifer
      @shadowunifer 10 років тому +1

      Take a look at the Oligopolies, Duopolies, Collusion, and Cartels video.

  • @sagarnandi6276
    @sagarnandi6276 Рік тому +1

    "A beautiful mind" brought me here

  • @cleanseroftheworld
    @cleanseroftheworld 9 років тому +20

    But hey, that's just a theory... A Game Theory. Thanks for watching.

    • @chuckthrows
      @chuckthrows 9 років тому +1

      cleanseroftheworld hahaha

  • @PyroK8
    @PyroK8 9 років тому +16

    That's why we should make a universal rule. "DON'T SNITCH." There is never a reason to snitch. Snitches get stitches or end up in ditches.

    • @NibsNiven
      @NibsNiven 7 років тому +4

      They also frequently get screwed by the prosecutor.
      BTW there is almost always a reason to "snitch". Crooks get away with crime because of spineless people. I "snitch" on people all the time and always will, because I care about more than myself.

    • @tygeros2955
      @tygeros2955 5 років тому +1

      this is why I snitch

  • @buugey9494
    @buugey9494 Рік тому +1

    Al got red handed selling drugs, hahahaha

  • @TosinDFreshPrince
    @TosinDFreshPrince 12 років тому

    i learnt this first in a manga, liar game, wanted to know more about it

  • @jas-hy3sy
    @jas-hy3sy 5 років тому

    Somewhere in the world, before making their decisions... Bill and Al are watching this Khan Academy video.

  • @mohsinsmir3104
    @mohsinsmir3104 5 років тому +3

    If they both confess ...it means they have a dominant strategy...

  • @hermanthegerman9874
    @hermanthegerman9874 2 роки тому +1

    Dear Sir Kahn,
    I worship you, I really do, and I never thought I‘d see you giving a flawed explanation but today is the day. :-(
    The way you explain it, it‘s mixing up the concept of „dominant strategies“ and „Nash equilibria“, which might be very confusing to students. In this special case of the prisoners dilemma, the state „confess/confess“ is both: an overlapping of the two dominant strategies „confess“ AND a Nash equilibrium (because the overlap of dominant strategies is ALWAYS also a Nash equilibrium), BUT a Nash equilibrium can perfectly exist without dominant strategies being around. They way you explain and derive it in the beginning, it seems that „confess/confess“ is a Nash equilibrium because it’s the overlap of the two dominant strategies „confess“, but the real reason why „confess/confess“ is a Nash equilibrium, the very core concept of the Nash equilibrium, is only what you start to explain at around 7:50.
    So to every student who reads this: Don’t confuse these two concepts!
    Greetings from a former RWTH Aachen Tutor.

  • @fauxpas4589
    @fauxpas4589 4 роки тому +1

    Awesome dilemma but confessing to an armed robbery that doesn't exactly look too good once you're out. Well, neither does doing 10 years for drug charges lol

  • @charleanc.nobleza7969
    @charleanc.nobleza7969 5 років тому

    Hi Em

  • @monatahan635
    @monatahan635 5 років тому

    how does this affect businesses?

  • @Zenovarse
    @Zenovarse 5 років тому +1

    People dislike school but likes UA-cam. How fascinating.

  • @YouNotACopJRied
    @YouNotACopJRied 6 років тому

    So Henry pretty much used this scenario in snitching and confessing in GoodFellas?

  • @avieus
    @avieus Рік тому

    Another way to frame it ( per player)
    best & worse scenarios when confessing is 1 and 3 years, respectively.
    best & worse case scenarios when denying is 2 and 10 years, respectively.

  • @NibsNiven
    @NibsNiven 7 років тому +2

    Why do you frequently repeat your words right after saying them?

  • @eliotwolfert8488
    @eliotwolfert8488 6 років тому

    This is in reference to oligopoly collusion right?

  • @EvanEvansE3
    @EvanEvansE3 2 роки тому

    It's about risk. Ratting out the other guy limits your risk from 5x to just 1.5x. It's a very good tradeoff given the potential risk.

  • @milfordjohnson2289
    @milfordjohnson2289 3 місяці тому

    ive either thought about this equilibrium too much... or i was accidentally thrown into a parallel universe where everyone and everything part takes in a weird, oddly saddistic thought experiment with no end 😬 i suppose it is possible that the nash equilibrium itself, as a topic, causes symptoms of the disease suffered by dr nash himself.

  • @thebigmonster2010
    @thebigmonster2010 7 років тому +1

    Nash Equibrium

  • @bibekhood
    @bibekhood 8 місяців тому

    Both individuals, acting as rational decision-makers, opt for the less risky choice of confessing, given that the risk associated with denial is greater for both of them. In other words, they both select the three-year option due to its lower risk.

  • @billygraham5589
    @billygraham5589 2 роки тому

    What’s an economics application?
    And I note that the penalty for risking the unknown and being wrong is severe in the example. That would likely be the case in investment and economics. Stock market investors hedge their stock investments to assure themes of “some” modest profits with greater certainty of success as opposed to taking bigger risks into unknown investments.

  • @DanielBrownsan
    @DanielBrownsan 5 років тому +6

    There's no need to repeat things as you write them. There's no need... to repeat things.... as you write them...

  • @MrVpassenheim
    @MrVpassenheim 6 років тому

    I understand this in the way of explaining Nash equilibrium, but from a law enforcement perspective how does choosing the "optimal" outcome from the prisoners' perspective (both confess) accomplish justice if the prosecutor was, in fact, wrong about his assumption in the first place about the other crime in question? He would have just gotten 2 men to confess to another crime they weren't guilty of and the real criminals get off scot-free. I guess it's proving that the Nash equilibrium actually pans out further than calculated? It certainly isn't good law enforcement, in fact, in many ways they've actually made things worse - justice was perverted in the case of 4 people (2 got away with it completely, 1 got a reduced sentence for lying, and 1 got an increased sentence for telling the truth!).
    I think it would be good to present a caveat to this illustration in advance!

  • @erickjuma7643
    @erickjuma7643 3 роки тому

    Most Bills I know won't even listen to the FBI guy giving him such crazy options

  • @anoirtrabelsi8645
    @anoirtrabelsi8645 9 років тому +2

    Nash has just died :'(

  • @dms807907
    @dms807907 12 років тому +2

    He got it wrong... if you confess you don't get one year in prison you get one year to live

  • @ghirardellichocolate201
    @ghirardellichocolate201 2 роки тому

    To save my head.

  • @cnar8
    @cnar8 Рік тому +1

    Double it and give it to do next person