Game Theory 101 (#7): Mixed Strategy Nash Equilibrium and Matching Pennies

Поділитися
Вставка
  • Опубліковано 26 лис 2024

КОМЕНТАРІ • 74

  • @kaanbursa7626
    @kaanbursa7626 9 років тому +370

    I got 9/100 from the exam thanks

    • @Gametheory101
      @Gametheory101  9 років тому +135

      Kaan Bursa I sincerely hope that was 90 or 99 out of 100 and not 9!

    • @BlademanZX
      @BlademanZX 8 років тому +7

      +William Spaniel or 9/10 :P Though I suppose that's the same as 90/100.

    • @batman9937
      @batman9937 6 років тому +94

      why did you pin it lol

    • @Blizzardsnewman
      @Blizzardsnewman 4 роки тому +30

      @@batman9937 he's into memes

    • @ryunderstands8602
      @ryunderstands8602 4 роки тому +27

      @@batman9937 trust bro homie is nerfing his own channel

  • @alexanderharding2221
    @alexanderharding2221 2 роки тому +128

    I'm going to fail a Game Theory exam tomorrow. Thanks to your videos, I'm going to fail marginally less embarrassingly. Thank you.

    • @alexanderharding2221
      @alexanderharding2221 2 роки тому +38

      UPDATE: I ACTUALLY PASSED.

    • @graceh.9015
      @graceh.9015 2 роки тому +2

      @@alexanderharding2221 good work !

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

      @@graceh.9015 late thank you 🙏

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

      I am not not going to fail so watching this video before 2 months from exam.😂.

    • @Kalernor
      @Kalernor Рік тому +3

      @@alexanderharding2221 LET'S GOOOO. (Belated) Congrats!

  • @Gametheory101
    @Gametheory101  11 років тому +23

    You can calculate best responses like that, but keep in mind that we mostly care about equilibrium. So you really need correspondences to get that to work.

  • @abdoulayesaadou4448
    @abdoulayesaadou4448 6 років тому +7

    Thanks a lot. I understood how to compute the probabilities in the case of two players. What if we had 4 players instead? Suppose player 1 & 2 maintain their strategies while players 3 & 4 adopt player 2's strategies.

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

    Woooow, I was wondering what the poison game in The Princess Bride would look like in terms of game theory and came across a Cornell University blog that explained it like this. Now I actually have a better grasp of what they were getting at.

  • @Rachel-jx1xs
    @Rachel-jx1xs 9 років тому +4

    Hi William, I didn't quite get this video so hope you don't mind clarifying:)
    For a mixed strategy Nash Equilibria to happen:
    -The outcome must be zero-sum
    -There is no best dominated strategy
    -There is no pure strategy Nash strategy Equilibria
    And the way it works is:
    -Players simply randomly choose(?)
    Is my understanding correct?

    • @Gametheory101
      @Gametheory101  9 років тому +3

      +alittlepenny saidhi I have some caveats. There are MSNE in non-zero sum games. There are MSNE when there are also PSNE. And you can have MSNE when a player has a single dominant strategy.
      You'll see examples of all of these later in the course.

    • @soapbxprod
      @soapbxprod 8 років тому +2

      That's the absurd point of Nash's mixed strategy. There is actually no strategy at all.

  • @RyanSlama
    @RyanSlama 11 років тому +15

    I would just think insane things until the mind reader left my thoughts to myself.

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

    Im convinced you're Ben from Parks and Rec.

    • @Gametheory101
      @Gametheory101  7 років тому +8

      Funny you should mention that, my next video is about optimal strategies in the Cones of Dunshire.

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

      Pleas will like to nkow if the always exist a nash equilinrium in a mixed strategies

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

    Pause: suppose you were against minder reader, yes.. I will just flip the coin !

  • @mage1over137
    @mage1over137 11 років тому +1

    if your strategy is represented by a vector which each element is the weight of that strategy. Multiply by the payoff matrix than dot with the other strategy vector, this would be a map from a vector space to the reals. You can than find local maximum. Also this would be on a grid not plane, though generalization might be possible.

  • @mage1over137
    @mage1over137 11 років тому +2

    actually now that think about it the input vector would could be any unit vector, and you could vary it until you find the maxs. So just ignore my last sentence.

  • @zumiao234
    @zumiao234 4 роки тому +5

    Thank you!Got to attend an exam the day after tomorrow and you saved me!

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

    But there was no Nash equilibrium in the original game, i.e. the one without mind readers.

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

      Both flip

  • @thomasmatthews80
    @thomasmatthews80 7 місяців тому +1

    Loving these in 2024. Book great too. 🎉

  • @Gametheory101
    @Gametheory101  11 років тому +2

    Can you describe that in a more detailed way?

  • @giorgiocilano4483
    @giorgiocilano4483 4 роки тому +3

    Hi William, is it possible to have the text of what you explain? because I don’t speak English very well and I would like to fully understand these topics on game theory by watching your videos. Thank you very much

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

      The textbook is basically a written version of these lectures with a lot more examples.

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

    diametrically opposed.......foes

  • @thomasmatthews80
    @thomasmatthews80 7 місяців тому

    This is where the application to poker GTO comes in …

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

    i get what a Pure strategy Nash-e......., is but when you just say pure strategy what do u mean?

  • @area___
    @area___ 4 роки тому

    how does either "know" what the other player will choose?

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

    Can we think of mix stagey as a vector, and the payoff matrix as a two form. Then optimize using finding basically the local maximum?

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

    Hi sir! U have mentioned that if we flip the coin then we will get Nash equilibrium. So, in penalty kicks what is the analogue of "flipping the coin"?

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

      Here's an example: ua-cam.com/video/WBCWwTGMNdc/v-deo.html

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

      @@Gametheory101 thanks

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

    Good work

  • @jamessheng1107
    @jamessheng1107 8 років тому +2

    Well, what i am thinking is that if you are facing a mind reader who knows what exact you are thinking, and you know that he is a mind reader who knows what you are thinking. Then you can directly response to his behaviour since you can predict his behaviour based on the assumption that he knows your behaviour. Take an example, assume you will pick head, he knows you will pick head so he will pick tail. Since you know he can read your mind so that you know he will pick tail. Then you will also pick tail to response. Take action before the mind reader read your mind again so that he realise you will pick a tail since you know that he will pick a tail response for your first mind, you can win the game.....

    • @David-lr4mh
      @David-lr4mh 7 років тому

      That's called levels of reasoning

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

      This assumes that the mind reader isn't constantly reading your thoughts.

    • @ivoriankoua3916
      @ivoriankoua3916 4 роки тому

      But......he already knows that....so you're better flipping.

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

    hey William I am studying game theory from Martin j Osborne book
    I find problems in that book difficult . can you help me ?.

  • @sami-samim
    @sami-samim 9 років тому

    Can we apply mixed strategies to pure nash equilibrium? (For a game where it has a pure nash equilibrium).

    • @Gametheory101
      @Gametheory101  9 років тому

      +Sami Samim Yes. Keep watching. There are some examples upcoming.

    • @sami-samim
      @sami-samim 9 років тому

      Many thanks.

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

      Pure strategies are basically mixed strategies where one player has probability of 1 in one (pure) row or column.

  • @bivasbisht1244
    @bivasbisht1244 4 роки тому

    explanation is awesome , but dude you speak really fast

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

    At 4:30, why do you say "At best", wouldn't it be "On average"?

  • @normanhofer8965
    @normanhofer8965 9 років тому

    really really good! 'n nice speed!

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

    thanksss

  • @soapbxprod
    @soapbxprod 8 років тому

    This argument is logically absurd. A mind reader would know that you were going to flip the coin, yes?

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

      Yes, but what good would knowing that do the mind reader? The mind reader still wouldn't know what it would land on.

    • @soapbxprod
      @soapbxprod 8 років тому +2

      That's the absurd point of Nash's mixed strategy. There is actually no strategy at all.

    • @JJ-fb2lp
      @JJ-fb2lp 8 років тому +6

      mind reader cannot know which side of the coin it would land on that is why we need mixed strategy....

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

      Uhm, the mind reader cannot control the outcome of the coin ending up being heads or tails. In this case, it is useless to know what the other player will play.

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

    So how can I use what I learn here to say every day decision making. I'm having a hard time devising these boxes.Solving them though seems doable.