Game Theory 101 (#16): Subgame Perfect Equilibrium

Поделиться
HTML-код
  • Опубликовано: 27 дек 2024

Комментарии • 100

  • @JassyB4592
    @JassyB4592 6 лет назад +348

    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 6 лет назад +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.

  • @elvisboyaci8276
    @elvisboyaci8276 7 лет назад +159

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

  • @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?

  • @yannickingermany
    @yannickingermany 4 месяца назад +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.

  • @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?

  • @Gametheory101
    @Gametheory101  12 лет назад +15

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

  • @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!

  • @absidd
    @absidd 11 лет назад +5

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

  • @danielseda2450
    @danielseda2450 7 месяцев назад +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 3 месяца назад +2

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

    • @theunholybanana4745
      @theunholybanana4745 Месяц назад +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.

  • @TheAwesomenesstw0
    @TheAwesomenesstw0 3 года назад +1

    GOAT video and video maker

  • @mauritsbol4806
    @mauritsbol4806 8 месяцев назад +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.

  • @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...

  • @SuPeRev94
    @SuPeRev94 9 лет назад +3

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

  • @ARP2wefightforyou
    @ARP2wefightforyou 9 лет назад +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

  • @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

  • @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

  • @drhemlatacivilstudy
    @drhemlatacivilstudy Год назад

    Thankyou making all video

  • @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.

  • @alam5055
    @alam5055 2 года назад

    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?

  • @desolstudios
    @desolstudios 2 года назад

    Reading this going on my final paper ur the saver bro

  • @supersweetie92
    @supersweetie92 11 лет назад +2

    this is explained incredibly well! thankyou

  • @ddavis7561
    @ddavis7561 11 лет назад +2

    Thanks for the great example. Glad I watched

  • @nicoleluo6692
    @nicoleluo6692 3 года назад

    How to find SPNE in strategies?

  • @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)

  • @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)?

  • @mylesallen8055
    @mylesallen8055 4 года назад

    Thanks William! Super helpful mate.

  • @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

  • @Wmabc123def
    @Wmabc123def 9 лет назад

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

  • @Gametheory101
    @Gametheory101  12 лет назад +1

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

  • @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.

  • @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 2 года назад

      ​@@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.

  • @cuscuzboi
    @cuscuzboi 2 года назад

    Thank you, great content!

  • @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.

  • @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

  • @zethayn
    @zethayn 4 года назад

    Thank you very much!

  • @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.

  • @Gametheory101
    @Gametheory101  11 лет назад +1

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

  • @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.

  • @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?

  • @ngyx57
    @ngyx57 9 лет назад

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

  • @user-km1gq5nm2b
    @user-km1gq5nm2b 3 года назад

    william is the greatest man ever

  • @maxcash4707
    @maxcash4707 4 года назад

    Mr. Spaniel you da man!

  • @Gametheory101
    @Gametheory101  11 лет назад

    That's correct.

  • @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

  • @Gametheory101
    @Gametheory101  11 лет назад +1

    Should be the same thing.

  • @yasemintoprak7542
    @yasemintoprak7542 12 лет назад

    How many subgames does this game have? Two?

  • @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.

  • @phatnoir1986
    @phatnoir1986 12 лет назад

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

  • @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 6 лет назад

      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 ;)

  • @Warrantofficer13
    @Warrantofficer13 11 лет назад

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

  • @drhemlatacivilstudy
    @drhemlatacivilstudy Год назад

    Nice

  • @PunmasterSTP
    @PunmasterSTP 3 года назад

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

  • @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!

  • @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.

  • @christiangeraudn.b.2837
    @christiangeraudn.b.2837 5 лет назад

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

  • @enditend2
    @enditend2 9 лет назад +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

  • @StinkinDoctor
    @StinkinDoctor 4 года назад

    What kind of dog do you have?

  • @treeorwh2
    @treeorwh2 4 года назад

    Hi William SpAniel!

  • @henriquewaksman8217
    @henriquewaksman8217 2 года назад

    brabo demais ta louco

  • @scottwitoff8932
    @scottwitoff8932 3 года назад

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

  • @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).

  • @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.

  • @macdavidroberts7136
    @macdavidroberts7136 2 года назад

    appreciate the video but I cannot follow along at all

  • @carloschongfon5815
    @carloschongfon5815 4 года назад

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