Game Theory 101 (#65): Solving for Bayesian Nash Equilibrium

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

КОМЕНТАРІ • 79

  • @kyrilcouda
    @kyrilcouda 4 роки тому +74

    You are contributing to the society way more than an average individual. Thank you.

    • @stahu17
      @stahu17 5 місяців тому

      no cap

  • @sorooshalavi3156
    @sorooshalavi3156 4 роки тому +20

    man your explanation is very smooth for all the game theory courses! I always watch them when I have not understood something from the books. I wish most of the professors was like you :))

  • @realhumanbean21
    @realhumanbean21 9 місяців тому +1

    The amount of students that this guy has taught is enormous. Hopefully I pass my micro class exam because the explanation in your videos is simpler than the one my professor gave us. Thank you!

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

    Student here doing a microeconomics course, I pay 10000£ a year to attend uni, and your 20minute videos have taught me more than ive learnt in the past 6 months at university. Safe g

  • @ralphmcralphie1276
    @ralphmcralphie1276 2 роки тому +40

    William Spaniel my game theory exam is in an hour and I think I finally worked out BNE. I'm going to name my second child 'SpanielBNE2022' after you.

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

    Wonderful timing on this upload, since I have a midterm on it tomorrow and you are the best on youtube.

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

    constructing a new 2x4 payoff matrix by calculating the expected payoff 6:20
    eliminate the ones that have been strictly dominated 11:10
    left with a 2x2 matrix and calculate the ne/bne 12:50

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

    Hi William, thank you so much for uplaoding your lecture! They are amazing! I have a quick question though: Let's say I have transferred the original game to the 2x4 matrix game with columns labeled LL, LR, RL, RR. However, this time, the 1st column is not strictly dominated by the 3rd column, neither is the 2nd column strictly dominated by the 4th column. But we have that the 2nd column is strictly dominated by the 3rd column, and that this is the only strict domination in this 2x4 matrix game. In that case, should we eliminate the 2nd column and find all Nash Equilibria for the remaining 2x3 game? If so, what would be the intuition then?

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

    Thank you so much. I was struggling in my Game Theory Class, and you have helped me to understand every thing. I appreciate. Keep going....

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

      How did the rest of your class go?

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

    I have two questions about this example:
    i) What is the interpretation of the value RL = 5/8 of the point of view of player 2??? I don't understand the relation with their strategy. Given player 1 have the same payoffs on both games, when calculating the mixed strategy of player 2, for both PD or SH kinds yoy find q_pd = q_sh = 1/2, so I was expecting that Player 2 will be playing half the time L and the other half R indepently from its own kind. Because of this, I don't understand what really means the RL = 5/8 value. Hope you can explain what I am doing wrong.
    ii) It is possible to have the same game but with different payoffs for player 1 in each matrix?? or this will automatically leads to a 4x4 set of game matrices???
    As an exercise to apply what you presented in the video, I was trying to solve a similar exercise with other probabilities and payoffs:
    In a game of two players, Player 1 can choose Up or Down (U or D), and Player 2 can choose Left or Right (L or R). But Player 1 would confront a Player 2 of "kind I" with probability p(I)=0.2 in a game with payoffs [[(2,1);(0,0)][(0,0);(1,2)]], or confront a Player 2 of "kind U" with probability p(U)=0.8 in a game with payoffs [[(0,-1);(-1,1)][(-1,1);(1,-1)]].
    Using the method shown in the video I reach a matrix for Player 1 where there are no dominant strategies' columns for Player 2, so they can't be deleted of the 2x4 matrix. And I don't know how to calculate the mixed strategy for Player 1 in a 2x4 matrix (there are 4 different linearly independent equations to find only one unknown variable). Hope you can explain this. Beforehand, thanks you very much.

  • @brianward92
    @brianward92 Місяць тому

    This video is great, but I think one thing is confusing. Although player 1 has “prisoner dilemma preferences” in the PD game, they game is itself not a prisoner’s dilemma.
    It has the same result as a PD tho: (down, right) is the unique NE, and the players would prefer to “cooperate” to (up, left). But the reason isn’t the same: only player 2’s “right” strategy is strictly dominant and player 1’s “down” strategy is the choice given that but it’s not strictly dominant.
    Correct me if I’m wrong, but I found that part confusing and thought this would help others!

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

    Thank you soo much for explaining it in a simple way. i have my game theory exam tomorrow and your game theory playlist literally saved me from failing :')

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

    Hi Sir, when will you do a video for signaling game?

  • @AM-em7gz
    @AM-em7gz 5 років тому +3

    why don't we solve for the BNE at the previous video,( nr.64) in this way as well?

  • @PhDHopeful
    @PhDHopeful 10 місяців тому

    This is a great approach in finding the MSBNE. As so many have noted, thanks so much for your time and efforts in making such great videos. Had a quick query. At around 1:20, one of the points you mentioned was that player one doesn't know which type player two is. Then, at around 5:23, there is the example clarifying when the combined matrix can apply, where the boss mentions to the solver, that we don't know which type we are. Would be kind of you if you can clarify which perspective was the example from. As in, the example, when the boss says that they don't know if we are of type PD or SH, are the boss and solver both player two? In that case, along with player one, is it that in this example, even player two doesn't know his/her type (ex-ante)?

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

    Thank you William you're the best

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

    This video helped me understand so much better! Thank you!

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

    what happens if player 2 does not have strictly dominant strategy in any one of the type? how to proceed

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

    What if for example player 1's move up strictly dominated down? How would this look in the combined matrix? Can we use this technique in that case? How can we approach this if we can't use this technique? I am doing a question where that occurs and I cannot figure out how to make a 2x2 from the combined matrix.

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

    why did we choose up and rl exactly? I think I'm missing st

  • @noegnoes
    @noegnoes 7 років тому +11

    have a small question, How did you get MSBNE : UP = 1/2 and RL = 5/8?

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

      Asking myself the same question...

    • @loicjent8979
      @loicjent8979 6 років тому +16

      For UP: By solving the following equation: U(RL) = p(UP)*3.2 + (1-p(UP))*0.4 = U(RR) = p(UP)*2.4 + (1-p(UP))*1.2 yields p(UP)=0.5 as a result.
      For RL: By solving the following equation: U(UP) = p(RL)*2.4 + (1-p(RL))*0 = U(DOWN) = p(RL)*1.8 + (1-p(RL))*1 yields p(RL)=0.625 as a result

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

      i don't think i get the idea behind these equations... we search for the probability of player 1 choosing up by using the payoffs of player 2??

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

      The concept of making the other indifferent between his or her own strategies because you are averaging his utility using his utility values

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

      Check previous videos on Mixed Strategies.

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

    Teşekkürler, çok güzel anlatım.

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

    Hi, William! Your classes are simply amazing! Years ago you published it and there are still people learning from them! Thank you.
    I have a doubt: you mentioned that this is a method for solving a subset of all possible Bayesian games. How do you characterize this subset? Did you mention that? Thanks again.

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

      It's limited to things you can actually put into a matrix form. Something like Hotelling's game wouldn't work with this because the strategies any given type can choose are infinitely many.

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

      @@Gametheory101 Thanks, William! If I understood well, this is still a powerful tool.

    • @PhDHopeful
      @PhDHopeful 10 місяців тому

      @@Gametheory101 Does having/not having dominated strategies matter? I haven't thought of an example yet, but if in the same matrix, without iterated elimination of any dominated strategies, if we were still left with 4 columns, we would still proceed to solve the mixed strategy BNE?

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

    Can you please do the signaling and bayesian learning in sequential games

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

      +Azza Zidi I will be, but not before this academic school year finishes---I have ~9 more lectures of BNE to do, and I also have a cross-country move to plan.

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

      are you excited for the pittsburgh winter? hahaha

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

      I lived in Rochester for five years, so I'm mostly indifferent at this point. More worried about how few sunny days Pittsburgh has every year.

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

      No, pitt gets sun alright. but this heat legit rises to kill. It's so hot here right now... :(
      So make sure you have an AC installed. hahahaa

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

      I grew up in a desert, so I think I am covered there. :)

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

    Hi Willliam. When will you upload Perfect Bayesian Equilibrium?

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

      +mjja61 Probably months, and definitely not before this academic school year finishes---I have ~9 more lectures of BNE to do, and I also have a cross-country move to plan.

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

    Thank you for teaching I love it!

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

    Why am I having other numbers in the (up, RL)-box?? Because I calculated them and had other values...

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

    Am I Right? That 4 x 2 Matrix is mi Normal Form representation of the Game.

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

    Not sure but U,RL cell should be (2.4, 2.4) since 4*0.2 + 2*0.8 = 0.8+1.6 = 2.4
    Am I wrong?

    • @PhDHopeful
      @PhDHopeful 10 місяців тому

      U, RL for player one will be 0.2*0+0.8*3=2.4. But for player two, it will be 0.2*4+0.8*3 (and not 0.8*2)=3.2. So, (2.4, 3.2) is accurate for (U, RL). The payoff for player two, when playing L for SH is 3 and not 2. Could be a visual trick, where 2 is the payoff for playing R in the SH game for player two, which is in the same row when player one plays U. I had made a similar error in one of the cells I worked through too :D. The matrix fights when you dig into it...

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

    Hi, thank you very much for your lecture. I am quite confused that why right-right-down is labelled as one of the best choices by player 1? Right Left Down is 1.8 and is larger than 1. Happy new year

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

      Player 1 can only change his strategy. Down is the best he can do in response to RR. He can't control player 2's strategy to shift her to playing RL.

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

      LoL thank you very much for your prompt reply!

  • @stahu17
    @stahu17 5 місяців тому

    LETS LEARN SOME GAME THEORY!!!

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

    Does Player one know its own typ?

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

    Sorry, i didn't see the previous vids; I don't just get which game is the "SH".

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

    We all know and agree through observation that physical is slowed down energy. And we all agree that energy can become conscious. But some have a belief with no proof that such happened by chance and without intelligent manipulation.

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

    IS there any example on Perfect Bayesian?? or a video ?

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

      Haven't gotten to that yet.

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

      thank you anyway.... your videos are really helpful!

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

    Thanks a lot!

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

    if both players have two types, could i just make an 4x4 bimatrix?
    like LL LR RL RR and XX XY YY YX

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

      Correct. And best of luck trying to solve such a monstrosity!

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

      @@Gametheory101 what about a 3x3 where one player has two types?

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

    Man there were a lot of calculations and concepts in this video, and I have to admit that it's all a bit of a...baze. But in all seriousness, I might have to watch this a few more times...

  • @鼠辈无名
    @鼠辈无名 Рік тому

    you are fkin genius

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

    What would happen if

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

    „Stag Hunt“?? What the hell does that mean

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

      Apyrenum watch previous video, I think number 5. Game in which both players have highest payoff by cooperating

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

    kyu bacho ke future ke sath khel rha hai ?

    • @PhDHopeful
      @PhDHopeful 10 місяців тому

      Kya aap bataa sakte ho ki kidhar ye tarika thik nahi hai? Genuinely poochh rahe hain hum, taaki seekhne mein kami naa reh jaye.

  • @faith...5241
    @faith...5241 Рік тому

    Thank you so much!