Game Theory 101 (#16): Subgame Perfect Equilibrium

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 ธ.ค. 2024

ความคิดเห็น • 100

  • @JassyB4592
    @JassyB4592 6 ปีที่แล้ว +342

    What annoys me is the fact that I am paying £9000 a year to go to university, and this guy, my now dear friend William (haha), has taught me a whole module with free videos and an amazing textbook. Thank you so much, without these videos I didnt stand a chance.

    • @jevnoc365dd
      @jevnoc365dd 6 ปีที่แล้ว +8

      Same, this guy is my only hope now

    • @lamortexotique
      @lamortexotique 5 ปีที่แล้ว +9

      Same here. I have been suffering from a nervous breakdown because I wasn't being able to follow my uni courses. If I pass this exam (and I have one chance of passing it), I owe it all to William Spaniel. I have never understood these concepts like this before. I really hope I can pass this exam.

    • @AAABBB-eq8wd
      @AAABBB-eq8wd 5 ปีที่แล้ว +1

      Exactly!

    • @XtremeKillah101
      @XtremeKillah101 5 ปีที่แล้ว +1

      truth!!

    • @ezekomaugoo5569
      @ezekomaugoo5569 4 ปีที่แล้ว +7

      Universities are only good at legitimatizing one's knowledge. They never guarantee one an absolute knowledge.

  • @HeavenForbid7
    @HeavenForbid7 11 ปีที่แล้ว +38

    I saw some game theory videos of yours, you are so much better at explaining all of this than my microeconomics lecturer teaching at a prestigious university... they should hire you.

    • @PunmasterSTP
      @PunmasterSTP ปีที่แล้ว +3

      So I know it's been a full decade, but I came across your comment and was curious. How'd the rest of your game theory class go, and how have you been doing since then?

  • @elvisboyaci8276
    @elvisboyaci8276 7 ปีที่แล้ว +158

    "Some people just want to watch the world burn." -Firm 2

  • @yannickingermany
    @yannickingermany 3 หลายเดือนก่อน +1

    Hi William, I am an engineering student who borrowed the course; electronics marketing from another department. Your explanations are going to help me pass my exams. Thank you so much.

  • @absidd
    @absidd 11 ปีที่แล้ว +5

    William Spaniel, you are a life saver. Thanks a lot.

  • @susanxiao5726
    @susanxiao5726 4 ปีที่แล้ว +4

    Thank you so much for the book + the website!!! I am so excited that I came up with these videos I learned a lot!

  • @DubsCat_
    @DubsCat_ 3 ปีที่แล้ว +5

    Will you are a lifesaver for my Game Theory class, thank you for making all these videos

    • @PunmasterSTP
      @PunmasterSTP ปีที่แล้ว

      How'd your game theory class end up going?

  • @danielseda2450
    @danielseda2450 6 หลายเดือนก่อน +3

    The conclusion here seems a bit strange. Suppose we had a similar hostage situation where the criminals were threatening to execute hostages if the police entered the building. Once the police enter the building, however, the criminals have nothing to gain by executing hostages, and have something to lose by facing higher criminal charges. This would mean that not executing hostages strictly dominates executing them in the subgame, rendering the threat non-sensible. By eliminating that strictly dominated strategy, the police have no incentive to negotiate with the criminals, and should be able to enter the building without risking hostages being executed. In the real world, however, we can't ignore that threat.

    • @AnnihilateButtonGames
      @AnnihilateButtonGames 2 หลายเดือนก่อน +2

      I mean, if the criminals were really rational thinkers. They would likely not have committed such crimes.

    • @theunholybanana4745
      @theunholybanana4745 23 วันที่ผ่านมา +2

      if they have multiple hostages they can kill one to show their threat is serious, so wouldn't the game tree be more complex than the one in the video.
      Also if they were rational criminals they wouldn't threaten the lives of the hostages at all, instead leaving the choice up the police who may kill them accidentally should they decide to start shooting at the criminals, and the criminals might decide to shoot first if the police are trying to enter the building.

  • @mauritsbol4806
    @mauritsbol4806 7 หลายเดือนก่อน +1

    Only correct strategy is for firm two to flip a die, or exploit gametheory inoptimal behavior. If firm one plays perfectly, and firm two play optimally, they will always opt out, but if you always allow firm 1 to enter the market, firm 2 is getting pushed around. If you just flip a coin, firm 1 now has a 1.5 gain from going to war, and 2 from opting out. Now you have to be willing to get your 'revenue' from 1 to 0.5 if firm 1 opts in, but this will be adjusted in game theory optimal.

  • @TheAwesomenesstw0
    @TheAwesomenesstw0 3 ปีที่แล้ว +1

    GOAT video and video maker

  • @Gametheory101
    @Gametheory101  12 ปีที่แล้ว +15

    Two. The full game is always considered a subgame. The other subgame is Firm 2's move.

  • @niemand262
    @niemand262 3 ปีที่แล้ว +1

    A firm one in and out. These games are getting spicy. Great stuff.

    • @PunmasterSTP
      @PunmasterSTP ปีที่แล้ว

      It's getting Nashty up in here...

  • @EuroUser1
    @EuroUser1 ปีที่แล้ว +2

    This model ignores three important points:
    1. The benefits of bankrupting your competitor and getting back your monopoly.
    2. The costs of failing to follow-through on a threat. Future threats will sound far less believable.
    3. The not-so-rational impulse towards revenge. Revenge is so useful - for strong animals - that our brain always wants to have it. Pretty much like we always desire more sugar, even if we're already overweighted.

    • @dackss3520
      @dackss3520 ปีที่แล้ว

      I mean, this is a model (and a simple one at that) so it's not supposed to accurately depict every facet of corporate decisions however:
      1. The price war option for firm 2 IS trying to bankrupt its competitor. Firm 2 is trying to benefit from being in the market for longer by outpricing the newcomer firm 1. Firm 2 however, have to suffer from smaller profit margins or perhaps even a loss in order to outprice form 1 so it is a risk for firm 2. This model just chooses to show this price war as a lose-lose for both firms since firm 2 looses money and firm 1 struggles to enter the market.
      2. Following through on threats isn't something that would apply to this game because it is perfect information meaning both players (or firms) know what each other can do and their payoffs. If this game had imperfect information and firm 2 didn't know what type firm 1 was (I'm assuming firm 2 is the one that has unknown information because I'm not really sure which game is making "threats") then firm 1 could benefit from threats and following through on them.
      3. Game theory assumes that all players are rational and able to keep track of all the information available to them. It is true that there are not-so-rational impulses but in the perfect vacuum that is game theory, it is assumed that players will ignore their impulses and chose the optimal strategy.

  • @SuPeRev94
    @SuPeRev94 9 ปีที่แล้ว +3

    This video was awesome, thank you SO MUCH for posting!

  • @RandomGaming-the-OG
    @RandomGaming-the-OG 6 ปีที่แล้ว +9

    Firm 2’s strategy is to burn out firm 1 cash then reraise the price after firm 1 exit. You do see that in real life.

    • @bluedonkey180
      @bluedonkey180 2 ปีที่แล้ว

      That’s assuming firm 1 has more money than firm 2

  • @ddavis7561
    @ddavis7561 11 ปีที่แล้ว +2

    Thanks for the great example. Glad I watched

  • @supersweetie92
    @supersweetie92 11 ปีที่แล้ว +2

    this is explained incredibly well! thankyou

  • @ARP2wefightforyou
    @ARP2wefightforyou 8 ปีที่แล้ว +6

    Firm 1 out should be 2, 4 because we see from Firm 2 accept that there are 1 + 3 = 4 points in the market and since Firm 2 has a monopoly on the market, it gets all of the point that are in the market.

    • @jakeclifton3310
      @jakeclifton3310 6 ปีที่แล้ว +1

      They’re just arbitrary rewards to establish a hierarchy in terms of which result is most/least favorable.. it doesn’t matter what the magnitude in. We know that firm 1 out is best for firm 2, then the result where firm 1 enters and 2 accepts, then price war outcome

  • @StRaWbeRrYsasha
    @StRaWbeRrYsasha 11 ปีที่แล้ว +4

    So how would you interpret a real life scenario such as the UK supermarkets entering a price war? or is that totally different?

    • @tzhou3301
      @tzhou3301 10 ปีที่แล้ว +3

      compared to the video, pay-offs are different. that means 1. their cost functions are not identical. 2. their service are not 3. sometimes in a short period of time they don't care about their profits but more about market share. 4. all in all this model is merely an abstract from the real complicated case with relatively unimportant information omitted so that we can see the real picture. we can't count on such a simple model to solve a lot of questions. however, what we can extrapolate from this way of thinking is what that matters.

    • @StRaWbeRrYsasha
      @StRaWbeRrYsasha 10 ปีที่แล้ว

      I understand, thanks for answering
      x

  • @yendar9262
    @yendar9262 5 ปีที่แล้ว

    2:59, if 2's choice is irrelevant, why is it choosing War and not Accept? In other words: why are the NEs (In, Accept) and (Out, War) instead of (In, Accept) and (Out, Accept)?

  • @desolstudios
    @desolstudios 2 ปีที่แล้ว

    Reading this going on my final paper ur the saver bro

  • @Pa3kable
    @Pa3kable 11 ปีที่แล้ว +3

    Correct me if I'm wrong, but
    (In, accept) is a perfect equillibrium
    while (out, war) is just an "ordinary" Nash equillibrium.

    • @jakeclifton3310
      @jakeclifton3310 6 ปีที่แล้ว +1

      Yes except they’re both pure strategy NE... it’s just that (In, Accept) will be perfect in subgame, and (out, war) is not... because firm 2 would not profit from choosing war over accept

  • @Gametheory101
    @Gametheory101  12 ปีที่แล้ว +1

    Not sure what you mean. Firm 1 earns 3 by entering and 2 by staying out. So, it enters.

  • @drhemlatacivilstudy
    @drhemlatacivilstudy ปีที่แล้ว

    Thankyou making all video

  • @mylesallen8055
    @mylesallen8055 4 ปีที่แล้ว

    Thanks William! Super helpful mate.

  • @alam5055
    @alam5055 ปีที่แล้ว

    I don't understand something. Why does the option of Firm 1 - out and Firm 2 - war even exist in the payoff matrix? Such option is impossible, since Firm 2 can only choose war if the Firm1 enters the market. So in the payoff matrix, the square for (out, war) shouldn't even be included and have assigned payoffs. Why is it included then?

  • @saksham_agarwal
    @saksham_agarwal 7 ปีที่แล้ว

    Hi, Can this game be converted into a mixed strategy Nash equilibrium where credibility of an action (say, probab of war by Firm1 is 'w')?
    That way, we may be able to chart out the possibility of firm1 going from (2,2) to (3,1) depending upon the weakness of 'w'.
    I am asking this because there are two Nash equilibriums and one is unstable (the (2,2) one, since there the full game doesn't play out as firm1 never got the chance to act)

  • @cuscuzboi
    @cuscuzboi 2 ปีที่แล้ว

    Thank you, great content!

  • @zethayn
    @zethayn 4 ปีที่แล้ว

    Thank you very much!

  • @Gametheory101
    @Gametheory101  11 ปีที่แล้ว

    That's correct.

  • @phatnoir1986
    @phatnoir1986 12 ปีที่แล้ว

    Ah, I was looking at the wrong numbers. Thanks for the quick reply! I understand now.

  • @Wmabc123def
    @Wmabc123def 9 ปีที่แล้ว

    hey, do you know some videos /sites where I can learn more about Moore-Repullo mechanisms

  • @user-km1gq5nm2b
    @user-km1gq5nm2b 3 ปีที่แล้ว

    william is the greatest man ever

  • @Gametheory101
    @Gametheory101  11 ปีที่แล้ว +1

    You could think of the 2 meaning that they get to keep their investment.

  • @xitec75
    @xitec75 8 ปีที่แล้ว +4

    The problem I see here is that humans act irrational or one company has enough money to do a 0,0 game until the other one runs out of money.

    • @GhostGlitch.
      @GhostGlitch. 7 ปีที่แล้ว +1

      Boris Köster in some form of long term game you would be correct, and that could be the more profitable solution. Or if the goal was simply to do better than the other guy, which is often the sort of strategy monopolys use, it would be calculated into the profits. But in a short term get as many points for yourself as possible sort of game war is never a good option.

    • @jakeclifton3310
      @jakeclifton3310 6 ปีที่แล้ว +1

      ^i agree with what he said.. in the long run it might be better for form 2 to choose war if they can bully the other out and eventually obtain market control again.. or at the very least they signal to others not to enter market in future or we will go to war

  • @ulvumustafayev1823
    @ulvumustafayev1823 5 ปีที่แล้ว

    Hi.Thank you for this excellent presentation.I have watched all the videos and find them super useful.Unfortunately, there 2 exercises about game theory that I can't solve.Pleaseee could you help me? Pleasee

  • @god8831
    @god8831 6 ปีที่แล้ว +2

    In the real world though, a monopoly will benefit in the long term from declaring a price war, since the new firm will be forced out of the market after a while. The monopoly firm can however absorb the losses until that time and then continue in thier merry way afterwards.

    • @asdfasdfuhf
      @asdfasdfuhf 6 ปีที่แล้ว

      Hence the best move is to accept the war

    • @syildirimbuup
      @syildirimbuup 6 ปีที่แล้ว

      This is wrong because if you look at the payoffs (3,1) it tells us the new firm is more efficient in production of the good. If firm 1 declares price war, in the long run they will be the ones who are forced out of the market by the new firm.

  • @SuitedBunny
    @SuitedBunny 12 ปีที่แล้ว

    Can you do Nash Bargaining Theory and Rubinstein's Bargaining Model?

  • @phatnoir1986
    @phatnoir1986 12 ปีที่แล้ว

    I don't understand, wouldn't it always be more profitable for Firm 1 to opt out? I understand Firm 2's incredible threat, but I don't see why knowing it's incredible should make you want to accept less profit. Thanks for any light you could shed on this.

  • @MrBboyrox
    @MrBboyrox 6 ปีที่แล้ว

    Just to clarify that Firm 1 (In) and Firm 2 (Accept) is the SubGame Perfect NE. Firm 1 (Out) would be an NE, right?

    • @denisnevsky3734
      @denisnevsky3734 2 ปีที่แล้ว

      No, because since going to war is strictly dominated move in the turn tree (Not in the payoff playoff square) it is removed, therefore the only outcomes for firm 1 to consider are Out(2) or Accept(3) and since Accept is the better outcome, Out isn't considered a NE.

  • @subhroacharjya8528
    @subhroacharjya8528 2 ปีที่แล้ว

    Bro one thing i didn't understood is why why will be even consider out-war strategy as equilirium. If firm 1 chooses out strategy then that's it, firm2 will move only when firm1 has choosen in strategy.
    Microeconomics is not even my subject i am going through this tutorial because it seems fun😅, so please explain in latent terms.

  • @Gametheory101
    @Gametheory101  11 ปีที่แล้ว +1

    Should be the same thing.

  • @Gametheory101
    @Gametheory101  11 ปีที่แล้ว

    It won't. I don't know of anyone else who says that a full game is not considered a subgame, but the point is trivial.

  • @yasemintoprak7542
    @yasemintoprak7542 12 ปีที่แล้ว

    How many subgames does this game have? Two?

  • @adipurplishchic
    @adipurplishchic 11 ปีที่แล้ว

    gibbons book says that a full game is not considered a subgame. if i do consider it a subgame, it shouldnt really change anything?

  • @maxcash4707
    @maxcash4707 4 ปีที่แล้ว

    Mr. Spaniel you da man!

  • @BrainForce95
    @BrainForce95 5 ปีที่แล้ว

    Can someone tell me maybe why Firm1-> out, and Firm 2->war is an equilibrium ?
    or how you can get this equilibrium by doing a backward induction

    • @kristielektra
      @kristielektra 2 ปีที่แล้ว

      @@datfinancial but strategy "accept" is the dominant strategy for firm 2. How strategy "war" can be part of equilibrium?

    • @alam5055
      @alam5055 ปีที่แล้ว

      ​@@datfinancialhere's the part I don't understand: "Given that Firm1 decides to stay out, Firm2 can't do any better by choosing Accept. So it decides to go for war". The problem is, if Firm1 stays out, Firm2 can't decide to go to war. This options is only available if Firm1 enters the market.​ So the scenario "Firm1-> out, and Firm 2->war" is impossible and can't happen. So even if you convert it into simultaneus game, that option shouldn't even be included in the payoff matrix.

  • @ngyx57
    @ngyx57 9 ปีที่แล้ว

    So how many subgame perfect nash equilibria are there in this entire game? One?

  • @nicoleluo6692
    @nicoleluo6692 3 ปีที่แล้ว

    How to find SPNE in strategies?

  • @williamchan1613
    @williamchan1613 5 ปีที่แล้ว

    This concept completely ignored the profit of being a monopoly of the market, which is not true in the real world. However, what I have to agree is that this youtuber (William) explained all the concepts in the game theory much more clearly and effectively than professors in my school. And I am a student in Durham University, which the university suppose to have the best teachers to teach us. AND!!! THE PROFESSOR USED 55 MINS TO EXPLAIN A CONCEPT WHICH WILLIAM FINISHED EXPLAINING CLEARlY IN 8 MINS!!! WHAT A SHAME.

  • @Warrantofficer13
    @Warrantofficer13 11 ปีที่แล้ว

    Why would firm 1 get 2 from going out? It is not in the market therefore payoff would be O

  • @PunmasterSTP
    @PunmasterSTP 3 ปีที่แล้ว

    I really wish that I had found this video 9 years ago.

  • @adipurplishchic
    @adipurplishchic 11 ปีที่แล้ว

    incredible threats? Gibbons book calls it non-credible threats. And I have been reading about subgame perfect outcome. How is that different form this?

    • @therealist3012
      @therealist3012 5 ปีที่แล้ว

      Adity Das Gupta A subgame perfect outcome is the actual payoff, while an equilibrium is always a set of strategies. So, a sub game perfect Nash equilibrium is a set of strategies which create a Nash equilibrium in every subgame, no matter whether it is played or not.
      Better late than never ;)

  • @StinkinDoctor
    @StinkinDoctor 4 ปีที่แล้ว

    What kind of dog do you have?

  • @christiangeraudn.b.2837
    @christiangeraudn.b.2837 4 ปีที่แล้ว

    Does each firm know the expected payoff of their choices?!

  • @DataQuestLive
    @DataQuestLive 2 ปีที่แล้ว

    whats sad is that, my proffessor teaches way different topics on game theory then you. But he didnt go over the basics as well. so thanks!

  • @drhemlatacivilstudy
    @drhemlatacivilstudy ปีที่แล้ว

    Nice

  • @enditend2
    @enditend2 8 ปีที่แล้ว +1

    don't get the difference between a subgame equilibrium and equilibrium

    • @OlliePage
      @OlliePage 8 ปีที่แล้ว +3

      +enditend 2 an equilibrium is a threat that doesn't have to be credible. A subgame (perfect) equilibrium is a threat that has to be credible

  • @ThuggaManeLaFlare
    @ThuggaManeLaFlare 8 ปีที่แล้ว

    STRAIGHT OUTTA COMPTON

    • @Gametheory101
      @Gametheory101  8 ปีที่แล้ว +1

      +SurvivalBayArea I'm not sure what prompted this comment, but the font in the title slide and on the cover of the book is coincidentally the same font on the cover of Straight Outta Compton (the album).

  • @treeorwh2
    @treeorwh2 4 ปีที่แล้ว

    Hi William SpAniel!

  • @scottwitoff8932
    @scottwitoff8932 2 ปีที่แล้ว

    Can this game be used to explain the benefits of capitalism?

  • @macdavidroberts7136
    @macdavidroberts7136 2 ปีที่แล้ว

    appreciate the video but I cannot follow along at all

  • @carsonkearl
    @carsonkearl 6 ปีที่แล้ว +2

    the payout system of the game was poorly chosen, but other than that great video

    • @sixtysixx3933
      @sixtysixx3933 6 ปีที่แล้ว +1

      it was deliberately poorly chosen, so that it could explain why it was a perfect subgame, which rarely happens. But when it does, the counterpart at least knows what to choose.

  • @henriquewaksman8217
    @henriquewaksman8217 2 ปีที่แล้ว

    brabo demais ta louco

  • @carloschongfon5815
    @carloschongfon5815 4 ปีที่แล้ว

    I paid 70 grand last year at davis for what I could get free