Game Theory 101 (#4): Pure Strategy Nash Equilibrium and the Stag Hunt

  Рет қаралды 361,618

William Spaniel

William Spaniel

11 жыл бұрын

Game Theory 101: The Complete Textbook on Amazon: www.amazon.com/Game-Theory-10...
gametheory101.com/courses/game...
What happens when we have a game that doesn't have any strictly dominated strategies? This video introduces the concept of Nash equilibrium. A Nash equilibrium is a set of strategies, one for each player, such that no player has incentive to change his or her strategy given what the other players are doing. This video shows how to find pure strategy Nash equilibria by looking at each individual outcome and checking for profitable deviations.
Nash equilibrium is the most important topic in game theory, so we will spend a lot of time further dissecting it.

Пікірлер: 106
@leod7154
@leod7154 10 жыл бұрын
seriously, if any of my tutors at university could explain thing so simple like you, life would be a lot easier
@Gametheory101
@Gametheory101 10 жыл бұрын
Well, at least we have KZbin.
@kevinjay5837
@kevinjay5837 5 жыл бұрын
Same feeling for a student having the microeconomics
@PunmasterSTP
@PunmasterSTP 2 жыл бұрын
@@kevinjay5837 How did microeconomics go?
@villainsbridgeclub5268
@villainsbridgeclub5268 Жыл бұрын
Soooo... Is Game Theory just applied pessimism?
@vladmiroshnichenko9679
@vladmiroshnichenko9679 2 жыл бұрын
This is seriously such an amazingly constructed video that explained everything very clearly. Thank you so much
@Gametheory101
@Gametheory101 10 жыл бұрын
There is self-interest in cooperating in the stag hunt. There is no self-interest in cooperating in a prisoner's dilemma.
@csacad2573
@csacad2573 Жыл бұрын
what does that means?
@ozgeozkose
@ozgeozkose Жыл бұрын
It means the players are better off cooperating in the stag hunt
@ozgeozkose
@ozgeozkose Жыл бұрын
Changing your answer in the prisoners dilemma always makes it worse
@ItzkatplayzYT
@ItzkatplayzYT 6 жыл бұрын
Love the stag example. Very demonstrative, thank you!
@fladdog
@fladdog 9 жыл бұрын
Sir, Your videos and explanations are outstanding. I watched Ben Polak lecture at Yale, and your explanations are better. I also like that you don't waste a second of time.
@Gametheory101
@Gametheory101 9 жыл бұрын
Mike Fladlien Thanks!
@trendnews6761
@trendnews6761 2 жыл бұрын
Hey, can you please suggest some good economics channel for clearing concepts and learning, actually I am a beginner in economics and wated to know more about engeneering Economics and econometrics
@Freeflyingpigeon
@Freeflyingpigeon 2 жыл бұрын
I was hoping that someone's atleast mentioned about the time thing.With the no preamble approach, these videos are truly helpful while revising before exams
@linhtrangpham1995
@linhtrangpham1995 8 жыл бұрын
thank you so much! It's very easy to follow, especially the real case in the first place that you provide, it helps me understand the application of the nash equilibrium in game theory better. Once again, thanks a lot!
@Gametheory101
@Gametheory101 8 жыл бұрын
+linh trang pham You're welcome!
@angelazhou145
@angelazhou145 9 жыл бұрын
Thank you so much for your game theory videos. Those videos are so much better than my professor's teachings....Just want ed to recognize the good work :)
@takeruh.6432
@takeruh.6432 4 жыл бұрын
these videos are really helpful and i cant believe i can watch these for free on youtube!
@belalmatter256
@belalmatter256 Жыл бұрын
You are saving my life now! Such a great course !
@ekleanthony7997
@ekleanthony7997 2 жыл бұрын
Nice explanation . Thanks for this great work
@Reket11
@Reket11 5 жыл бұрын
I understand what you are saying, but you didn't really specify the rules: does each want to get as much points as possible no matter what the other gets, or do they want more points then the other, or do they want as many points as they can collectively get, no matter who gets them? I understand it's option 1? But if it would be option 3, would the 1,1 option still be an NS, if a change wouldn't actually worsen the outcome (they still get 2 points)?
@lassman8488
@lassman8488 2 жыл бұрын
Ur creating some initial sparks , great work ,dude 👍👍
@PunmasterSTP
@PunmasterSTP 2 жыл бұрын
Stag hunt? More like "nothing but"...amazing educational content. Thanks so much for making and sharing all these videos!
@apeironq7281
@apeironq7281 8 жыл бұрын
really helped me out, thank you so so much, hope to do a great job on upcoming exam all thanks to your videos! ;)
@rajottam
@rajottam 11 жыл бұрын
OK, so that needs to be factored in. Now, Game theory seems like an extension of logical thinking. Interesting. Thank you for putting things in perspective.
@tristanpalser7860
@tristanpalser7860 5 жыл бұрын
God bless you, I have an exam tm afternoon and this was explained so simply. You are saving my GPA
@PunmasterSTP
@PunmasterSTP 2 жыл бұрын
How did the exam go?
@dmzrocket
@dmzrocket 2 жыл бұрын
@@PunmasterSTP the exam was 2 years ago, man might be already secured a nice job 🤣
@PunmasterSTP
@PunmasterSTP 2 жыл бұрын
@@dmzrocket I know, I just love replying to old comments and seeing if they lead to a conversation. I've had a few cool ones so far...
@yeshasrgowda9060
@yeshasrgowda9060 3 жыл бұрын
your teaching is amazing
@roumi123
@roumi123 10 жыл бұрын
amazing job dude, thank you very much.
@navinvijay8075
@navinvijay8075 7 ай бұрын
Very informative!
@Swanidhi
@Swanidhi 6 жыл бұрын
So you said we have multiple Nash equilibria and also that the two hunters do not know what equipment would the other hunter bring. How would this equilibria help in making a decision?
@quicksilver2923
@quicksilver2923 2 жыл бұрын
awesome videos. fun way to spend my free time, hopefully I can keep up :D
@mostafizrahman3413
@mostafizrahman3413 11 жыл бұрын
Dear Sir: Thank you very much
@RedsoxPats34
@RedsoxPats34 10 жыл бұрын
does either player have a dominant strategy?
@Gametheory101
@Gametheory101 11 жыл бұрын
It's just on Kindle at the moment. (You don't need a Kindle device to be able to read it, though.) I'm going to try to expand it to a print version this summer.
@Vihara87
@Vihara87 11 жыл бұрын
Looking at 8:05 is it correct to say that (3,3) is Pareto superior to (1,1)?
@carlostarragona9450
@carlostarragona9450 7 жыл бұрын
what's the difference between 3,3 and 1,1 being nash equilibriums and Pure strategy Nash equilibriums?
@SilverBlack831
@SilverBlack831 2 жыл бұрын
I don't understand how dominated stratedgy doesn't still apply here. 1 and two, from choosing to hunt the hare, are both better than 0 for choosing to hunt the stag. Doesn't that mean that hare strictly dominates stag?
@user-yg1eb6kw5l
@user-yg1eb6kw5l Жыл бұрын
For a beginner it is maybe not obvious if there are strictly dominated strategies present. Maybe can you give a short insight for such a conclusion (rule of thumb)? thank you by the way for the course!
@moebiusdroste8293
@moebiusdroste8293 2 жыл бұрын
You are the best sir
@nope242
@nope242 3 жыл бұрын
Amazing vid
@TheJJSmith92
@TheJJSmith92 11 жыл бұрын
So I can download the kindle version and just read it on my pc?
@ronaldsteve2659
@ronaldsteve2659 10 жыл бұрын
this is really helpful, i also want to ask is there 3 nash equilibria in this example? 1. (Stag, Stag) 2. (Hare, Hare) 3. ( (2/3)Stag+(1/3)Hare , (2/3)Stag+(1/3)Hare )? because i find this on the textbook.. but i dont understsand, may you please help me about it?
@Gametheory101
@Gametheory101 10 жыл бұрын
I'm not sure what exactly you don't understand. Could you be more specific? The two PSNE are equilibria for the reason explained in the video. The MSNE (which is 1/2, 1/2 and not 2/3,1/3) is a MSNE by virtue of the mixed strategy algorithm. So there are three equilibria. Game Theory 101 MOOC (#8): The Mixed Strategy Algorithm
@samiazaman5240
@samiazaman5240 6 жыл бұрын
Delightful ~
@jlistable
@jlistable 10 жыл бұрын
So, I'm just checking if I'm understanding correctly here...In this particular hunt, both players have the same incentive to catch the stag because in all situations, splitting the stag gets you maximum profit. Whereas in the PD case, if you didn't cooperate you could potentially get 0 years in jail as opposed to 1. So there was incentive to not cooperate, while here, cooperating produces the same and maximum benefits for both players?
@prashantmankani2842
@prashantmankani2842 3 ай бұрын
Isnt there a Nash Equilibrium in the prisoner's dillema video as well (Confess.Confess) ?
@mostafizrahman3413
@mostafizrahman3413 11 жыл бұрын
I want to buy PDF format of this outstanding Game Theory book. Can I ?
@Ismi726
@Ismi726 10 жыл бұрын
Dear William Excellent Videos! it is so cool to actually hear someone explain it. Your pace is excellent and makes complete sense. I've suscribed to your channel also! I have a question, this is regarding Pareto Dominance. If a game goes like : Left Right player B player A Up 2,2 -30,-1 Down -1,-30 1,1 What outcome would actually occur in this game? My answer : As we can see there are two PSNE's (U,L) and (D,R) however the U,L Pareto dominates D,R as both players recieve higher payoffs. Therefore U,L is the most likely outcome. Is that correct? Could you elaborate more on this if need be? Thanks!
@Gametheory101
@Gametheory101 11 жыл бұрын
That's what I'm here for. =) Notation rarely helps.
@marleeallen5242
@marleeallen5242 8 жыл бұрын
Delete other stag and rabbit video.. both are very similar, but this one is a lot better and explains more! :)
@aidenstonehouse9651
@aidenstonehouse9651 Жыл бұрын
Ok so what is the outcome? I am confused. You have said there are to possible choice where they would be technically happy, but what leads them too choose what?
@IsaccLightbournELPASOREALTOR
@IsaccLightbournELPASOREALTOR 3 жыл бұрын
3,3 is Pareto efficient. Can it be both Pareto and nash?
@erikamildred6571
@erikamildred6571 2 жыл бұрын
If this game were played multiple times, I would play "Hare" every time. If the other player picked "Stag" even once, I would be up 2-0, and then if I continued to play "Hare," player two would always be at least 2 points behind me.
@adamhilmi761
@adamhilmi761 Жыл бұрын
Thats clever. Would be a hell of a stalemate.
@Gametheory101
@Gametheory101 11 жыл бұрын
That's correct.
@Odrox
@Odrox 11 жыл бұрын
Oh, I see. I was too thinking as if it were under the "Prisoner's Dilemma" conditions where they would not know if the cooperation would be guaranteed.
@chenvenice4960
@chenvenice4960 9 жыл бұрын
Hi Sir, I still don't understand what is a pure strategy? can you explain it as a definition? much thanks!!
@Ana-wb3jq
@Ana-wb3jq 5 жыл бұрын
Hey, did you ever figure out this question?
@bryceblazegamingyt9741
@bryceblazegamingyt9741 Жыл бұрын
This video has amazing quality and microphone quality for its age! Im impressed in the production quality and content!
@MicroMartin
@MicroMartin 3 жыл бұрын
I didn't catch an explanation for the pure part, only standard Nash Equilibrium.
@Gametheory101
@Gametheory101 11 жыл бұрын
We didn't assume the prisoners couldn't work together in a prisoner's dilemma. That was a _result_ of the strategic situation. Players couldn't credibly commit to cooperating there because of their own individual incentive to take the non-cooperative action. Here, cooperative outcomes are possible because if I want to cooperate with you if I know that you will cooperate. That wasn't true in PD.
@dhruvpathak1850
@dhruvpathak1850 3 жыл бұрын
Makes sense , yes ! Thank You
@MrScoodles
@MrScoodles 7 жыл бұрын
I was able to follow this technically but, I don't follow the psychology part. You said, people will have no regrets if they follow a Nash equilibrium but if I brought stag equipment and the other guy didn't, I'd get zero and be pissed. So, I'd probably never do that. Therefore, all the technical procedures are irrelevant, aren't they?
@SquintStint
@SquintStint 10 жыл бұрын
I was trying to learn what Nash Equilibrium is (for fun believe it or not) and this video was the best in explaining it (also stag hunt) def. gonna look at more of your vids
@Gametheory101
@Gametheory101 10 жыл бұрын
Cheers!
@jim_showi
@jim_showi 11 ай бұрын
thanks lad
@ganeshprasad1533
@ganeshprasad1533 3 жыл бұрын
Does the Nash Equilibrium occur only on principle diagonal?
@Gametheory101
@Gametheory101 2 жыл бұрын
No, keep watching and you will find counterexamples.
@SJ-hz7iu
@SJ-hz7iu 10 жыл бұрын
Just make me correct if I am wrong here. The Topic of this video says Pure Strategy Nash equilibrium. However since none of the strategies are pure i.e. players are using mixed strategies, depending on each other. So, this should be mixed strategy Nash equilibrium instead of one mentioned, right??
@Gametheory101
@Gametheory101 10 жыл бұрын
One pure strategy Nash equilibrium is for both players to hunt a stag with certainty. The other is for both players to hunt a hare with certainty. In either case, no one is mixing. Thus, they are PSNE and not MSNE.
@SJ-hz7iu
@SJ-hz7iu 10 жыл бұрын
William Spaniel Now I am confused between pure and mixed strategy. Pure strategy is one where user uses same strategy irrespective of what other player makes. So in the case of hunt a stag or hare, each players decision is depending on each other, why is this not a mixed strategy? Lets say if "He" goes for hare, then "She" will also go for hare and if "She'" goes for a stag then "He" does the same. Please explain me how can this be a pure strategy??
@remavas5470
@remavas5470 7 жыл бұрын
Shital Joshi pure strategy is when a player just chooses 1 strategy with 100% probability; mixed strategy is when he chooses more than one strategy with variable probabilities, like e.g. left 30% right 70%
@remavas5470
@remavas5470 7 жыл бұрын
Probably late :P
@REECHUK
@REECHUK 11 жыл бұрын
so this game has two solutions? I'd think a rational person would choose hare in this case as you could look at the risk difference and there is the least risk (1 vs 3) and dependancy when choosing the "hare" option.
@minbuk7296
@minbuk7296 7 жыл бұрын
You explained much better than my Indian PhD professor!!!
@rajottam
@rajottam 11 жыл бұрын
Why could this logic not be applied to the 'Prisoner;s Dilemma' ? Even in that scenario, the outcome for each prisoner improves if he or she knows that the other prisoner isn't going to rat out the other. Here we discussed the possibility of two of them working together, but there we just assumed that they cannot work together. Doesn;t that question the basic assumption that each player doesn't know what the other player is going to do?
@Gametheory101
@Gametheory101 11 жыл бұрын
Yup.
@torosalvajebcn
@torosalvajebcn 10 жыл бұрын
Great course, sir,. just a comment...the prisoner's dilema is just hipothetical, in real life people don´t talk because they fear retribution, especially mafia members. -yes, they would walk out of jail very fast, but they would end up dead very soon. Crime law number one: no snitches
@rajottam
@rajottam 11 жыл бұрын
Hear what William said to me... Here, the players know that if they communicate with each other, there can be a better scenario. They choose to cooperate.
@ElliotScottDating
@ElliotScottDating 2 ай бұрын
Can anyone please use this as an example in dating and relationships? Please ❤️ 🙏
@anujmishra4412
@anujmishra4412 6 жыл бұрын
Hare Hare box should be 2,2 instead of 1,1 isn't it??
@t.thomas6967
@t.thomas6967 6 жыл бұрын
Needs pictures of hares
@yusufselimercan4792
@yusufselimercan4792 3 ай бұрын
So, we dont have a definite answer?
@mangalaekanayake1852
@mangalaekanayake1852 2 жыл бұрын
Good, would be much better if it had been carried out bit slower, Thank you sir
@mr.badaim3975
@mr.badaim3975 7 жыл бұрын
Wait I don't get it. Is this Pure Strategy?
@unohu4999
@unohu4999 Жыл бұрын
One player chooses stag, other player chooses hare. Does the stag chooser regret? Of course. Only route to no regrets is choose hare. If other player chooses stag you get 2, if other player chooses hare you get 1, neither way do you go hungry. Pre-arranging, stag is better choice, and that is what humans did and do - they tribalized and agreed in advance to co-operate.
@a_m7ammad
@a_m7ammad 4 жыл бұрын
there is something I cant understand if there is one stag in the range why stag,stag is 3,3 not 1,1
@luigimorisco239
@luigimorisco239 4 жыл бұрын
Hi Ali, the numbers in the matrix refers to the expected payoff and not to the number of the outcome, in that way the sense is that if the hunters collaborate to catch the stag, they get a greater payoff (3) than it would be if they deviate and hunt an hare (2). Indeed in the Hp he said that a stag has more meat than two hares, so 2 hares are equal to 4, while one stag for both players is equal to 6 (3 and 3)
@ashemerson3180
@ashemerson3180 4 жыл бұрын
That's because 1 stag= 6 hares. It is divided into half and each player earns meat equivalent to 3 hares.
@gustavocardenas2297
@gustavocardenas2297 9 жыл бұрын
Real life application: Why is a hare worth 2 as an individual catch, but only 1 when it's caught by both hunters?
@Gametheory101
@Gametheory101 8 жыл бұрын
Gustavo Cardenas There are multiple hares on the range. If both hunt hares, they will split that amount. If only one hunts hares, that individual will get all of them.
@gustavocardenas2297
@gustavocardenas2297 8 жыл бұрын
ah ok. Thanks! Liking the textbook
@AvihooI
@AvihooI 7 жыл бұрын
Lure the boar! 340 food
@Odrox
@Odrox 11 жыл бұрын
But what If getting 0 meat would result in starvation. Then no one would risk picking stag.
@kiwiisflyine865
@kiwiisflyine865 2 ай бұрын
Hare Hare should be 2-2 instead of 1-1. Why not ???????????????????????????
@unknowninfinium4353
@unknowninfinium4353 7 ай бұрын
Why Co-Operate? I could be better off with the 2,0 outcome. I care less about the ither guy and 2 is greater than 1.
@khondokershafi9203
@khondokershafi9203 10 жыл бұрын
can u speak slowly ???????
@Anadibr
@Anadibr 8 жыл бұрын
+khondoker shafi you know you can slow down the speed of the video at the bottom right
@morgengabe1
@morgengabe1 9 жыл бұрын
I think 'they' pronouns work just as well. Thanks for these vids nonetheless.
@DSAK55
@DSAK55 5 ай бұрын
rabbit season, duck season.....
Game Theory 101 (#5): What Is a Nash Equilibrium?
5:23
William Spaniel
Рет қаралды 230 М.
Game Theory 101 (#65): Solving for Bayesian Nash Equilibrium
16:14
William Spaniel
Рет қаралды 133 М.
ХОТЯ БЫ КИНОДА 2 - официальный фильм
1:35:34
ХОТЯ БЫ В КИНО
Рет қаралды 2,3 МЛН
Cute Barbie gadgets 🩷💛
01:00
TheSoul Music Family
Рет қаралды 70 МЛН
Game Theory 101 (#13): Weak Dominance
5:50
William Spaniel
Рет қаралды 116 М.
CFD is Better Than a Wind Tunnel
28:00
BPS.space
Рет қаралды 99 М.
Game Theory 101 (#2): The Prisoner's Dilemma and Strict Dominance
5:56
William Spaniel
Рет қаралды 302 М.
What game theory teaches us about war | Simon Sinek
9:49
TED Archive
Рет қаралды 3,9 МЛН
Game Theory I: Static Game, Dominant Strategy, Nash Equilibrium
8:06
Economics in Many Lessons
Рет қаралды 28 М.
TREE(3) (extra footage) - Numberphile
11:02
Numberphile2
Рет қаралды 711 М.
Game Theory and Oligopoly: Crash Course Economics #26
9:56
CrashCourse
Рет қаралды 1,6 МЛН
WW2 From Sweden's Perspective | Animated History
17:15
The Armchair Historian
Рет қаралды 135 М.
Prisoners' dilemma and Nash equilibrium | Microeconomics | Khan Academy
9:21
Game Theory 101  (#16): Subgame Perfect Equilibrium
7:37
William Spaniel
Рет қаралды 353 М.