Oturum Aç

Backward induction is a technique for solving sequential games. It involves analyzing the game starting from the end and working backwards to the beginning. This method helps players determine their best strategies by anticipating how others will react at each stage of the game, ultimately leading to the Nash equilibrium.

Imagine two beverage companies, FreshFizz and CoolBrew, deciding whether to enter a new market. FreshFizz moves first and must choose to enter or stay out. If FreshFizz enters, CoolBrew must decide whether to enter the market or remain out.

Using backward induction, the analysis begins with CoolBrew's options. If CoolBrew also enters, it earns a payoff of $900, while FreshFizz gets $100 due to increased competition. However, if CoolBrew stays out, it earns $0, and FreshFizz secures a payoff of $700 from the new market alone. Since $900 is better than $0, CoolBrew will enter the market if FreshFizz does.

Knowing this, FreshFizz looks at its initial choice. If it enters the market, it will ultimately earn only $100, as CoolBrew will enter, too. Alternatively, by staying out, FreshFizz avoids the competition and maintains a stable profit of $300 from its current operations. Understanding that entering leads to a much lower payoff, FreshFizz chooses to stay out.

Backward induction allows FreshFizz to anticipate CoolBrew's move and choose the strategy that maximizes its own payoff, leading both companies to the equilibrium point. This method is valuable for predicting outcomes in sequential games, ensuring that each player's actions are informed by what they know their competitor will rationally do.

Bölümden 18:

article

Now Playing

18.18 : Sequential Game: Backward Induction

Game Theory

13 Görüntüleme Sayısı

article

18.1 : Introduction to Game Theory

Game Theory

48 Görüntüleme Sayısı

article

18.2 : Cooperative vs. Non-Cooperative Games

Game Theory

45 Görüntüleme Sayısı

article

18.3 : Player and Strategies

Game Theory

21 Görüntüleme Sayısı

article

18.4 : Zero-Sum and Non-Zero-Sum Game

Game Theory

80 Görüntüleme Sayısı

article

18.5 : Payoffs

Game Theory

15 Görüntüleme Sayısı

article

18.6 : Dominant and Dominated Strategies

Game Theory

26 Görüntüleme Sayısı

article

18.7 : Equilibrium in Dominant Strategies

Game Theory

23 Görüntüleme Sayısı

article

18.8 : Prisoner's Dilemma I

Game Theory

16 Görüntüleme Sayısı

article

18.9 : Prisoner's Dilemma II

Game Theory

19 Görüntüleme Sayısı

article

18.10 : Nash Equilibrium in One-Period Games

Game Theory

11 Görüntüleme Sayısı

article

18.11 : Multiple Equilibria

Game Theory

11 Görüntüleme Sayısı

article

18.12 : Mixed Strategies

Game Theory

16 Görüntüleme Sayısı

article

18.13 : The Maximin Strategy I

Game Theory

32 Görüntüleme Sayısı

article

18.14 : The Maximin Strategy II

Game Theory

23 Görüntüleme Sayısı

See More

JoVE Logo

Gizlilik

Kullanım Şartları

İlkeler

Araştırma

Eğitim

JoVE Hakkında

Telif Hakkı © 2020 MyJove Corporation. Tüm hakları saklıdır