Find subgame perfect equilibria by using backward induction

Assignment Help Game Theory
Reference no: EM131253045

Centipede game:-

The two-player game in Figure 1 is known as a "centipede game" because of its shape. (The game, like the arthropod, may have fewer than 100 legs.)

The players move alternately; on each move a player can stop the game (S) or continue (C). On any move, a player is better off stopping the game than continuing if the other player stops immediately afterwards, but is worse off stopping than continuing if the other player continues, regardless of the subsequent actions.

After k periods, the game ends. This game has a finite horizon, so we may find its subgame perfect equilibria by using backward induction. The last player to move prefers to stop the game than to continue.

Given this player's action, the player who moves before her also prefers to stop the game than to continue. Working backwards, we conclude that the game has a unique subgame perfect equilibrium, in which each player's strategy is to stop the game whenever it is her turn to move. The outcome is that player 1 stops the game immediately.

2021_Fig 7.jpg

Reference no: EM131253045

Questions Cloud

Net sales and cost of goods between eastman kodak : Find the Net Sales and Cost of Goods between Eastman Kodak Company and Canon Inc in 2012 and the profit they were making? Also, what type of inventory system (perpetual or periodic) do you think each company uses and why?
Interest rates will remain constant over the year : Bonds of Sport Authority (SA) are selling in the market for $839.54. These bonds carry a 9 percent coupon paid semiannually, and have 20 years remaining to maturity. What is the bond's capital gains yield assuming that the interest rates will rem..
What is the highest price : The last dividend on Riverhawk Corporation's common stock was $3.00, and the expected constant growth rate is 10 percent. If you require a rate of return of 20 percent, what is the highest price you should be willing to pay for this stock?
Recent dividend paid by the company : The dividend yield of a stock is 8 percent. If the market price of the stock is $18 per share and its dividends have been growing at a constant rate of 6%, what was the most recent dividend paid by the company?
Find subgame perfect equilibria by using backward induction : The two-player game in Figure 1 is known as a "centipede game" because of its shape. - The players move alternately; on each move a player can stop the game (S) or continue (C).
Estimated sg&a costs this year : Last year, Jen and Berry Inc. had sales of $50,000, cost of goods sold (COGS) of 12,000, depreciation charge of $3,000 and selling, general and administrative (SG&A) cost of $10,000. The interest costs were $2,500. Tewnty-five percent of SG&A cost..
Discuss four challenges in conducting clinical trials today : Discuss four challenges in conducting clinical trials today. Discuss four consequences of the clinical trial challenges and the effects on study personnel. Discuss the investigator responsibilities regarding "Clinical Trial ..
Produce the desired cash flow : Anna Kashfi is retiring at the end of next year. She would like to make sure she receives payments of $10,000 a year forever, starting when she retires. If she can earn 6.5 percent annually, how much does Anna need to invest to produce the desir..
How have the key philosophies developed : How have those key philosophies developed? Provide a brief historical perspective of the counseling profession focused on the key philosophies of wellness, resilience, and prevention.

Reviews

Write a Review

Game Theory Questions & Answers

  Characterize the performance of the typical officer

If each group had 15 officers, how would you characterize the performance of the typical officer in each squad?

  Personal opinion on checkmate - game theory

I need two page summary and some personal opinion on this paper on Game Theory -  Checkmate: Exploring Backward Induction among Chess Players

  Core of landowner worker game

Check that no coalition can improve upon any action of the grand coalition in which the output received by every worker is nonnegative and at most f(n) - f(n - 1).

  Calculating the confidence intervals for a mean

Choose a variable from your own organization. describe how calculating a confidence interval from the results of a sample might be useful for learning more about the population statistics for that variable. Indicate whether you would be calculatin..

  Perform a chi-square test to test her research hypothesis

Assuming that the systolic blood pressures of deep sea divers are normally distributed, the doctor would perform a chi-square test to test her research hypothesis. In that case, what is the test value that she would compute.

  Concepts of typographical error

At most three typographical errors are found on a page, and (c) more than three typographical errors are found on a page.

  Which must be greater than or equal to zero

First, player 1 selects a real number x, which must be greater than or equal to zero. Player 2 observes x.- Then, simultaneously and independently, player 1 selects a number y1 and player 2 selects a number y2, at which point the game ends.

  Find a payoff function consistent with the information

If so, find a payoff function consistent with the information. If not, show why not. Answer the same questions when, alternatively, the decision-maker prefers the lottery.

  Prove that every game has a nash equilibrium

Prove that every 2 × 2 game has a Nash equilibrium. -  Do this by considering the following general game and breaking the analysis:

  Probability of first free throw

Manuel is a high school basketball player. He is a 70% free throw shooter. That means his probability of making a free throw is 0.70. What is the probability that Manuel makes his first free throw on his fifth shot?

  Find the set of rationalizable strategies in the game

Imagine that there are three major network-affiliate television stations in Turlock, California: RBC, CBC, and MBC. - Find the set of rationalizable strategies in this game.

  Spell-checker in a desktop publishing application

The spell-checker in a desktop publishing application may not catch all misspellings (e.g. their, there) or correctly interpret the spellings of proper names.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd